简述哈希表（笔记）

最新推荐文章于 2024-09-14 18:46:05 发布

我的世界2d版

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量197

点赞数 1

文章标签：散列表 java

本文链接：https://blog.csdn.net/qq_43826206/article/details/126339648

版权

哈希表：数组+链表/红黑树
       什么类型的数组：java.util.HashMap$Node类型的数组
       class Node<K,V>{
           K k
           V v
            int hash;
            Node<K,V> next;
       }
   数组的长度：16
   什么时候会扩容：
           a.同一索引值下元素个数>8,并且数组长度<64
           b.数组的索引值占有率>0.75
       扩容规则：
           新数组容量 = 就数组容量<<1;
       什么情况下会转红黑树：
            同一索引值下元素个数>8，并且数组长度>=64.
           会把"该索引值"下的元素转换为红黑树。
       HashSet<E>类:
            public HashSet();
           public HashSet(int capacity);//数组的实际长度是>=capacity,最接近2的次方的一个值
           public HashSet(int capacity,float loadFactor);
数组的索引值占有率>加载因子会扩容，loadFactor默认值是0.75
           loadFactor修改加载因子的
       简述HashSet新增过程：
1.计算新增元素的哈希值
2.通过哈希值%数组长度，确定新增元素的在数组中的索引值位置
3.如果该位置为空，则直接新增
如果不为空，判断是否重复：
如果不重复：直接新增，挂到该索引值链表末尾处
如果重复：就不新增

            判断是否重复的标准：哈希值是否相同 && (地址值是否相同 || equals是否相同)