2014-11-14 14:00:57 共1471人围观 0个不明物体

众所周知，HashMap是基于has表实现是的Map。那么，现在，我们首先来分析下什么交hash表。 1.首先我们来看下哈希表的作用以及它的基本概念 我们平时查找数据可能会用到折半查找、二叉排序树查找‘或者是B-树查找，在查找数据时进行=、、的比较，所以查找的效率会依赖于查找过程中进行的比较次数。 我们理想的情况是不经过任何比较，一次存取便能得到所查记录。这就要在记录的储存位置和

2014-11-14 13:55:32 共1558人围观 0个不明物体

1.什么是哈希表？ 哈希表是一种数据结构，它提供了快速的插入操作和查找操作。其基于数组来实现。 2.哈希化 1)直接将关键字作为索引。 2)将单词转换成索引。 1将字母转换成ASCII码，然后进行相加 2幂的连乘 3压缩可选值 3.压缩后仍然可能出现的问题。 冲突：不能保证每个单词都映射到数组的空白单元。 解决办法： 1开放地址法 2链地址法