- 博客(9)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 各种数据结构在线生成的网址
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
2021-08-31 15:42:11
379
转载 大顶堆，小顶堆
什么是堆？堆是一种非线性结构，可以把堆看作一个数组，也可以被看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组但堆并不一定是完全二叉树按照堆的特点可以把堆分为大顶堆和小顶堆大顶堆：每个结点的值都大于或等于其左右孩子结点的值小顶堆：每个结点的值都小于或等于其左右孩子结点的值使用堆的原因？如果仅仅是需要得到一个有序的序列，使用排序就可以很快完成，并不需要去组织一个新的数据结构。但是如果我们的需求是对于一个随时会有更新的序列，我要随时知道这个序列的最小值或最大值是什么。
2021-08-26 00:05:22
6239
3
转载 B-/B+树作为Mysql索引数据结构的区别
一、MySQL索引原理详解1、背景使用mysql最多的就是查询，我们迫切的希望mysql能查询的更快一些，我们经常用到的查询有：按照id查询唯一一条记录按照某些个字段查询对应的记录查找某个范围的所有记录（between and）对查询出来的结果排序mysql的索引的目的是使上面的各种查询能够更快。2:什么是索引？索引的本质：通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是说，有了这种索引机制，我们可以总是用同一种查找方式来
2021-08-24 15:51:47
288
转载 简单理解Zookeeper的Leader选举
Leader选举是保证分布式数据一致性的关键所在。Leader选举分为Zookeeper集群初始化启动时选举和Zookeeper集群运行期间Leader重新选举两种情况。在讲解Leader选举前先了解一下Zookeeper节点4种可能状态和事务ID概念。1、Zookeeper节点状态LOOKING：寻找Leader状态，处于该状态需要进入选举流程 LEADING：领导者状态，处于该状态的节点说明是角色已经是Leader FOLLOWING：跟随者状态，表示Leader已经选举出来，当前节点角色是
2021-08-18 11:28:51
313
转载 Java多线程wait()用while代码块的理解
多线程wait()判断条件这个地方的逻辑琢磨了挺久的，本意就是拿到锁之后如果条件不满足就等待，感觉用if和while似乎没啥区别首先是生产者，单独一个线程，和消费者共用一个锁和一个队列，都通过构造方法传入1.线程里直接死循环持续生产消息，消息体最好不一样，可以弄个随机数，我这里用了微妙时间戳，调用add()方法2.需要添加一个条件，如果队列已经满了，就不能继续添加了，调用wait()方法等待被其它线程消费了之后唤醒3.生产完消息后，调用notifyAll()方法，唤醒等待的所有线程，直到sy
2021-08-08 00:30:11
330
转载 为什么wait(),notify(),notifyAll()必须在同步方法/代码块中调用？
在JAVA中，所有的对象都能够被作为‘监视器monitor’——指的是一个拥有一个独占锁，一个入口队列，和一个等待队列的实体entity。所有对象的非同步方法都能在任意时刻被任意线程调用，此时不需要考虑加锁的问题。而对于对象的同步方法来说， 在任意时刻有且仅有一个拥有该对象独占锁的线程能够调用它们。 例如，一个同步方法是独占的。如果在线程调用某一个对象的同步方法的时候，对象的独占锁被其他线程占有，那么当前线程将处于阻塞状态。并添加到对象的入口队列中。只有在调用线程拥有的某个对象的独占锁的时候，才能够调用
2021-08-07 22:40:31
895
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人