通过一本英汉词典理解HashMap原理

Java中的HashMap是我们在编程时使用较多的一个类了，主要是它可以在常数时间实现插入，查询，删除操作。在JDK7中HashMap底层的数据组织结构就是一个数组+单链表。我们知道Map表示一组键值（key，value）对的映射，键之间不能重复，值无所谓。粗略说一下在HashMap中插入一个数据的过程：1、计算key的hash值。（就是一个对象与整数之间的映射）。2、计算储存索引。（hash值对

>>阅读原文<<