Hash Table的结构图：在上图中发现：Bucket1和Bucket2是hash冲突的双向链表，但是后添加的Bucket2是添加到头部的，可以看到Bucket2的pListLast和pNext指向Bucket1。对HashTable结构体的字段解释：1.nTableSize。顾名思义这个是整个哈...
分类：
Web程序 时间：
2015-09-20 17:28:52
阅读次数：
261
HashMap是我们最常用的类之一，它实现了hash算法，虽然使用很简单，但是其实现有很多值得研究的地方。
HashMap存储的是key-value形式的键值对，这个键值对在实现中使用一个静态内部类Entry来表示，它存储了key、value、hash值、以及在hash冲突时链表中下一个元素的引用。
HashMap底层实现使用了一个数组来存储元素。它的初始容量默认是16，而且必须容量必须是2的...
分类：
编程语言 时间：
2015-09-01 01:48:13
阅读次数：
247
1.hash表简介：把任意长度的输入编程固定长度的输出，压缩映射。
2.解决哈希冲突的主要方法。...
分类：
其他好文 时间：
2015-08-25 16:36:39
阅读次数：
119
HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap中主要是通过key的hashCode来计算hash值的，只要hashCode相同，计算出来的hash值就一样。如果存储的对象对多了，就有可能不同的对象所算出来的hash值是相同的，这就出现了所谓的hash冲突。学过数据结构的同学都知道，解决hash冲突的方法有很多...
分类：
其他好文 时间：
2015-08-17 17:18:56
阅读次数：
129
基数树
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计...
分类：
其他好文 时间：
2015-06-08 01:05:03
阅读次数：
149
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计，不恰当的hash函数可能增大冲突，或浪费空间。...
分类：
其他好文 时间：
2015-06-05 00:45:36
阅读次数：
158
这篇文章准备从源码的角度带大家分析一下java中的hashMap的原理，在了解源码之前，我们先根据自己的理解创建一个hashMap。
先说明一下创建的具体原理是这样的，所谓hashMap,必然是用hash方法来区分不同的key值。学过hash的都知道，我们解决hash冲突的一种方法就是使用散列和桶，首先确定所在的桶号，然后在桶里面逐个查找。其实我们也可以单纯使用数组实现map,使用散列是为了获得...
分类：
编程语言 时间：
2015-04-09 01:01:03
阅读次数：
177
资源包中一般不会直接存储资源文件的路径名，而是对路径名做Hash，存储其Hash-id(为了避免Hash冲突，最好做两次Hash，用两个Hash唯一标记一个资源文件)。这样不但查询速度更快，而且避免了资源文件路径名变长造成的文件记录结构(Entry)长度不统一的问题。不过如果有存储资源文件路径名的需...
分类：
其他好文 时间：
2015-04-01 23:22:30
阅读次数：
188
HashMap发生碰撞（hash冲突）时如何解决？
HashMap存储达到阀值之后，如何扩容？
本文将从HashMap源码为你解答以上问题。...
分类：
其他好文 时间：
2015-03-31 12:53:13
阅读次数：
161
PHP中使用最多的非Array莫属了，那Array是如何实现的？在PHP内部Array通过一个hashtable来实现，其中使用链接法解决hash冲突的问题，这样最坏情况下，查找Array元素的复杂度为O(N)，最好则为1.而其计算字符串hash值的方法如下，将源码摘出来以供查备：ps：对于以下函数...
分类：
Web程序 时间：
2015-03-06 18:40:09
阅读次数：
184
