- Set集合:不允許重復元素欠雌。和Collection的方法相同蹄梢。Set集合取出方法只有一個:迭代器。
1富俄、HashSet:哈希(散列)表結(jié)構(gòu)
如何保證唯一性禁炒?
元素必須覆蓋hashCode和equals方法
覆蓋hashCode方法是為了根據(jù)元素自身的特點確定哈希值
覆蓋equals方法,是為了解決哈希值沖突
+一個子類對象LinkedHashSet霍比,實現(xiàn)有序排列
2幕袱、TreeSet:二叉樹數(shù)據(jù)結(jié)構(gòu)∮扑玻可以對元素進行排序们豌。不同步的。
如何保證元素唯一性浅妆?
參考的就是比較方法的返回值是否為0望迎。
排序方式:1、需要元素具備比較功能凌外。所以元素需要實現(xiàn)Comparable接口
覆蓋CompareTo方法
2擂煞、讓集合具備比較功能,定義一個比較器趴乡。
實現(xiàn)Comoarator接口对省,覆蓋compare方法,將Comparator接口的對象晾捏,
作為參數(shù)傳遞給TreeSet集合的構(gòu)造函數(shù)蒿涎。
比較器更為靈活。自然排序通常作為元素的默認排序惦辛。