我们都知道,java中的集合可以分为这么两大类:Collection和Map ,其中Collection 接口中又可以派生出来两个接口,分别为:List和Set接口。
其中,Set下有HashSet,LinkedHashSet,TreeSet;List下有ArrayList,Vector,LinkedList,关于List集合中的ArrayList,Vector,LinkedList前面文章都分享过,大家想看的可以去看看历史推送。
今天我们来看看Set集合。
01
HashSet
HashSet的底层数据结构是哈希表,特点:集合中的元素无序且唯一。可以用两个方法离开保证集合元素的唯一性:hashCode()和equals();
02
LinkedHashSet
LinkedHashSet的底层数据结构是链表和哈希表。特点:FIFO插入有序且唯一。我们可以由链表保证元素有序,由哈希表保证元素唯一;
03
TreeSet
TreeSet的底层数据结构是红黑树,特点:唯一且有序, TreeSet集合会自动对元素进行排序,默认是升序排序。
如果你想降序或者按照对象来排序,可以借助于比较器的方式来实现。
下面是一段简单的TreeSet集合排序测试代码:
public static void main(String[] args) {SortedSet<Integer> ages = new TreeSet<Integer>();ages.add(69);ages.add(96);ages.add(20);ages.add(63);System.out.println("遍历集合中的元素:");for (Integer i:ages) {System.out.print(i+" ");}}
运行结果如下:
从代码中我们可以看到,添加元素时,是随机添加的,数值小的有的在后面,有的在前面,但是添加到TreeSet集合中的时候,会自动升序排序。
往期精彩
“老师,请您多关注一下我吧!!!”
2020-11-15
晨读,难道只是为了完成任务而读的吗?
2020-11-14
Vector是线程安全的?
2020-11-13
为什么要有周考?周考是用来干什么的?
2020-11-12
刚刚,改造了下BaseDao……
2020-11-11
分享几个花拳绣腿的网页布局!
2020-11-10
点分享
点点赞
点在看