JAVA-初步认识-常用对象API(集合框架-treeset集合)

Posted 照破山河万朵

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA-初步认识-常用对象API(集合框架-treeset集合)相关的知识,希望对你有一定的参考价值。

一.

接下来讲解set中的常用子类treeset,演示一下treeset的特点。

集合讲述到这里,谈论的都是不同集合内部的数据结构。

这里必须采用迭代器输出,输出的结果是无序的。看到的存进去和取出来的是不一致的,但是取出来的结果有些规律,按照字符的首字母排序来输出。

这个我们不称之为有序,是有指定顺序,按照元素的字典顺序排列。

看下treeset的特点,

既然我们往里面存了一些字符串了,输出的时候,也按照字典的顺序排列完了。下面就要存储一些自定义对象。

结果显示错误,(按照之前的写法出错),类型转换异常。

第19行,wangwu出现了错误。如果只保留zhangsan那一行,结果没有问题。保留两行还是出错,

treeset集合干嘛的?给元素排序用的,排序就必然意味着比较。只存一个对象,不用比较。存两个对象就要比较。

保留两行的时候,比不了,因为这个person类没有比较功能。有人说写了equals,这里需要的是比较,而不是判断相同。比较是要分大小的,情况不是两种,是三种的。

我们现在看一下,java.lang.Comparable到底是什么。

读了上面的截图,有什么感受?person正常描述人这类事物,该有什么描述什么。描述完了以后,我现在要把person放到treeset集合中进行排序。你觉得person

是不是应该在已具备的基本功能之外,要具备一个扩展功能就是比较(为什么不是treeset集合掌握这个功能呢?)。这个比较怎么来呢?它本身已经被定义在congparable接口当中,如果你想让人具备比较性,只要对人进行一个功能扩展,让其实现comparable接口,就具备了比较功能。

人需要进行比较,因此要实现comparable(在eclipse中大小写都可以,名字太长的可以采用out+斜线)

要先继承后实现,不写继承object也行。person类中覆盖了Comparable接口中的copareTo方法。这里返回的是int,对象比较返回的是什么结果?不要说成-1,那其实是负数,数字随时可以变化的。

现在回过来看原先的例子,输入五个元素,看下图,结果没有错误。

 输出只有一个,但是没有报错。我们将wangwu换到第一个添加位置,结果只输出wangwu。先存的是wangwu,当存储zhangsan的时候,它和wangwu一比,返回的是0,返回0意味着这两个元素相同,而treeset集合是set集合的一个子类,它们都有一个共性特点,叫做保证元素的唯一性。

treeset和hashcode,equals有关系么?一点关系都没有,例子开始时,就有hashcode和equals两个方法,输出也是报错,也没行。

treeset集合根本就不看hashcode和equals,而正因为写了一个compareto方法,并返回了0,它就视为下面的元素和wangwu相同。所以treeset集合判断元素唯一性的方式特别简单,就是根据.....

因为结构不一样,和其它容器全不一样,treeset就看比较结果,只要是0,就按相同算。

有人说,不能这么算,得写一些具体的,意思是说,上面解决异常的操作太粗糙了。没有用到对象自身的一些特性,直接compareto得到0,现在想要精细一些。

把person存到treeset中,没有说要按照什么明确的需求排,这就是问题。

人这个类既有姓名,又有年龄,按照什么方式排序没有明确过,这是问题。现在,我们开始明确,以person对象的年龄按照从小到大来进行排序。也就是说我们要将这个要求写在person的compareto方法里。要是返回0,那么所有元素都相同,那肯定是不行的。

我们先要转换对象类型,有人说这里需要进行判断。这里就不用了,以后会进行统一的改观。现在先简化地写一下,判断肯定是需要地。凡是类型强转,尤其是引用数据类型之前,一定要先加健壮性判断(instanceof),否则会发生classcast异常。下面就是将person类中的compareto方法进行复写的结果。

按照年龄比较的结果来存储数据到集合中。最终显示是可以的,这是分布在两个class文件中的代码,treeset应该还有其它的限制条件,不仅仅是目前compareto方法中的比较年龄。

我们看输出的结果是从小到大的,如何将其调整为从大到小。将return中的-1和1调换一下。还有另一种方法,将this和p调换一下。后期有一种对顺序进行逆转的动作,源码中return中的-1和1,以及<和>都是很难改变的,但是this和p是引用变量,方法修改。

排完序后,对程序进行修改,将其中的两个自定义对象的年龄设置成一样的。

结果中zhouqi不在了,wangwu还在。原因是什么?在compareto方法的定义中,zhouqi和wangwu的年龄既不大于,也不小于,是等于。那么这两个元素就是一样的,是同一个对象,这样zhouqi就被取消了。

有人说这个判断少一步,当年龄判断相同的时候,应该再判断一次姓名。

注意,我们在写这个比较动作的时候,我们通常依据的条件都不唯一,叫做有可能有主要条件的同时,还存在着次要条件。叫做如果主要条件相同,继续按照次要的条件继续进行比较。

有的条件不唯一,那就继续写(说的都是compareto方法体中的定义)。如果年龄排不了了,那就按照姓名排。姓名是字符串,字符串本身具备着compareto的方法,

它的这个方法也来自与comparable接口。只要对象想要进行比较,就实现这个comparable接口(统一接口)。

但是这两种写法不太好,换种简单的写法。

修改完之后,wangwu和zhouqi都出现了,并且wangwu排在前面。

上面讲述的就是treeset可以对元素进行排序的操作。为什么刚才往里面存储字符串就可以排序呢?因为字符串本身就实现了comparable。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

以上是关于JAVA-初步认识-常用对象API(集合框架-treeset集合)的主要内容,如果未能解决你的问题,请参考以下文章

JAVA-初步认识-常用对象API(集合框架-Map集合特点常用方法)

JAVA-初步认识-常用对象API(集合框架-treeset集合)

JAVA-初步认识-常用对象API(集合框架-迭代器使用)

JAVA-初步认识-常用对象API(集合框架-List集合的常用方法)

JAVA-初步认识-常用对象API(集合框架-体系共性功能)

JAVA-初步认识-常用对象API(集合框架-泛型-泛型类)