hashMap

• HashMap

1. HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap的底层结构是一个数组，数组中的每一项是一条链表
2. HashMap的实例有两个参数影响其性能：“初始容量”和“装填因子”
3. HashMap实现不同步，线程不安全，HashTable的线程安全
4. HashMap中的key-value都是存储在Entry中的
5. HashMap可以存null键和null值，不保证元素的顺序恒久不变，他的底层使用的是数组和链表，通过hashCode()方法和equals方法保证键的唯一性
6. 解决冲突主要有三种方法：定址法，拉链法，再散列法。HashMap是采用拉链法解决哈希冲突的，