Java集合概述

从上图可以看出，Java集合主要分两大类：Collection和Map

Collection

1.List

List是有序的，它的实现类主要有以下3个：

• ArrayList

  底层基于动态数组，允许对元素进行快速随机访问，不适合插入和删除。

• Vector（线程安全）

  与ArrayList相似，也是通过数组实现的，二者的区别是Vector是线程安全的，即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性，实现同步的代价较高。因此，访问Vector比访问ArrayList慢

• LinkedList

  底层是用双向链表实现，适合数据的动态插入和删除，随机访问和遍历速度较慢。除此之外，它还提供了List接口中没有定义的方法，用于操作表头和标为元素，可以当作堆栈、队列和双向队列使用

2.Set

set集合是无序的，它的实现类主要有以下3个：

• HashSet（无序，唯一）

  基于HashMap实现，不允许有重复的元素，遍历时元素的顺序会发生改变。

• TreeSet（有序，唯一）

  底层基于红黑树，支持有序性操作。

• LinkedHashSet

  LinkedHashSet继承了HashSet,内部基于LinkedHashMap。因此，它的内部方法很简单，只提供四个构造方法。

Map

map的实现类主要有以下几个：

• HashMap（线程不安全）

  JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间

• LinkedHashMap

  LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时带参数，按照访问次序排序。

• HashTable（线程安全）

  数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的，是线程安全的。

• TreeMap

  底层基于红黑树。

参考

https://snailclimb.gitee.io/javaguide/#/java/这几道Java集合框架面试题几乎必问