何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...
以下ConcurrentHashMap以jdk 中为例进行分析,ConcurrentHashMap是一个线程安全 基于数组 链表 或者红黑树 的kv容器,主要特性如下: 线程安全,数组中单个slot元素个数超过 个时会将链表结构转换成红黑树,注意树节点之间还是有next指针的 当元素个数超过N N tab.length tab.length gt gt gt ,达到 . 阈值时 个时触发rehas ...
2019-06-22 10:26 1 792 推荐指数:
何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...
何为堆? 堆是一种特殊的树,只要满足下面两个条件,它就是一个堆: (1)堆是一颗完全二叉树; (2)堆中某个节点的值总是不大于(或不小于)其父节点的值。 其中,我们把根节点最大的堆叫做大顶堆, ...
前言 每当我们执行某个 SQL 发现很慢时,都会下意识地反应是否加了索引,那么大家是否有想过加了索引为啥会使数据查找更快呢,索引的底层一般又是用什么结构存储的呢,相信大家看了标题已经有答案了, ...
每次发 https://github.com/tal-tech/go-zero 相关文章时,都会有读者问我们用什么画图的。 这图什么工具画的呀?好看! 这个手绘风格真好看,用啥工具画的呀? 可不可以介绍下这个画图的工具? 诸如此类的问题,所以我决定写篇短文介绍下我们最常 ...
何为跳表? 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删 ...
「一辆车子多少钱?一个房子多少钱?」 这问题在工程师或设计师的眼里就如「一辆车子多少钱?一个房子多少钱?」,这个问题实在空泛到一个让人无法言语的境界,这也是我最常被问到的问题「做一个网站多少钱 ...
导读 真是有人(锁)的地方就有江湖(事务),今天不谈江湖,来撩撩人。 分布式锁的概念、为什么使用分布式锁,想必大家已经很清楚了。前段时间作者写过Redis是如何实现分布式锁,今天这篇 ...
很多同学面对多线程的问题都很头大,因为自己做项目很难用到,但是但凡高薪的职位面试都会问到。。毕竟现在大厂里用的都是多线程高并发,所以这块内容不吃透肯定是不行的。 今天这篇文章,作为多线程的基础 ...