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集合底层采用了二叉树数据结构。