数据结构和算法
常用数据结构和算法
QuietThinking
Whoever makes you miserable will make you strong
展开
-
B树和B+树的区别
B树和B+树的区别转载 2022-08-15 21:44:31 · 2610 阅读 · 1 评论 -
阻塞队列ArrayBlockingQueue、LinkedBlockingQueue的使用区别
相同: 1、LinkedBlockingQueue和ArrayBlockingQueue都实现了BlockingQueue接口; 2、LinkedBlockingQueue和ArrayBlockingQueue都是可阻塞的队列 内部都是使用ReentrantLock和Condition来保证生产和消费的同步; 当队列为空,消费者线程被阻塞;当队列装满,生产者线程被阻塞; 使用Condition的方法来同步和通信:await()和signal() 不同: 1、由上图可以看出,他们原创 2021-05-07 14:25:08 · 431 阅读 · 0 评论 -
后序遍历还原搜索二叉树
public static Node process3(int[] posArr, int L, int R) { if (L > R) { return null; } // L<=R // [L...R] [R]为头结点 Node head = new Node(posArr[R]); if (L == R) { return head; } int M = -1; // L<R.原创 2020-10-21 20:23:07 · 281 阅读 · 0 评论