一、接口承继联系和完成
调集类寄存于Java.util 包中，主要有3 种：set(集）、list(列表包括Queue）和map(映射)。
1. Collection：Collection 是调集List、Set、Queue 的最基本的接口。
2. Iterator：迭代器，能够经过迭代器遍历调集中的数据
3. Map：是映射表的根底接口
A8站源码交易平台
二、List
Java 的List 对错常常用的数据类型。List 是有序的Collection。Java List 总共三个完成类：
别离是ArrayList、Vector 和LinkedList。 A8站源码交易平台
2.1 ArrayList （数组）
ArrayList 是最常用的List 完成类，内部是经过数组完成的，它答应对元素进行快速随机拜访。数组的缺陷是每个元素之间不能有距离，当数组巨细不满意时需求添加存储才干，就要将已经有数组的数据仿制到新的存储空间中。当从ArrayList 的中心方位刺进或许删去元素时，需求对数组进行仿制、移动、价值比较高。因此，它合适随机查找和遍历，不合适刺进和删去。
2.2 Vector（数组完成、线程同步）
Vector 与ArrayList 相同，也是经过数组完成的，不同的是它支撑线程的同步，即某一时刻只需一个线程能够写Vector，防止多线程一起写而引起的不一致性，但完成同步需求很高的花费，因此，拜访它比拜访ArrayList 慢。
2.3 LinkList（链表）
LinkedList 是用链表结构存储数据的，很合适数据的动态刺进和删去，随机拜访和遍历速度比较慢。别的，他还供给了List 接口中没有界说的办法，专门用于操作表头和表尾元素，能够当作仓库、行列和双向行列运用。
三、set
Set 重视绝无仅有的性质,该系统调集用于存储无序(存入和取出的次第不必定相同)元素，值不能重复。目标的持平性实质是目标hashCode 值（java 是依据目标的内存地址计算出的此序号）判别的，假如想要让两个不同的目标视为持平的，就有必要覆Object 的hashCode 办法和equals 办法。
3.1 HashSet（Hash 表）
哈希表边寄存的是哈希值。HashSet 存储元素的次第并不是依照存入时的次第（和List 明显不同） 而是依照哈希值来存的所以取数据也是依照哈希值获得。元素的哈希值是经过元素的hashcode 办法来获取的, HashSet 首要判别两个元素的哈希值，假如哈希值相同，接着会比较equals 办法 假如 equls 成果为true ，HashSet 就视为同一个元素。假如equals 为false 就不是同一个元素。
哈希值相同equals 为false 的元素是怎样存储呢,便是在相同的哈希值下顺延（能够以为哈希值相同的元素放在一个哈希桶中）。也便是哈希相同的存一列。如图1 表明hashCode 值不相同的状况；图2 表明hashCode 值相同，但equals 不相同的状况。
HashSet 经过hashCode 值来确认元素在内存中的方位。一个hashCode 方位上能够寄存多个元素。
3.2 TreeSet（二叉树） A8站源码交易平台
1. TreeSet()是运用二叉树的原理对新add()的目标依照指定的次第排序（升序、降序），每添加一个目标都会进行排序，将目标刺进的二叉树指定的方位。
2. Integer 和String 目标都能够进行默许的TreeSet 排序，而自界说类的目标是不能够的，自己界说的类有必要完成Comparable 接口，而且覆写相应的compareTo()函数，才能够正常运用。
3. 在覆写compare()函数时，要回来相应的值才干使TreeSet 依照必定的规矩来排序
4. 比较此目标与指定目标的次第。假如该目标小于、等于或大于指定目标，则别离回来负整数、零或正整数。
3.3 LinkHashSet（HashSet+LinkedHashMap）
关于LinkedHashSet 而言， 它承继与HashSet 、又依据LinkedHashMap 来完成的。LinkedHashSet 底层运用LinkedHashMap 来保存一切元素，它承继与HashSet，其一切的办法操作上又与HashSet 相同，因此LinkedHashSet 的完成上十分简略，只供给了四个结构办法，并经过传递一个标识参数，调用父类的结构器，底层结构一个LinkedHashMap 来完成，在相关操作上与父类HashSet 的操作相同，直接调用父类HashSet 的办法即可。
四、Map
4.1 HashMap（数组+链表+红黑树）
HashMap 依据键的hashCode 值存储数据，大多数状况下能够直接定位到它的值，因此具有很快的拜访速度，但遍历次第却是不确认的。 HashMap 最多只答应一条记载的键为null，答应多条记载的值为null。HashMap 非线程安全，即任一时刻能够有多个线程一起写HashMap，可能会导致数据的不一致。假如需求满意线程安全，能够用 Collections 的synchronizedMap 办法使
HashMap 具有线程安全的才干，或许运用ConcurrentHashMap。咱们用下面这张图来介绍HashMap 的结构。
Java8 对 HashMap 进行了一些修正，最大的不同便是利用了红黑树，所以其由 数组+链表+红黑树 组成。
依据 Java7 HashMap 的介绍，咱们知道，查找的时分，依据 hash 值咱们能够快速定位到数组的详细下标，可是之后的话，需求顺着链表一个个比较下去才干找到咱们需求的，时刻杂乱度取决于链表的长度，为 O(n)。为了下降这部分的开支，在 Java8 中，当链表中的元素超过了 8 个今后，会将链表转换为红黑树，在这些方位进行查找的时分能够下降时刻杂乱度为 O(logN)。
4.2 ConcurrentHashMap
A8站源码交易平台
Segment 段
ConcurrentHashMap 和 HashMap 思路是差不多的，可是由于它支撑并发操作，所以要杂乱一些。整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”部分“或”一段“的意思，所以许多当地都会将其描绘为分段锁。留意，行文中，我许多当地用了“槽”来代表一个segment。
线程安全（Segment 承继 ReentrantLock 加锁）A8站源码交易平台
简略了解便是，ConcurrentHashMap 是一个 Segment 数组，Segment 经过承继ReentrantLock 来进行加锁，所以每次需求加锁的操作锁住的是一个 segment，这样只需确保每个 Segment 是线程安全的，也就完成了大局的线程安全。
Java8 对 ConcurrentHashMap 进行了比较大的改动,Java8 也引入了红黑树。A8站源码交易平台
4.3 HashTable（线程安全）
Hashtable 是留传类，许多映射的常用功能与HashMap 相似，不同的是它承自Dictionary 类，而且是线程安全的，任一时刻只需一个线程能写Hashtable，并发性不如ConcurrentHashMap，由于ConcurrentHashMap 引入了分段锁。Hashtable 不主张在新代码中运用，不需求线程安全的场合能够用HashMap 替换，需求线程安全的场合能够用ConcurrentHashMap 替换。
4.4. TreeMap（可排序）
TreeMap 完成SortedMap 接口，能够把它保存的记载依据键排序，默许是按键值的升序排序，也能够指定排序的比较器，当用Iterator 遍历TreeMap 时，得到的记载是排过序的。假如运用排序的映射，主张运用TreeMap。在运用TreeMap 时，key 有必要完成Comparable 接口或许在结构TreeMap 传入自界说的Comparator，不然会在运行时抛出java.lang.ClassCastException 类型的反常。
4.5. LinkHashMap（记载刺进次第）
LinkedHashMap 是HashMap 的一个子类，保存了记载的刺进次第，在用Iterator 遍历
LinkedHashMap 时，先得到的记载肯定是先刺进的，也能够在结构时带参数，依照拜访次第排序。
---------------------
A8站源码交易平台
