![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
今天无bug
越努力,越幸运!!
展开
-
浅析mysql索引底层数据结构
1.什么是索引 一提到数据库优化,第一个想到的就是索引,那么什么是索引呢? 索引举个最简单的例子,就是新华字典中的声母或者偏旁部首。 在mysql中,建立索引是为了快速查询到我们想要的数据。因此,mysql中对索引的定义就是:索引是帮助mysql快速高效获取数据并排好序的一种数据结构。 2 mysql的索引是什么样的一种数据结构呢 一般来讲,常见的数据结构有数组、链表、二叉树、红黑树等,但是,my...原创 2019-11-12 00:53:35 · 195 阅读 · 0 评论 -
浅谈HashMap底层原理
HashMap的底层数据结构 jdk1.7中:数组+链表 jdk1.8以后:数组+链表+红黑树 HashMap是线程不安全的,在jdk1.7中会多线程并发访问时,会出现线程死锁;若要在并发编程的环境下使用HasHMap这种数据结构,推荐使用ConcurrentHashMap,它对HashMap中的方法进行了原子操作和同步操作,支持并发访问数据。 HashMap底层采用数组—链表的数据结构主要是因...原创 2019-11-11 20:36:25 · 108 阅读 · 0 评论