HashSet扩容机制

Set接口实现类——HashSet

HashSet底层机制说明

  1. HashSet底层是HashMap
  2. 添加一个元素时,先得到hash值——会转成->索引值
  3. 找到存储数据表table,看这个索引位置是否已经存放有数据
  4. 如果没有,直接加入
  5. 如果有,调用equals比较,如果相同,就放弃添加,如果不相同,则添加到最后
  6. 在Java8中,如果一条链表的元素个数到达TREEIFY_THRESHOLD(默认是8),并且table的大小>=MIN_TREEIFY_CAPACITY(默认是64),就会进行树化(红黑树)
posted @   摘星丶仙  阅读(159)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示