03 2020 档案
摘要:上一节,我们已经介绍了最重要的B树以及B+树,使用的情况以及区别的内容。当然,本节课,我们将学习重要的一个数据结构、哈希表 哈希表 哈希也常被称作是散列表,为什么要这么称呼呢,散列、散列、其元素分布较松散、经常用来储存例如 的数据、这样有什么好处呢?我们来细细琢磨一下: 公安 110 急救 120
阅读全文
摘要:前言 面试中,经常会问到有关于MYSQL 索引的相关概念,我们之前也都学过有关树的概念、以及二叉树、二叉查找树、红黑树等。这一节,来关注经常是数据库索引中使用的B 树 在说这些之前,我们需要了解时间复杂度以及空间复杂度。 时间复杂度 时间复杂度,用于鉴定一个算法的好坏、很多时候,比如跑一个for 循
阅读全文
摘要:这里再来复习一下二叉树的概念: 1. 每个节点下子元素不可超过两个,必须是0个或者一个或则两个 2. 二叉树是一种有序树。 理解了这些,我们这节要学习的内容就是有关于二叉查找树以及有关红黑树。 二叉查找树 从这个名字,可以简单理解一下,他是为了解决什么被发明出来的。当然是查找了。因为名字自带查找。哈
阅读全文
摘要:上一节的学习中,我们已经结合JAVA 本身,将线性表所包含的顺序表、链表、栈、队列等数据结构通通学习了一番,并且将这些数据结构的一些基本操作。比如 add() remove() pop() 等等方法都进行了列举,通过这些,我们将对线性表有了一个直接的认识。这节将学习有关字符串、广义表等内容。 字符串
阅读全文
摘要:前言 其实在学习数据结构之前,我也是从来都没了解过这门课,但是随着工作的慢慢深入,之前学习的东西实在是不够用,并且太皮毛了。太浅,只是懂得一些浅层的,我知道这个东西怎么用,但是要优化、或者是解析,就不知道该咋弄了。比如JAVA 最有名的几个容器: List Set MAP Queue 这些都是涉及到
阅读全文
摘要:消息队列 何谓消息队列,我们都知道,队列 我们在学习线程知识的时候碰到过,多线程 生产者生产产品到队列当中。消费者从队列当中拿取产品进行消费。这就是一个队列,当生产者消费的速度大于消费者消费的速度,所堆积起来的东西就需要一个东西来进行缓存它,然后让消费者慢慢消费。就好比一个冰箱,一次性买的太多吃不完
阅读全文

浙公网安备 33010602011771号