![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
北绿蚁
这个作者很懒,什么都没留下…
展开
-
MySQL索引种类简述
目录一、存储结构类型1、B+树索引2、Hash 索引二、逻辑类型1.普通索引2.唯一索引4.组合索引5.全文索引什么是索引?在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构。它是某个表中一列或若干列值的集合 和 相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。一、存储结构类型1、B+树索引B+Tree是在B-Tree基础上的一种优化,使其更适合实现外存储索引结构,InnoDB存储引擎原创 2021-11-30 15:01:34 · 1251 阅读 · 0 评论 -
简单总结ConcurrentHashMap
目录一、简介二、基本原理三、put 的具体实现四、get 的具体实现五、resize 的具体实现六、总结参考资料本文主要以 JDK1.8 版本来讨论一、简介为什么使用 ConCurrentHashMap?因为 HashMap 线程不安全,HashTable 几乎在每个方法上加了synchronized锁,从而导致效率较为低下。而 ConCurrentHashMap 采用CAS + synchronized 进行更加细粒的锁操作,性能相对来说比较高效。二、基本原理三、put 的具体实现四、get原创 2021-11-23 08:47:02 · 524 阅读 · 0 评论 -
HashMap基本原理
目录一、简介二、原理三、优势、缺点四、应用场景五、参考资料一、简介HashMap 是一个散列表二、原理三、优势、缺点四、应用场景五、参考资料原创 2021-11-05 17:09:45 · 155 阅读 · 0 评论 -
常见数据结构及应用场景
数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树什么是数据结构?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。一、数组有序排列的同类数据元素的集合称为数组。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。广义表(Lists,又称列表)是线性表的推广,其本质上非线性结构!...原创 2021-10-11 08:32:08 · 9379 阅读 · 0 评论