Java集合容器（介绍）

Collection

• 单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
• JDK不提供此接口的任何直接实现，它提供更具体扥子接口（如List和Set）的实现

List 

     概述

• 有序集合（也称为序列），用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素，并搜索列表中的元素
• 与Set集合不同，列表通常允许重复的元素

    特点

• 有序：存储和取出的元素顺序一致
• 可重复：存储的元素可以重复

• ArrayList:底层数据结构是数组，查询快，增删慢
• LinkedList:底层数据结构是链表，查询慢，增删快 

Set 

• 不包含重复元素的集合
• 没有带索引的方法，所以不能使用普通for循环遍历

 HashSet

• 底层是HashMap
• 底层数据结构式哈希表（JDK8之前，底层采用数组+链表，JDK8以后，长度较长是，底层做了优化），hashCode方法和equals方法
• 对集合的迭代顺序不做任何保证，也就是说不保证存储和取出的元素顺序是一致
• 没有带索引的方法，所以不能使用普通for循环遍历
• 由于是Set集合，所以是不包含重复元素的集合

 LinkedHashSet

• 链表和哈希表实现的Set接口，具有可预测的迭代次序
• 由于链表保证元素有序，也就是说元素的存储和取出顺序是一致的
• 由哈希表保证元素唯一，也就是说没有重复的元素

 TreeSet

• 底层是TreeMap
• 元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法

        TreeSet():根据其元素的自然排序进行排序

        TreeSet(Comparator comparator):根据指定的比较器进行排序

• 没有带索引的方法，所以不能使用普通for循环遍历
• 由于是Set集合，所以不包含重复元素的集合

 Map

• Interface Map<K,V>   K：键的类型；V：值的类型
• 将键映射到值的对象；不能包含重复的键，每个键可以映射到最多一个值
• key是否一样的判定方法同链表

 HashMap

• Map的实现类，同Map
• 底层数据结构式哈希表，数组和链表的数据结构，键的比较是hashCode方法和equals方法

TreeMap 

• 和HashMap差不多，但是可排序
• TreeMap():根据其元素的自然排序进行排序
• TreeMap(Comparator comparator):根据指定的比较器进行排序

 Collections

• 针对集合操作的工具类
• sort：将指定的列表按升序排序
• reverse：反转指定列表中元素的顺序
• shuffle：使用默认的随机源随机排列指定的列表