- 博客(3)
- 收藏
- 关注
RSS订阅原创 HashMap面试专题
2定位：hashmap存储的是键值对，定位是通过调用key的hashCode方法计算出哈希值，为了防止哈希分布不均匀还做了扰动处理，利用（n-1）&hash计算出数组下标，找到对应的桶，这是一个巧妙的优化，对于哈希冲突，早期使用链表，但链表长度一长就会导致查询性能变差，所以在Java8以后，当链表长度>8并且数组长度>=64的时候就会转变为红黑树，红黑树的查询时间复杂度为O(logn),查询性能明显提升，在链表结点长度<6时会从红黑树退回到链表，避免了维护树的一个开销。为什么不使用二叉树？
2025-12-11 22:13:52
305
原创 final有什么作用？
ps:被final修饰不可变的是变量的引用，而不是引用指向的内容，引用指向的nei。2.final修饰的方法不可以被重写；3.final修饰的变量不可以被修改；1.final修饰的类不可以被继承；
2025-11-13 13:45:31
106
原创 1.==与equals的区别？
1.“==”：判断俩个对象的地址值是不是相等，基本类型比较的是值，引用类型比较的是地址值。2.“equals”:它的作用也是判断两个对象是否相等。比较的是对象属性的值。
2025-11-10 18:44:59
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人