Java基础进阶_5

Collection集合的体系:
　　　　　　　　　　Collection<E>(接口)
　　　　　　　　　　　　/　　　　　　　　 \
　　　　　　　　Set<E>(接口)　　 　　　　　 List<E>(接口)
　　　　　　　　/ 　　　　\ 　　　　　　　　/     　　　　         \　　　　　　　　　　 \
HashSet<E>(实现类)  TreeSet<E>(实现类)   LinkedList<E>(实现类) Vector(线程安全) ArrayList<E>(实现类)
　　　　/
LinkedHashSet<E>(实现类)

Collection集合体系的特点:       Set系列集合： 添加的元素，是无序，不重复，无索引的。           -- HashSet：添加的元素，是无序，不重复，无索引的。           -- LinkedHashSet：添加的元素，是有序，不重复，无索引的。           -- TreeSet: 不重复，无索引，按照大小默认升序排序!! ( 可排序集合 )       List系列集合：添加的元素，是有序，可重复，有索引的。           -- LinkedList： 添加的元素，是有序，可重复，有索引的。底层是基于链表存储数据的，查询慢，增删快           -- ArrayList： 添加的元素，是有序，可重复，有索引的。底层基于数组存储数据的，查询快，增删慢

目标：Set系列集合元素去重复的流程。集合和泛型都只能支持引用数据类型。1.对于有值特性的，Set集合可以直接判断进行去重复。2.对于引用数据类型的类对象，Set集合是按照如下流程进行是否重复的判断。    Set集合会让两两对象，先调用自己的hashCode()方法得到彼此的哈希值（所谓的内存地址）    然后比较两个对象的哈希值是否相同，如果不相同则直接认为两个对象不重复。    如果哈希值相同，会继续让两个对象进行equals比较内容是否相同，如果相同认为真的重复了    如果不相同认为不重复。

如果希望Set集合认为两个对象只要内容一样就重复了，必须重写对象的hashCode和equals方法。

目标:Set系列集合元素无序的根本原因。Set系列集合添加元素无序的根本原因是因为底层采用了哈希表存储元素。JDK 1.8之前：哈希表 = 数组 + 链表  + （哈希算法）JDK 1.8之后：哈希表 = 数组 + 链表 + 红黑树  + （哈希算法）    当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。

目标:LinkedHashSet是HashSet的子类，元素是“有序” 不重复，无索引。LinkedHashSet底层依然是使用哈希表存储元素的，但是每个元素都额外带一个链来维护添加顺序！！不光增删查快，还有序。缺点是多了一个存储顺序的链会占内存空间!!而且不允许重复，无索引。

总结：     如果希望元素可以重复，又有索引，查询要快用ArrayList集合。（用的最多）     如果希望元素可以重复，又有索引，增删要快要用LinkedList集合。（适合查询元素比较少的情况，经常要首尾操作元素的情况）     如果希望增删改查都很快，但是元素不重复以及无序无索引，那么用HashSet集合。     如果希望增删改查都很快且有序，但是元素不重复以及无索引，那么用LinkedHashSet集合。

目标：TreeSet集合。TreeSet: 不重复，无索引，按照大小默认升序排序!!TreeSet集合称为排序不重复集合，可以对元素进行默认的升序排序。TreeSet集合自自排序的方式：    1.有值特性的元素直接可以升序排序。（浮点型，整型）    2.字符串类型的元素会按照首字符的编号排序。    3.对于自定义的引用数据类型，TreeSet默认无法排序，执行的时候直接报错，因为人家不知道排序规则。

TreeSet集合对自定义引用数据类型排序，默认无法进行。但是有两种方式可以让程序员定义大小规则：     a.直接为对象的类实现比较器规则接口Comparable，重写比较方法（拓展方式）     b.直接为集合设置比较器Comparator对象,重写比较方法注意：如果类和集合都带有比较规则，优先使用集合自带的比较规则。

目标：Collections工具类的使用。java.utils.Collections:是集合工具类Collections并不属于集合，是用来操作集合的工具类。Collections有几个常用的API:     - public static <T> boolean addAll(Collection<? super T> c, T... elements)         给集合对象批量添加元素！     - public static void shuffle(List<?> list) :打乱集合顺序。     - public static <T> void sort(List<T> list):将集合中元素按照默认规则排序。     - public static <T> void sort(List<T> list，Comparator<? super T> ):将集合中元素按照指定规则排序。

原文地址：https://www.cnblogs.com/superyucong/p/12686434.html