原文:别再问我ConcurrentHashMap了

以下ConcurrentHashMap以jdk 中为例进行分析,ConcurrentHashMap是一个线程安全 基于数组 链表 或者红黑树 的kv容器,主要特性如下: 线程安全,数组中单个slot元素个数超过 个时会将链表结构转换成红黑树,注意树节点之间还是有next指针的 当元素个数超过N N tab.length tab.length gt gt gt ,达到 . 阈值时 个时触发rehas ...

2019-06-22 10:26 1 792 推荐指数:

查看详情

拜托,面试别再问我跳表了!

何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...

Tue Jan 07 20:11:00 CST 2020 1 983
拜托,面试别再问我堆(排序)了!

何为堆? 堆是一种特殊的树,只要满足下面两个条件,它就是一个堆: (1)堆是一颗完全二叉树; (2)堆中某个节点的值总是不大于(或不小于)其父节点的值。 其中,我们把根节点最大的堆叫做大顶堆, ...

Sat Apr 20 15:49:00 CST 2019 1 1555
拜托,别再问我什么是 B+ 树了

前言 每当我们执行某个 SQL 发现很慢时,都会下意识地反应是否加了索引,那么大家是否有想过加了索引为啥会使数据查找更快呢,索引的底层一般又是用什么结构存储的呢,相信大家看了标题已经有答案了, ...

Mon Mar 30 05:41:00 CST 2020 0 665
别再问我们用什么画图的了!问就是excalidraw

每次发 https://github.com/tal-tech/go-zero 相关文章时,都会有读者问我们用什么画图的。 这图什么工具画的呀?好看! 这个手绘风格真好看,用啥工具画的呀? 可不可以介绍下这个画图的工具? 诸如此类的问题,所以我决定写篇短文介绍下我们最常 ...

Sat Jan 23 19:51:00 CST 2021 6 2188
拜托,面试别再问我跳表了!

何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...

Fri Apr 12 15:41:00 CST 2019 0 1190
别再问我做一个网站多少钱了!

「一辆车子多少钱?一个房子多少钱?」 这问题在工程师或设计师的眼里就如「一辆车子多少钱?一个房子多少钱?」,这个问题实在空泛到一个让人无法言语的境界,这也是我最常被问到的问题「做一个网站多少钱 ...

Thu Oct 20 21:20:00 CST 2016 3 2740
求你了,别再问我Zookeeper如何实现分布式锁了!!!

导读 真是有人(锁)的地方就有江湖(事务),今天不谈江湖,来撩撩人。 分布式锁的概念、为什么使用分布式锁,想必大家已经很清楚了。前段时间作者写过Redis是如何实现分布式锁,今天这篇 ...

Thu Apr 09 21:43:00 CST 2020 0 1204
拜托!别再问我多线程的这些问题了

很多同学面对多线程的问题都很头大,因为自己做项目很难用到,但是但凡高薪的职位面试都会问到。。毕竟现在大厂里用的都是多线程高并发,所以这块内容不吃透肯定是不行的。 今天这篇文章,作为多线程的基础 ...

Wed Sep 02 16:40:00 CST 2020 2 1520
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM