漫谈HashMap

HashMap对于程序员来说再熟悉不过了，今天就谈谈对lHashMap的一些理解。

HashMap是允许使用null作为key或value的，而且他是线程不安全的。HashMap是数组和链表的结合体，计算key对应的hash值，找到对应的数组位置，该元素插入对应链表的头部。HashMap默认数组长度16，如果元素数量多，不宜使用hashmap，因为hashmap长度满时，会实例化一个新的map，对长度多扩容，将old元素copy到新map中，该过程耗时且对服务器性能有损耗。