集合类体系大汇总（底层与特点）

目录

 1.List集合

1.1.ArrayList(数组)

1.2.LinkedList(双向链表)

1.3. Vector (数组)

2.Set集合

2.1.HashSet(hash表 HashMap实现)

2.2.TreeSet(红黑树 TreeMap实现)

2.3.LinkedHashSet(双向链表+HashSet)

3.Map集合

3.1.HashMap(数组+链表+红黑树(JDK1.8))

3.2.TreeMap(红黑树)

3.3.LinkedHashMap (双向链表+HashMap)

---

先附上一张图

 1.List集合

1.1.ArrayList(数组)

底层

        底层是基于数组实现的,随着元素的增加而动态扩容。是线程不安全的

特点

• 容量不固定，随着容量的增加而动态扩容（阈值基本不会达到）
• 扩容机制增长为原来的1.5倍,
• 有序集合（插入的顺序==输出的顺序）
• 插入的元素可以为null
• 数组实现  所以查询快 增删慢
• 线程不安全

1.2.LinkedList(双向链表)

底层

        基于双向链表实现,随着元素的增加不断向链表的后端增加节点。

特点

• LinkedList实现List，得到了List集合框架基础功能；
• LinkedList实现Deque，Deque 是一个双向队列，也就是既可以先入先出，又可以先入后出，说简单点就是既可以在头部添加元素，也可以在尾部添加元素
• JDK1.7之前的版本是环形链表，而到了JDK1.7以后进行了优化，变成了直线型链表结构。

1.3. Vector (数组)

特点：扩容机制增长为原来的2倍，是线程同步的实现，不会出现并发修改异常

2.Set集合

2.1.HashSet(hash表 HashMap实现)

底层:

        数据结构是hash表 基于hashMap实现的

特点:

•  无序且不重复的(不允许相同的hashcode)

2.2.TreeSet(红黑树 TreeMap实现)

底层：

        内部使用红黑树实现

特点：

• 基于TreeMap的键集实现

• 遵循自然排序，不允许重复

2.3.LinkedHashSet(双向链表+HashSet)

3.Map集合

3.1.HashMap(数组+链表+红黑树(JDK1.8))

底层

        HashMap是基于数组+链表实现的,在jdk1.8之后当链表长度超过8时，链表就会变成红黑树，也就是基于数组+链表+红黑树实现

 

特点

        HashMap(K,V),当进行数据存储时,会根据K值得到hash值，默认初始数组长度为16,根据hash值找到数组索引,如果有hash冲突(处理后的hash值相同),则会形成链表,当链表长度大于8的时候,链表会变成红黑树,当数组索引占用超过0.75的时候,会进行二倍扩容

3.2.TreeMap(红黑树)

特点：

• TreeMap存储 Key-Value 对时，需要根据 key-value 对进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。
• TreeSet底层使用红黑树结构存储数据
• TreeMap 的 Key 的排序：

             自然排序：TreeMap 的所有的 Key 必须实现 Comparable 接口，而且所有的 Key 应该是同一个类的对象，否则将会抛出 ClasssCastException

            定制排序：创建 TreeMap 时，传入一个 Comparator 对象，该对象负责对TreeMap    中的所有 key 进行排序。此时不需要 Map 的 Key 实现Comparable 接口

• TreeMap判断两个key相等的标准：两个key通过compareTo()方法或者compare()方法返回0。

3.3.LinkedHashMap (双向链表+HashMap)

特点：

• LinkedHashMap 是 HashMap 的子类
• 在HashMap存储结构的基础上，使用了一对双向链表来记录添加元素的顺序
• 与LinkedHashSet类似，LinkedHashMap 可以维护 Map 的迭代
• 顺序：迭代顺序与 Key-Value 对的插入顺序一致