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