"Articles"
"blog"
"Articles"
一些排序算法回顾 一些排序算法回顾

阅读全文

一些排序算法回顾
常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。
2021-01-26
ConcurrentHashMap详解 - JDK1.8 ConcurrentHashMap详解 - JDK1.8

阅读全文

ConcurrentHashMap详解 - JDK1.8
JDK1.8的实现已经摒弃了Segment的概念,而是直接用Node数组+链表+红黑树的数据结构来实现,并发控制使用Synchronized和CAS来操作,整个看起来就像是优化过且线程安全的HashMap,虽然在JDK1.8中还能看到Segment的数据结构,但是已经简化了属性,只是为了兼容旧版本。
2020-10-05
排序算法练习 - 堆排序 排序算法练习 - 堆排序

阅读全文

排序算法练习 - 堆排序
堆是一棵顺序存储的完全二叉树。其中每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆。其中每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大根堆。举例来说,对于n个元素的序列{R0, R1, ... , Rn}当且仅当满足下列关系之一时,称之为堆:
2020-06-23
HashMap灵魂21问 HashMap灵魂21问

阅读全文

HashMap灵魂21问
HashMap 底层是 hash 数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry接口)实现,HashMap 通过 put & get 方法存储和获取。 存储对象时,将 K/V 键值传给 put() 方法:①、调用 hash(K) 方法计算 K 的 hash 值,然后结合数组长度,
2020-06-18
Mysql索引背后的数据结构 Mysql索引背后的数据结构

阅读全文

Mysql索引背后的数据结构
MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。我们知道,数据库查询是数据库的最主要功能之一
2020-06-15
JAVA集合之HashMap JAVA集合之HashMap

阅读全文

JAVA集合之HashMap
哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
2019-12-12

1/1