2022.3.21 上来算法题,合并有序链表,要求时间复杂度O(1) 没仔细审题,用递归了,,,,后面问我时间复杂度我才反应过来。 1、HashMap底层结构是什么?1.7 1.8 数组链表红黑树 2、如果红黑树是最优解为什么一开始要设置链表,然后才转红黑树。为什么不直接用红黑树。这块没答好,,,没理解面试官意思。应该是红黑树和链表在插入和查找的效率 3、讲一下concruontHashMap 分段锁后面变成CAS+synchronized 4、讲一下什么是线程安全 5、在多线程情况下对一个变量进行读操作,会有线程安全问题吗? 我答的是不会...