Java回顾之Set集合

Set集合(不允许包含重复元素)

1.1HashSet类

特点
1.不能保证元素的排列顺序,顺序可能和添加顺序不同,顺序也有可能发生变化。
2.HashSet不是同步的,如果多个线程同时访问一个HashSet,假设有两个或者两个以上线程同时修改了HashSet集合时,则必须通过代码保证其同步。
3.集合元素可以是null
HshSet判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode方法返回值也相等。
注意:如果比较两个元素相等时,应该重写hashCode方法和equals方法。

1.2LinkedHashSet类

HashSet还有一个子类LinkedHashSet,LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置,但它同时使用链表来维护元素的次序,这样是的元素看起来是以插入的顺序保存的。也就是说,当遍历LInkedHashSet集合里的元素时,LinkedHashSet将会按照元素的添加顺序来访问集合里的元素。(是set当中唯一一个怎么存怎么取的集合对象
在这里插入图片描述
在这里插入图片描述

1.3TreeSet类

1.自然排序
TreeSet能保证元素唯一和有序。
TreeSet会调用集合元素中的compareTo(Oject obj)方法来比较元素之间的大小关系。例如obj1.compareTo(obj2)如果方法返回0,则代表这两个对象相等;如果返回一个正整数,则表明obj1大于obj2;如果返回一个负整数,则表明obj1小于obj2.
如果采用自然排序的Set集合的元素没有实现Comparable接口,程序就会立即引发ClassCastException异常。
2.定制排序
通过Comparator接口的帮助,该接口包含一个int compare(T o1,T o2)方法,该方法用于比较o1和o2的大小:如果该方法返回正整数,则表明o1大于o2;如果该方法返回0,则两者相等;如果返回负整数,则o1小于o2.

猜你喜欢

转载自blog.csdn.net/weixin_42856363/article/details/104615151