2. HashMap（笔记）
2016-11-09 本文已影响16人
进击的小鹿
主要看下面的图。
HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
Hashmap 不是同步的，如果多个线程同时访问一个 HashMap，而其中至少一个线程从结构上（指添加或者删除一个或多个映射关系的任何操作）修改了，则必须保持外部同步，以防止对映射进行意外的非同步访问。
HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。
图1
参考：
