Java集合框架 Hashmap

Java集合框架 Hashmap 1. 数据结构 Hashmap的基本实现是通过数据+链表的方式来存储一对键值对<Key,Value>其中，key和value都可以为任意类型的值，包括null。 在put方法的过程中，首先将key通过hash函数，转化为一个int类型的哈希值，将这个值作为索引放入hashmap之中。 如果出现两个hash值相等的情况，则使用拉链法，将其作为一个entry加入到数组

>>阅读原文<<