2022年8月23日
面经-HashMap
摘要： 哈希表 应用场景：快速查找 通过计算元素的哈希码，得到元素的桶下标，计算元素位置。接下来只需要进行少量的比较即可找到元素。 当链表长度过长时，可以通过扩容减少链表长度。但如果元素的原始哈希码都一样时，即使扩容也无法改变链表长度，只能进行红黑树的树化。 底层数据结构，1.7与1.8有何不同？ 1.7 阅读全文
posted @ 2022-08-23 09:14 临易 阅读(73) 评论(0) 推荐(0) 编辑