zawjdbb

摘要： 1. 垃圾回收的意义 在C++中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。 阅读全文

摘要： 递归，注意还原，注意从当前字符开始，即i=frompublic static void permutation(char[] ch, int from, int to){ if(to <= from){ System.out.println(String.valueOf(ch)); } else{ 阅读全文

摘要： 包含min函数：用辅助栈，压入时同时压入辅助栈，如果比辅助栈顶小，否则辅助栈压入前一个最小值 压入序列和弹出序列：根据弹出序列顺序进行压入，直到压入对应的并弹出，全部压入还没有找到对应弹出，则说明不符合 阅读全文

摘要： 倒数第k个节点：维护两个指针，两个指针相差k步 反转链表：维护三个指针，分别指向当前节点，前一个节点，后一个节点 合并两格链表：维护两个指针，分别指向两个链表遍历 阅读全文

摘要： fn = f(n-1)+f(n-2) 就是斐波那契数列 阅读全文

摘要： 前序遍历：先根节点后左节点再右节点。 序列化：保证每个节点都有左右子节点，没有的用null代替，然后前序遍历 中序遍历：先左节点后根节点再右节点 后续遍历：先左节点后右节点再根节点 重建二叉树：前序+中序 根据前序确定根节点，根据中序确认左右子节点，然后递归 宽度优先遍历：利用队列先进先出 二叉搜索 阅读全文

摘要： ConcurrentHashMap和HashTable类似，但加锁方式不同 HashTable是锁住整个map ConcurrentHashMap的基本思想是采取分块的方式加锁，分块数由参数“concurrencyLevel”来决定（和HashMap中的“initialCapacity”类似，实际块 阅读全文

摘要： create table student( sno varchar2(10) primary key, sname varchar2(20), sage number(2), ssex varchar2(5) ); create table teacher( tno varchar2(10) pri 阅读全文

摘要： 继承关系：Object - Collection - AbstractList - ArrayList public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, jav 阅读全文

摘要： 分为以下几个运行时数据区： 程序计数器，java虚拟机栈，本地方法栈，java堆，方法区 程序计数器： 线程私有，记录正在执行的虚拟机字节码指令地址，执行本地方法则为空，是唯一一个java虚拟机内存中没有PutOfMemoryError情况 java虚拟机栈： 线程私有，生命周期也与线程相同，用于支 阅读全文