HashMap相关面试问题

HashMap原理 hashMap内部包含了一个Entry类型的数组tablejava transient Entry[] table;node table数组中每一个索引位置(能够将每一个索引位置当作是一个桶bucket)存储着一条链表或者一棵红黑树。hashMap经过哈希算法计算出key对应的索引位置,不一样的key计算出来的索引位置有可能出现冲突,拉链法和线性探测法能够解决位置冲突问题,ha
相关文章
相关标签/搜索