java面试题

java 基础

java集合

怎么使hashmap第一次初始化时可写的其余情况下只读

继承hashmap，重新put和remove等修改方法和重写迭代器，collectors工具类里面有readonly的map包装类

hashmap底层红黑树是怎么提升性能的

红黑树是”近似平衡“的。

红黑树相比avl树，在检索的时候效率其实差不多，都是通过平衡来二分查找。但对于插入删除等操作效率提高很多。红黑树不像avl树一样追求绝对的平衡，他允许局部很少的不完全平衡，这样对于效率影响不大，但省去了很多没有必要的调平衡操作，avl树调平衡有时候代价较大，所以效率不如红黑树，在现在很多地方都是底层都是红黑树的天下啦。

红黑树的高度只比高度平衡的AVL树的高度（log2n）仅仅大了一倍，在性能上却好很多。

HashMap在里面就是链表加上红黑树的一种结构，这样利用了链表对内存的使用率以及红黑树的高效检索，是一种很happy的数据结构。

AVL树是一种高度平衡的二叉树，所以查找的非常高，但是，有利就有弊，AVL树为了维持这种高度的平衡，就要付出更多代价。每次插入、删除都要做调整，就比较复杂、耗时。所以，对于有频繁的插入、删除操作的数据集合，使用AVL树的代价就有点高了。

红黑树只是做到了近似平衡，并不严格的平衡，所以在维护的成本上，要比AVL树要低。

所以，红黑树的插入、删除、查找各种操作性能都比较稳定。对于工程应用来说，要面对各种异常情况，为了支撑这种工业级的应用，我们更倾向于这种性能稳定的平衡二叉查找树。

多线程

手动实现线程池

常见的线程池

一、6 种常见的线程池
6 种常见的线程池：

FixedThreadPool；

CachedThreadPool；

ScheduledThreadPool；

SingleThreadExecutor；

SingleThreadScheduledExecutor；

ForkJoinPool。

FixedThreadPool

原文链接：https://blog.csdn.net/m0_69165213/article/details/129595754

Redis

原理

布隆过滤器原理