千锋教育Java入门全套视频教程(java核心技术，适合java零基础，Java

HashMap知识点：

HashMap是一个双列集合，它与像list、set之类的单例集合有着很大的区别；

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步是线程不安全的。

HashMap 是无序的，即不会记录插入的顺序。

HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。

HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

既是引用数据类型，基础数据类型不满足泛型

HashMap的底层数据类型在JDK1.8改为了数组+单向链表/红黑树的结构，由于链表的查询效率低下，因此引入了红黑树的数据结构，目的是增加查询的效率，当数组长度达到64，链表长度到达8时，单向链表就会转为红黑树。