会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codemeow
博客园
首页
新随笔
联系
订阅
管理
2018年8月19日
jdk1.8hashmap常见的面试问题
摘要: 1.HashMap原理,内部数据结构? 底层使用哈希表(数组加链表)来存储,链表过长会将链表转成红黑树,以实现在O(logn)时间复杂度内查找 2.讲一下HashMap中的put方法过程? 对key求哈希值然后计算下标 如果没有哈希碰撞则直接放入槽中 如果碰撞了以链表的形式链接到后面 如果链表长度超
阅读全文
posted @ 2018-08-19 12:51 代码喵在进步
阅读(1923)
评论(0)
推荐(0)
编辑
公告