字典与哈希表（HashMap）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字典与哈希表（HashMap）相关的知识，希望对你有一定的参考价值。
参考技术A 哈希表的存储方式是以数组为基础，每个元素是一个链表，链表上的元素的查找是根据特定的哈希算法决定的，并尽量避免哈希冲突。哈希表解决冲突的方案：
三种：线性探测再散列、平方探测再散列、随机探测再散列
（表格解释：从前向后插入数据，如果插入位置已经占用，发生冲突，冲突的另起一行，计算地址，直到地址可用，后面冲突的继续向下另起一行。最终结果取最上面的数据（因为是最“占座”的数据））
产生hash冲突后在存储数据后面加一个指针，指向后面冲突的数据
上面的例子，用链地址法则是下面这样：
没找到想要的？点击
参考HashMap 查看更多HashMap精讲
以上是关于字典与哈希表（HashMap）的主要内容，如果未能解决你的问题，请参考以下文章