原创力文档- 0
- 0
- 约1.68千字
- 约 2页
- 2026-08-12 发布于北京
- 举报
如果说出现大量的hash，假设某给位置挂的一个链表特别的长，就很了，如
果链表长度太长的话，会导致有一些get()操作的时间复杂度就是O(n)，正常来说，table[i]数
组索引直接定位的方式的话，O(1)
但是如果链表，大量的key，会导致get()操作，性能急剧下降，导致很多的问题
所以说JDK1.8以后人家优化了这块东西，会判断，如果链表的长度达到8的时候，那么就
会将链表转换为树，如果用树的话，get()操作，即使对一个很大的树进行二叉
查找，那么时间复杂度会
文档评论（0）