java第八章：集合容器之Set接口

Posted 2020-09-23

　　　　　　　　　　　　　　　　　　　　　　Set接口（唯一，无序（添加顺序））

　　　　　　　　　实现类：HashSet （唯一，无序）     　　　　　　　　　　　　　　TreeSet(唯一，有序（大小顺序）)

　　　　　　　　　　　　子类:LinkedHashSet（唯一，有序（添加顺序））

HashSet:采用哈希表的存储结构；在HashSet中添加元素，实现唯一性的原理：添加元素时候，会先调用Object中的hashcode（）方法，计算哈希码，然后确定摆放的位置。如果哈希码不同，就不会调用Object中的equals（)方法比较内容；如果哈希码相同，再调用equals（）方法比较内容，内容相同了才能判断是同一个对象，不再添加相同的；

优点:查询，添加，删除速度快；缺点：无序

LinkedHashSet:是HashSet的子类，采用哈希表加链表存储结构，有序的（添加顺序）

TreeSet:采用二叉树（红黑树）的存储结构，有序的（大小顺序）；底层是怎么实现排序的:默认是按照元素的自然顺序排列的，如果想按照某个属性排序，new TreeSet(无参构造);需要类实现implements Comparable(),重写其中的compare to（Object o）方法或者new TreeSet(Comparator c传一个比较器)，自己构造一个比较器来实现implements Comparator()接口，重写其中的compare(Object o1 , Object o2)方法，