treeset的底層數據結構是什麽？如何保證元素的唯壹性？

List:元素是有序的，可以重復，因為集合系統是有索引的？ArrayList:查詢速度快，增刪略慢，線程不同步。equals用於比較元素是否相同。LinkedList:增刪速度快，查詢略慢。向量:線程是同步的。

Set:元素亂序，元素不能重復HashSetTreeSet？

地圖:& ltk，v & gtHashtable:效率低，不允許空值，線程同步，jdk1.1，數據結構:哈希表數據結構HashMap:效率高，允許空值，線程異步，jdk1.2數據結構:哈希表數據結構TreeMap:數據結構:二叉樹，線程異步，可以添加到Map集合中。

ArrayList:數據結構是數組，可以存儲重復的數據，所以按順序排列，因為有下標。2.LinkedList:數據結構是壹個鏈表，可以存儲重復數據。增刪改速度快。查詢速度很慢。3.Vector:數據結構是數組，線程是同步的，現在用ArrayList代替。

4.HashSet:數據結構是壹個哈希表。為了保證數據的唯壹性，我們會先判斷元素的hashCode是否相同，如果相同，就比較元素的equals方法。5.TreeSet:數據結構是二叉樹:集合中的元素可以排列。為了保證元素的唯壹性，我們將調用CompareTo()方法對它們進行比較。