QuietThinking的博客

B树和B+树的区别

相同：1、LinkedBlockingQueue和ArrayBlockingQueue都实现了BlockingQueue接口；2、LinkedBlockingQueue和ArrayBlockingQueue都是可阻塞的队列　　内部都是使用ReentrantLock和Condition来保证生产和消费的同步；　　当队列为空，消费者线程被阻塞；当队列装满，生产者线程被阻塞；使用Condition的方法来同步和通信：await()和signal()不同：1、由上图可以看出，他们

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.