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集合底層采用了二叉樹數據結構。