HashMap与Hashtable学习笔记

(Hashtable好像不遵从波浪命名法？！！) HashMap类 定义 基于哈希表的Map接口实现。 该实现提供了所有可选的映射操作，并允许使用空值和空键。 （HashMap类大致等同于Hashtable，除了它是不同步的并且允许为空值。）这个类不能保证Map的顺序，特别是，它不能保证顺序会随着时间的推移保持不变。 HashMap结构 HashMap是由数组+单向链表+红黑树（JDK1.8新增）

>>阅读原文<<