数据结构之HashMap

1.   Tables为什么设计成2的幂次方 加快元素插入位置索引的查找,提升效率   2.   元素插入位置 插入的元素总是插入到table[bucketIndex]的链表头。 3.   Hash计算 4.   Tables何时扩容 当table中的元素size达到threshold的时候，在继续添加元素的时候，会进行扩容操作，以保证达到较好插入效果。Threshold= tableSize *

>>阅读原文<<