1 HashSet概述
特点:作为Set集合的一种,首先是无序的,不可重复的;允许存放null值;底层封装HashMap;实现是不同步的,线程不安全;
常用构造:
public HashSet() :构造一个新的空 set,其底层 HashMap 实例的默认初始容量是 16,加载因子是 0.75。
常用方法:
1)添加功能
boolean add(E e) : 如果此 set 中尚未包含指定元素,则添加指定元素
2)判断功能
boolean isEmpty(): 如果此 set 不包含任何元素,则返回 true。
boolean contains(Object o): 如果此列表中包含指定的元素,则返回 true
3)获取功能
int size() : 返回此 set 中的元素的数量(set 的容量)。
4)删除功能
void clear() :移除此列表中的所有元素。注意:此方法比较暴力,一般不使用。
boolean remove(Object o):如果指定元素存在于此 set 中,则将其移除。
5)迭代器功能
public Iterator<E> iterator() 返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的。
2 HashSet的使用
1)使用HashSet存储字符串:如何实现存储元素的唯一性??
输出结果:
1)通过查看add()方法的源码,底层是使用HashMap的put()方法实现元素的存取,继续查看put存储元素的源码,可知要保证存储元素的唯一性依赖于元素的equals和hashCode方法的实现,首先看hashCode方法,如果存在hash值和待存储元素的hash值相等的元素,则继续通过equals方法比较二者。如果相等则不存储。
2)由于String类重写了equals()和hashCode()方法: 这两个方法都是依赖于String对象的内容只有字符串内容一样就认为是相等的,不会在集合中存储。
同样在存储其他基本类型的装箱类型也可以实现存储元素的唯一性,因为这些装箱类型也实现了equals()和hashCode()方法。(如Integer,Character等)
2)使用HashSet存储自定义对象:如何保证存储元素的唯一性(此处我们认为Student的name和age相等就意味着元素相等)
分析:
从输出结果可知,此集合的存储保证了元素的唯一性,主要是因为我们在自定义类中重写了equals和hashCode方法。
反向论证:
对重写的方法进行注释如下图,后重新执行看打印结果:
总结:
要想在hashSet集合中实现元素存取的唯一性,由于底层判断依赖于equals和hashCode方法,故所存取的元素需要重写这两个方法,以按照我们的期待存取元素。保证元素唯一性。
重要结论:
hashCode和equals方法的使用概念非常重要:不仅可以用于set还可以用于map。
1)使用java系统类,如String/Date/或者数字包装类(Integer/Float),不必重写hashCode和equals方法。
2)如果要在set或者map中添加自定义类的实例,就要确保equals和hashCode方法能正常工作,否则代码可能出现无法预料的结果。
HashSet和其子类LinkedHashSet的区别:
打印结果:
LinkedHashSet的功能与HashSet类似,毕竟是其子类。
有一个重要的区别:LinkedHashSet返回的元素顺序是可以预测的,即元素添加到集合的顺序。
该功能可以用来快速查找并判断集合中是否包含指定对象,或者用于检索元素并按照元素的添加顺序返回元素。