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