![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂项学习
YurYur
这个作者很懒,什么都没留下…
展开
-
HashMap 哈希表
介绍 HashMap存储的是key-value键值对的映射,它的实现不是同步的 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口 HashMap的两个性能参数: 初始容量:哈希表在创建时候的容量,默认初始容量16(要是2的幂) 加载因子:容量增加的时候可以达到多慢,默认0.75 当存储的条目大于初始容量和加载因子的乘积时,要进行refre...原创 2019-03-25 20:56:24 · 402 阅读 · 0 评论 -
HashMap——散列函数与哈希冲突
table数组中,一个entry数据结构对应一条链表,也就是一个哈希桶,有相同hash值的存放在一条链表上,不同hashcode返回值区分链表上的键值对。 为了防止单链表的产生,要正确的选择散列函数 散列函数:映射地址的函数,有几种方式 1.直接定址法:选择某个关键字key的线性函数得到的地址作为散列地址 2.除留取余法:关键字除以某个比散列表长度小的素数得到的余数作为散列地址 3.平均取中法:关...原创 2019-03-26 16:15:30 · 289 阅读 · 0 评论