Delta

摘要：在mysql命令行下执行sql文件（sql脚本） mysql> source sql文件完整路径 如： mysql> source D:\\MySQL\\create.sql 文件路径中的反斜杠 \ 要使用两个。 如果在某个数据库下执行sql文件，需要使用use命令先切换到该数据库下。 阅读全文

摘要：反射的意义与作用 JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性； 这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。 反射主要的作用如下： Java反射机制的实现要借助于4个类：Class，Con 阅读全文

摘要：泛型思想最早在C++语言的模板（Templates）中产生，Java后来也借用了这种思想。虽然思想一致，但是他们存在着本质性的不同。 C++中的模板是真正意义上的泛型，在编译时就将不同模板类型参数编译成对应不同的目标代码，List<Integer>和List<String>是两种不同的类型，这种泛型 阅读全文

摘要：Java中的常量池，实际上分为两种形态：静态常量池和运行时常量池。 静态常量池，即*.class文件中的常量池，class文件中的常量池不仅仅包含字符串(数字)字面量，还包含类、方法的信息，占用class文件绝大部分空间。 在Class文件结构中，最头的4个字节用于存储魔数Magic Number， 阅读全文

摘要：intern()方法用于将字符串对象加入常量池中。 intern()方法返回的是一个常量池中的String对象（即常量池中某个String对象的引用）。 s是一个位于堆中的String对象，其字符串值为 "1" ， 调用s的intern()方法，可在常量池中创建一个字符串值与s相同的String对象 阅读全文

摘要：二者继承的类与实现的接口 HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类（Dictionary类是一个已经被废弃的类）。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。 HashTab 阅读全文

摘要：问题描述： 根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 示例 2： 解题思路： 阅读全文

摘要：对链表元素插入排序 示例 1： 示例 2： 解题思路： 对于待排序的元素，在前部分有序链表中找到合适的位置插入即可。 如 对结点2插入排序，只需将其插入到节点1与节点3之间即可。 从起点开始遍历查找第一个大于节点2的节点，将节点2插入该节点的前面。 定义两个指针p，q， q指向待排序节点的前一个节点 阅读全文

摘要：ExecutorService 接口继承了 Executor 接口，是 Executor 的子接口。 Executor 接口定义了 execute()方法用来接收一个Runnable接口的对象，而 ExecutorService 接口中的 submit()方法可以接受Runnable和Callabl 阅读全文

摘要：问题描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解题思路： 将链表先转为数组，之后方法与将有序数组转换为二叉搜索树相同。 实现代码： 方法2： 直接使用链表生成二 阅读全文

摘要：问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解题思路： 用数组最中间的的值将数组分为三部分：左半部分、中间值、右半部分； 用中间值构造节点，数组左半部分构造节点的左子树 阅读全文

摘要：问题描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路： 中序遍历，先遍历左子树，然后遍历根结点，最后遍历右子树。 因此中序遍历序列被根节点分为两部分：根结点之前的部分为左子树结点中序序列，根结点之后的为右子树结点中序序 阅读全文

摘要：问题描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 解题思路： 二叉树的先序遍历先访问根结点，其次遍历根节点的左子树，然后遍历根节点的右子树。 中序遍历，先遍历左子树，然后遍历根结点，最后遍历右子树。 因此中序遍历序列被根节点 阅读全文

摘要：问题描述： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下： 解题思路： 解决方法与二叉树的层次遍历基本一致，只是在向节点node对应 阅读全文

摘要：问题描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 解题思路： 定义变量list，List<List<Integer>> list = new LinkedList< 阅读全文

摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解题思路： 若二叉树是镜像对称的，处于同一层对称的两个节点node1与node2， node1的值与node2的值必相等， 阅读全文

摘要：问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,nul 阅读全文

摘要：以下内容转自网络 很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为”字节“。再后来，他们又做了一些可以处理这些字节的机器，机器开动了，可以用字节来组合出很多状态，状态开始变来变去。他们看到这样是好的，于是它们就 阅读全文

摘要：问题描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例： array= { {1,2,8,9}, {2,4,9,12}, {4,7,10,13}, {6,8,11,15} 阅读全文

摘要：System 是 java.lang包中的一个final类。 in与out 是System类中的静态成员变量，在加载System类时，会完成实例化。 System.in System.in 是 InputStream 类的实例对象，该对象的创建是由本地(native)方法完成的。 System.in 阅读全文

摘要：IO流中有两个主要的体系：字节流与字符流 字节流包括字节输入流（InputStream）与字节输出流（OutputStream）。 字符流包括字符输入流（Reader）与字符输出流（Writer）。 字节流与字符流的用法几乎一致，区别在于二者所操作（读/写）的数据不同，字节流操作的是8位的字节，字符 阅读全文

摘要：BufferedReader 与 BufferedWriter 字符缓冲输入/输出流，是处理流。意味着使用这两个流需要包装节点流。 如节点流FileReader fr = new FileReader("test.java"); 用于读取文件test.java中的字符。 处理流BufferedRea 阅读全文

摘要：String -> byte数组 str的长度为4，表明含有4个字符。btr的大小为5，表明包含5个字节。 这是由于字符a、b、c只占用一个字节，而字符 '天' 占用两个字节，故btr的大小为5个字节。 byte[] -> String 使用String的构造方法将byte数组（byte[]）转为S 阅读全文