我们之前讲过的 HashMap 的性能表现非常不错，因此使用的非常广泛。但是它有一个非常大的缺点，就是它内部的元素都是无序的。如果在遍历 map 的时候， 我们希望元素能够保持它被put进去时候的顺序，或者是元素被访问的先后顺序，就不得不使用 LinkedHashMap。
LinkdHashMap 继承了 HashMap，因此，它具备了 HashMap 的优良特性-高性能。在HashMap 的基础上， LinkedHashMap 又在内部维护了一个链表，用来存放元素的顺序。因此，我们可以将 ...
分类：
其他好文 时间：
2014-09-24 00:49:45
阅读次数：
477
最主要的实现类有 Hashtable、HashMap、LinkedHashMap和 TreeMap。在 HashTable 的子类中，还有 Properties的实现。Properties 是专门读取配置文件的类，我们会在稍后介绍。这里首先值得关注的是 HashMap 和 HashTable 两套不同的实现，两者都实现了 Map 接口。从表面上看，并没有多大差别，但是在内部实现上却有些微小的细节。
首先，HashTable 的大部分方法都做了同步，而 HashMap 没有，因此， HashM...
分类：
其他好文 时间：
2014-09-18 03:06:23
阅读次数：
361
hash表又称散列表，通过把关键字key经过hash函数映射到hash表中某个位置获取记录。存放记录的数组又称为hash表，映射函数称为hash函数下面是php中实现hash表的方法buckets = new SplFixedArray($this->size); } /*=====hash函数==...
分类：
Web程序 时间：
2014-09-17 20:16:12
阅读次数：
209
FingerprintJS 是一个快速的浏览器指纹库，纯 JavaScript 实现，没有依赖关系。默认情况下，使用 Murmur Hash 算法返回一个32位整数。Hash 函数可以很容易地更换。FingerprintJS可以匿名识别 Web 浏览器，准确率高达94%。
分类：
Web程序 时间：
2014-09-16 12:09:40
阅读次数：
504
一 基本思想：cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。插入操作如下：1. 对key值hash，生成两个hash key值...
分类：
其他好文 时间：
2014-09-07 10:59:54
阅读次数：
290
昨天的问题方案一：寻找hash函数，可行性极低。方案二：载入内存，维护成一个守护进程的服务。难度比较大。方案三：使用前5位来索引，由前3位增至前5位唯一性，理论上是分拆记录扩大100倍，但可以就地利用mysql，最易行。方案四：使用方案三，但增加一个表以减少冗余，但代价新开一个表，并且每次查询都se...
分类：
其他好文 时间：
2014-08-29 22:31:58
阅读次数：
300
注：以下源码基于jdk1.7.0_11
之前的几篇文章介绍了List集合中一些比较常见的类，比如ArrayList、LinkedList、Vector等。本篇文章将介绍集合框架的另一块内容——Map集合。本文主要介绍HashMap。
先回顾下哈希表。
哈希表定义：根据设定的hash函数和处理冲突的方式（开放定址、公共溢出区、链地址、重哈希...）将一组关键字映...
分类：
其他好文 时间：
2014-08-14 10:57:28
阅读次数：
373
http://poj.org/problem?id=3690
UVA还有一道也是这样的题，LRJ给的算法是AC自动机----我还没写过，今天用HASH搞了这道题
思路很清晰，但是处理起来还因为HASH函数写混WA了几次。。。
文本矩阵n*m T个匹配矩阵p*q
思路：
1、把每一行处理出长为q的hash值
2、对于1中得到的p个哈希值在算一次哈希，这样就把一个矩阵用一个hash值...
分类：
其他好文 时间：
2014-08-11 17:49:02
阅读次数：
205
问题实例：海量日志数据，提取出某日访问百度次数最多的那个IP。答：对于ip,最多也就2^32个。所以可以很好地通过hash函数映射到内存中，再进行统计。原理简述：hash的基本原理网上也已经很多了，下面简单提一下。在ssh协议加密中，sha-1就是通过哈希来进行的。哈希就是将一个字符串或者其他数字之...
分类：
其他好文 时间：
2014-08-07 22:50:15
阅读次数：
290
例题：给定两个大文件，各含有50亿条url，要求利用4G内存快速找出共同的url解答：假设两个文件为A和B，4G内存有32G位，可以表示5G的url。本文采用bloom filter解答：首先简单介绍一下bloom filter的思想，其核心是：位数组；K个hash函数。通过对大量数据处理，通过k个...
分类：
其他好文 时间：
2014-08-07 21:49:20
阅读次数：
183
