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。