Java- 有序集合

有序集合

List

ArrayList

ArrayList集合底层采用了数组这种数据结构。
ArrayList集合是非线程安全的。

LinkedList

LinkedList集合底层采用了双向链表数据结构。

Vector

vector集合底层采用了数组这种数据结构
vector集合是线程安全的。
vector所有的方法都有synchronized关键字修饰，所以线程安全，但是效率较低，现在保证线程安全有别的方案，所有Vector使用较少。

Set

HashSet

实际上HashSet集合在new的时候，底层实际上new了一个HashMap集合，向HashSet集合中存储元素，实际上是存储到HashMap集合中了，HashMap集合是一个哈希表数据结构

TreeSet

TreeSet 集合底层实际是TreeMap。new TreeSet集合的时候，底层实际上new了一个TreeMap集合。往TreeMap集合中放数据的时候，实际上是将数据放在TreeMap集合中，
TreeMap集合底层采用了二叉树数据结构。

参考文献

java8在线AIP