摘要： 前注：本文介绍的HashMap并非Java类库的实现。而是根据哈希表知识的一个实现。 上文介绍了开放地址法实现HashTable，它的缺点是对hashCode映射为地址后如果出现重复地址，则会占用其他元素的位置。这样HashTable存储容量有限，而且不便于算法理解。本文介绍链地址法实现HashMa 阅读全文

摘要： 前注:本文不是讲解Java类库的Hashtable实现原理，而是根据计算机哈希表原理自己实现的一个Hashtable。 HashTable内部是用数组存放一个(Key-Value pair)键值对的引用，其原理是根据Key的hashCode来计算出数组下标。因为存放位置是直接计算出来，不需要遍历数据 阅读全文