Set集合的實現類有3種,分別是HashSet、TreeSet和LinkedHashSet,而這3種實現類都具有Set集合的共性:
1)都不允許元素重複,適合存儲無序元素
2)對象相等的本質是對象HashCode值相等,所以必須重新HashCode方法和equals方法
3)線程不安全 解決方案:Set s = Collections.synchronizedSet(Set對象)
1)HashSet
HashSet實現了Set接口,底層是以哈希表實現,元素無序且唯一(不可重複),線程不安全,存取速度快。
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;
public class HashSetTest {
public static void main(String[] args) {
Set<Integer> hashSet = new HashSet<Integer>();
hashSet.add(55);
hashSet.add(66);
hashSet.add(7);
hashSet.add(88);
hashSet.add(99);
hashSet.add(10);
Set<Integer> linkedHashSet = new LinkedHashSet<Integer>();
linkedHashSet.add(55);
linkedHashSet.add(66);
linkedHashSet.add(7);
linkedHashSet.add(88);
linkedHashSet.add(99);
linkedHashSet.add(10);
// 通過迭代器遍歷
Iterator<Integer> iteratorHashSet = hashSet.iterator();
System.out.println(">>>>>迭代HashSet<<<<<");
while (iteratorHashSet.hasNext()) {
System.out.print(iteratorHashSet.next() + " ");
}
System.out.println("\n");
// 通過迭代器遍歷
Iterator<Integer> iteratorLinkedHashSet = linkedHashSet.iterator();
System.out.println("\n>>>>>迭代LinkedHashSet<<<<<");
while (iteratorLinkedHashSet.hasNext()) {
System.out.print(iteratorLinkedHashSet.next() + " ");
}
// // for循環遍歷
// for (Integer integer : hashSet) {
// System.out.print(integer + " ");
// }
}
}
2)LinkedHashSet
LinkedHashSet實現了Set接口,不過卻是繼承HashSet,所以是HashSet的子類。底層是以哈希表和鏈表實現,元素有序且唯一(不可重複),線程不安全,因爲需要使用鏈表來記錄元素順序,所以性能相對於HashSet較低,只有集合要求既要保證元素不重複,也需要記錄添加先後順序時,可以考慮使用LinkedHashSet。