推演 hashmap 原理

hash算法查找的基本思想： 假设存在一种hash算法，使得每个对象的hash值都不同 那么给定一个足够大的数组，将每个对象存储在其hash值所对应的下标位置。 这样再查找该对象时，只要算出其hash值就可以立刻找到该对象 问题一：不存在使得每个对象hash值都唯一的算法，即如何解决hash冲突？ 有两种方法可以解决 1. 开地址法 2. 链接法（java hashmap中用的就是这个，下面也只说

>>阅读原文<<