Java知识点总结（Java容器-HashSet）

原文链接：https://segmentfault.com/a/1190000015115133?utm_source=index-hottest

Java知识点总结（Java容器-HashSet）

@(Java知识点总结)[Java, Java容器, JavaCollection, JavaSet]

HashSet特点

HashSet按Hash算法来存取 查找集合中的元素

1. HashSet具有很好的存取 查找的性能 从HashSet中查找某个对象时，首先调用对象的hashCode方法获取该对象的哈希码，然后根据哈希码找到相应的存储区域，最后取出该存储区域的每个元素与该元素进行equals方法比较，这样就不用遍历集合中所有元素就能查找到结果。

2. HashSet不是同步的 也就是线程不安全，如果多个线程访问同一个Set集合，如果有2条或者2条以上线程同时修改了HashSet集合时，必须使用代码来保证其同步

3. 元素值可以是null

4. 不能保证元素的排列顺序，顺序有可能发生变化

手写HashSet

public class MyHashSet {
  HashMap map;  private static final Object PRESENT = new Object(); //把map里的value用一个常量来代替
  
  public MyHashSet(){
    map = new HashMap();
  }  public void add(Object obj) {
    map.put(obj , PRESENT);  //底层利用map，实现不可重复
  }  public int  size() {    return map .size();
  }  public static void main(String[] args) {
    MyHashSet set = new MyHashSet();
    set.add("1" );
    set.add("2" );
    set.add("3" );
    System.out.println(set.size());
  }
}