关于Map的问题主要有:
(1)什么是散列表?
(2)怎么实现一个散列表?
(3)java中HashMap实现方式的演进?
(4)HashMap的容量有什么特点?
(5)HashMap是怎么进行扩容的?
(6)HashMap中的元素是否是有序的?
(7)HashMap何时进行树化?何时进行反树化?
(8)HashMap是怎么进行缩容的?
(9)HashMap插入、删除、查询元素的时间复杂度各是多少?
(10)HashMap中的红黑树实现部分可以用其它数据结构代替吗?