2018年8月19日
jdk1.8hashmap常见的面试问题
摘要： 1.HashMap原理，内部数据结构？ 底层使用哈希表（数组加链表）来存储，链表过长会将链表转成红黑树，以实现在O(logn)时间复杂度内查找 2.讲一下HashMap中的put方法过程？ 对key求哈希值然后计算下标 如果没有哈希碰撞则直接放入槽中 如果碰撞了以链表的形式链接到后面 如果链表长度超 阅读全文
posted @ 2018-08-19 12:51 代码喵在进步 阅读(1939) 评论(0) 推荐(0)