HashSet和TreeSet都实现了Set接口。他们之间的区别是HashSet不能保证元素的顺序,TreeSet中的元素可以按照某个顺序排列。他们的元素都不能重复。
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
set.add("张三");
set.add("李四");
set.add("王五");
System.out.println(set);
}
打印输出的顺序是: [李四, 张三, 王五]
HashSet构造函数如下:
public HashSet() {
map = new HashMap<>();
}
可以看到实际上是创建了一个HashMap的对象。
其add()方法如下:
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
调用了一下HashMap的put方法对元素进行插入。
这里的PERSENT是一个普通的Object对象:
private static final Object PRESENT = new Object();
当继续添加:set.add(“李四”);
可以看出来HashMap的key分别为”张三”,”李四”,“王五”, 因为HashSet用不到value,他们的value都是一样的指向同一个地方。
当使用HashSet集合的size()、contains()等方法时,其内部使用的都是HashMap集合的size()方法、contains()方法。
public int size() {
return map.size();
}
public boolean contains(Object o) {
return map.containsKey(o);
}
HashSet的实现原理总结如下:
①是基于HashMap实现的,默认构造函数是构建一个初始容量为16,负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素,所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存,而 HashMap 的 value 则存储了一个 PRESENT,它是一个静态的 Object 对象。
②当我们试图把某个类的对象当成 HashMap的 key,或试图将这个类的对象放入 HashSet 中保存时,重写该类的equals(Object obj)方法和 hashCode() 方法很重要,而且这两个方法的返回值必须保持一致:当该类的两个的 hashCode() 返回值相同时,它们通过 equals() 方法比较也应该返回 true。通常来说,所有参与计算 hashCode() 返回值的关键属性,都应该用于作为 equals() 比较的标准。
③HashSet的其他操作都是基于HashMap的。