【深入理解java集合】-HashMap实现原理

一、背景知识 HashMap 的实现依赖 hashcode 和 hash ，在分析HashMap源码前，有必要理解 hashcode 和 hash 算法。 1、Hash Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计

>>阅读原文<<