摘要: HASH http://baike.baidu.com/view/20089.htm有些时候,先计算Key的值,比如Objet中的hashcode返回的是一个Key. 得到这个key值然后可以利用hash算法H(Key)会形成一个散列表(类似于hashmap里面的列表).每个H(Key)的值对应一个散列地址. 一个散列地址指向内存中一段连续的地址集(类似于hashmap里面的链表). 如果H(Key1)与H(Key2)得到相同的散列地址,那么具有相同函数值的关键字对该散列函数来说称做同义词。Key1,Key2对于H(Key)就是同义词.当为同义词时,Key1,Key2会放到用同一个散列地址标识 阅读全文
posted @ 2011-08-16 11:37 highriver 阅读(644) 评论(0) 推荐(0) 编辑