Java知识点总结(Java容器-HashSet)

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());   } }

脚本宝典为你提供优质服务
脚本宝典 » Java知识点总结(Java容器-HashSet)

发表评论

提供最优质的资源集合

立即查看 了解详情