从让帝到the_rang

摘要： 1. 开放定值法： 也叫再散列法，当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不冲突的哈希地址pi ，将相应元素存入其中。 通常都是用以下公式计算：Hi=（H（key）+di）% m 阅读全文

摘要： 1. 我们知道Map是一个 key-val 的集合，HashMap是基于Hash表的Map接口的非同步实现。 2. HashMap的基本数据结构是数组和链表。（借鉴一张图） HashMap的存储原理：声明一个下标范围比较大的数组来存储元素，另外设计一个哈希函数获得每一个元素的Key（关键字）的函数值 阅读全文