Java Collection - HashSet源码分析

总结

  • HashSet实现了Set接口,是一个不能够存放重复元素的容器
  • 内部直接使用HashMap实现,即底层使用数组存储数据(HashMap JDK1.8使用数组+链表+红黑树, HashSet只需要用到数组部分即可,因为保存的都是不相等元素,不存在hash冲突的情况)
  • 线程不安全。如果想变成线程安全的,可以使用 Collections.synchronizedSet(new HashSet(...))给原有的Set方法同步

参考

HashSet内部是怎么实现的?

posted on 2020-09-03 00:58  frank_cui  阅读(121)  评论(0编辑  收藏  举报

导航

levels of contents