HashMap不仅继承了AbstractMap,而且实现了Map、Cloneable和Serializable接口,所以HashMap也可以序列化。另外,HashMap是非同步的,但是我们可以通过Collections类的静态方法synchronizedMap获得线程安全的HashMap。即:
总览一下HashMap的主要接口:
存储结构
HashMap的底层主要是基于数组和链表实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。HashMap中主要是通过key的hashCode来计算hash值,然后通过hash值选择不同的数组来存储。只要hashCode相同,计算出来的hash值就一样,如果存储对象多了,就有可能不同的对象计算出来的hash值是相同的,这就出现了所谓的hash冲突,解决hash冲突的方法很多。HashMap的底层是通过链表来解决hash冲突的:
Entry实体类
Entry其实是个单向链表:它是“HashMap链式存储法”对应的链表。
它实现了Map.Entry接口,也就是实现了getKey()、getValue()、setValue(V value)、equals(Object o)和hashCode()这些方法。
HashMap其实就是一个存储Entry的数组,Entry对象包含了键和值,其中next也是一个Entry对象,用来处理hash冲突的,形成一个链表。
源码
属性
构造函数
存取方法
put
get
遍历
HashMap的遍历方式比较单一,一般分两步走:
- 获得Entry或key或value的Set集合;
- 通过Iterator迭代器遍历此Set集合。