HashMap

是存储键值对的集合

时间复杂度

	增	删	改	查
数组	O(n)	O(n)	O(n)	O(1)
线性连表	O(1)	O(1)	O(1)	O(n)
2叉树	O(logn)	O(logn)	O(logn)	O(logn)
hash表	O(n)	O(n)	O(n)	O(1)hash冲突的情况下（存储在链表中，链表长度大于8时 存储在红黑树中）

 

hashMap put的时候