Java集合框架概述

一、集合框架概述

​ Java集合有两个大类，Collection 和 Map，两者主要有以下区别：

• Collection 是单列集合，Map 是双列集合
• Collection 中只有Set系列要求元素唯一，Map 中需要健值唯一，value 可以重复
• Collection 中数据结构是针对元素的，Map 中数据结构是针对健的

二、各集合知识点

1. Set

​ 特点：存取无序，元素不可以重复，线程不安全，也就是说我们需要元素去重的时候就会考虑使用 Set（还是要根据具体情况来分析的），要注意Set 集合没有 get 操作，所以一般有 get 操作就不要使用 Set。Set 的本质是Map。

• HashSet

  ​ HashSet是哈希表结构，主要利用HashMap的key来存储元素，计算插入元素的hashCode来获取元素在集合中的位置，其本质就是一个变质版的HashMap，添加的值（会直接调用HashMap的put方法）对应HashMap 的key，因为索引是hashCode计算出来的所以无序，因为key所以不能重复。

• LinkedHashSet

  ​ LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。其本质是 HashSet 和 LinkedHashMap

• TreeSet

  ​ TreeSet是红黑树结构，每一个元素都是树中的一个节点，插入的元素都会进行排序，其本质是TreeMap

2. List

​ List 下主要有 ArrayList 和 LinkedList，ArrayList 更适合 get 操作，LinkedList 更适合 remove 和 add 操作，当然这只是理论上的，具体性能优劣还要看实际场景，因为还有其它影响因素如元素位置等。

• ArrayList

  ​ 特点：查询效率高，增删效率低，线程不安全。使用频率很高。AyyayList 底层是一个初始容量为 10（初始为0，add一个数据才会变成10） 的动态数组，每次添加元素时都会先检测容量是否超出，如果超了就扩容，每次扩容后容量都是之前的 1.5 倍，所以如果我们事前就知道存储多少元素就应该指定大小。

• LinkedList

  ​ 特点：增删效率高，查询效率低，线程不安全。LinkedList 底层是一个双向链表，并且保存了头节点和尾节点两个引用。

• Vector

  ​ Vector 就是加了 Synchronized 的ArrayList，扩容是之前的 2 倍或者可以自定义值。

3. Map

• HashMap

  ​ HashMap是一个最常用的Map，它根据键的hashCode值计算索引来存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为NULL，允许多条记录的值为NULL。

  HashMap不支持线程同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据丢失。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力或直接使用ConcurrentHashMap。

• LinkedHashMap

  ​ LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢。不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

• TreeMap

  ​ TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。其底层结构是红黑树。

最后送大家一张别人画的脑图：Java集合思维导图