TreeSet : 底層是由TreeMap維護(hù)的
無序的,不可重的
底層結(jié)構(gòu) : 紅黑樹(平衡二叉樹)
特點 : 查詢效率高,默認(rèn)升序排序引用場景 : 適合應(yīng)用在存儲多個單個值的數(shù)據(jù)的集合,去重的,自動升序排序的場景新增方法:新增了一些與比較大小相關(guān)的方法
遍歷方式
1)foreach
2)iterator

1測試treeset是否能夠同時存儲不同類型的數(shù)據(jù):
javalangClaCastException 不能存儲多個不同類型數(shù)據(jù),因為不是同種類型數(shù)據(jù)無法比較大小,無法升序排序
2.定義TreeSet存儲自定義User類型的數(shù)據(jù) : java.lang.ClassCastException
查到Treeset集合中存儲的類型數(shù)據(jù)的比較規(guī)則
1)定義Treeset時候,構(gòu)造器中通過參數(shù)傳遞比較規(guī)則–>外部比較規(guī)則2)檢查存儲的數(shù)據(jù)類型是否存在默認(rèn)的比較規(guī)則,如果存在使用,如果還不存在,就拋出異常–>內(nèi)部比較規(guī)則
查詢效率高：Arraylist
增刪效率高：linkedList
增刪查改效率高：hashList
想去重 內(nèi)部數(shù)據(jù)進(jìn)行升序排序：TreeSet