java面试之阿里面试

https://github.com/c-rainstorm/blog/blob/master/interview/阿里二面准备.md#数据库前端 数据结构 HashMap的原理,内部数据结构? 底层使用哈希表(数组 + 链表),当链表过长会将链表转成 红黑树以实现 O(logn) 时间复杂度内查找 讲一下 HashMap 中 put 方法过程? 对 Key 求 Hash 值,而后再计算 下标。
相关文章
相关标签/搜索