题目非常简单，之所以记录一下是因为总是忽略中序遍历的特性：排序二叉树中序遍历会得到一个有序数组。该特性很实用也很神奇，就像一颗满二叉排序树的根节点必然是对应有序数组的中点一样。该特性可以帮助我们更好的理解排序树的结构。 List<Integer> re=new LinkedList<Integer> ...
分类：
其他好文 时间：
2020-05-11 01:04:03
阅读次数：
56
import java.util.Arrays; import java.util.HashSet; import java.util.LinkedList; import java.util.Scanner; import java.util.Stack; public class Main07 ...
分类：
其他好文 时间：
2020-05-09 23:27:41
阅读次数：
79
ArrayList和LinkedList和Vactor的区别 相同点： 都实现了List接口 都是有序的、可以重复的（这是List接口的特性） 都支持迭代器操作 区别ArrayListLinkedListVactor 实现的接口不同 没有实现Queue,Deque接口，不支持队列操作 实现了Queu ...
分类：
其他好文 时间：
2020-05-09 21:46:29
阅读次数：
94
import java.util.LinkedList;import java.util.Queue;/** * 按层遍历二叉树 */public class LevelTraversalBT { public void levelTraversalBT(Node head) { if (head ...
分类：
其他好文 时间：
2020-05-08 09:17:40
阅读次数：
40
JavaList面试题汇总 1、List集合：ArrayList、LinkedList、Vector等。 2、Vector是List接口下线程安全的集合。 3、List是有序的。 4、ArrayList和LinkedList数据结构不一样，前者用在查询较多的场合，后者适用于插入较多的场合。 5、Ar ...
分类：
编程语言 时间：
2020-05-06 14:15:12
阅读次数：
90
ArrayList和LinkedList ArrayList 底层结构 数组 主要操作 初始化 无参数直接初始化 指定大小初始化 指定初始数据初始化 添加元素与扩容 添加元素 判断是否需要扩容，如果需要，就执行扩容操作； 扩容完成之后，赋值是非常简单的，直接往数组上添加元素即可：elementDat ...
分类：
其他好文 时间：
2020-05-05 23:22:52
阅读次数：
65
LinkedList 1 类图 2 字段和内部类 3 构造器 4.2 addLast 4.3 add(int index, E element) 5 删 6 改 7 查 8 遍历和迭代器 避免每次调用get(i),这样的性能开销较高 ...
分类：
其他好文 时间：
2020-05-04 15:19:17
阅读次数：
55
RandomAccess接口 如果我们用Java做开发的话，最常用的容器之一就是List集合了，而List集合中用的较多的就是ArrayList 和 LinkedList 两个类，这两者也常被用来做比较。因为最近在学习Java的集合类源码，对于这两个类自然是不能放过，于是乎，翻看他们的源码，我发现， ...
分类：
数据库 时间：
2020-05-03 21:36:56
阅读次数：
75
1 List 对于随机访问，ArrayList优于LinedList，对于指定位置新增或删除，LinedList优于ArrayList ArrayList：底层采用数组实现，数据访问的复杂度为O(1)，指定位置插入数据复杂度为O(n)。 LinkedList：底层采用链表实现，数据访问的复杂度为O( ...
分类：
其他好文 时间：
2020-05-03 01:17:50
阅读次数：
100
``` import java.util.LinkedList; /** * @Author 昊 * @Create 2020/5/2 9:34 * @Description 临界资源，存放汉堡 */ public class Box { //要进行频繁的删除操作所以使用LinkedList pri... ...
分类：
编程语言 时间：
2020-05-02 21:22:28
阅读次数：
77
