aaernren的博客

1            COREJAVA1、hashcode相等两个类一定相等吗?equals呢?相反呢?2、介绍一下集合框架?3、hashmap hastable底层实现什么区别?hashtable和concurrenthashtable呢?4、hashmap和treemap什么区别?低层数据结构是什么?5、线程池用过吗都有什么参数?底层如何实现的?6、sychnized和Lock什么区别?s...

## 数据结构 1. HashMap的原理，内部数据结构？    - 底层使用哈希表（数组 + 链表），当链表过长会将链表转成 红黑树以实现O(logn) 时间复杂度内查找1. 讲一下 HashMap 中 put 方法过程？    1. 对 Key 求 Hash 值，然后再计算 下标。    1. 如果没有碰撞，直接放入桶中，    1. 如果碰撞了，以链表的方式链接到后面，    1. 如果链表...

https://www.cnblogs.com/xrq730/category/740512.html