Chen Xingxu Blog

Study Share Communicate

Oracle Database Learning Notes (I)

Build server-side runtime environment

Overview The operating system environment I use to build Oracle database is Windows XP SP3, and the virtual machine used is VMware Workstation. Preliminary Preparation VMware Workstation (htt...

Maven丨Use IDEA to add the local ojdbc14.Jar package to your personal repository

Maven丨Use IDEA to add the local ojdbc14.Jar package to your personal repository

Maven丨Use IDEA to add the local ojdbc14.Jar package to your personal repository In the process of learning Oracle database, I created a Maven project using IntelliJ IDEA, but after adding the ojdb...

Java算法

二叉排序树

Java 算法之二叉排序树 二叉排序树(BST)的定义 二叉排序树或者是空树,或者是满足以下性质的二叉树: 若它的左子树不空,则左子树上所有关键字的值均小于根关键字的值。 若它的右子树不空,则右子树上所有关键字的值均大于根关键字的值。 左右子树又各是一棵二叉排序树。 说明:由二叉排序树的定义可以知道,如果输出二叉排序树的中序遍历序列,则这个序列是递增有序的。 二叉排...

Java算法

折半查找法

Java 算法之折半查找法 算法介绍 折半查找法要求线性表是有序的,即表中记录按关键字有序(假设是递增有序的)。 折半查找的基本思路:设 R[low, ···, high] 是当前的查找区间,首先确定该区间的中间位置 mid = (low + high) / 2,然后将待查的 k 值与 R[mid] 比较,若相等,则查找成功,并返回该位置,否则需确定新的查找区间。若 R[mid] &g...

Java算法

选择排序

Java 算法之选择排序 算法介绍 选择类排序的主要动作是“选择”,简单选择排序采用最简单的选择方式,从头至尾顺序扫描序列,找出最小的一个关键字,和第一个关键字交换,接着从剩下的关键字中继续这种选择和交换,最终使序列有序。 选择排序算法常规代码 public static void selectSort(int R[], int n){ int i, j, k; in...

Java算法

冒泡排序

Java 算法之冒泡排序 算法介绍 冒泡排序又称起泡排序。它是通过一系列的“交换”动作完成的。首先第一个关键字和第二个关键字比较,如果第一个大,则二者交换,否则不交换;然后第二个关键字和第三个关键字比较,如果第二个大,则二者交换,否则不交换······一直按这种方式进行下去,最终最大的那个关键字被交换到了最后,一趟冒泡排序完成。经过多趟这样的排序,最终使整个序列有序。这个过程中,大的关键...

Java基础

ArrayList与Vector区别

ArrayList 与 Vector 区别是什么?为什么要 Arraylist 取代 Vector ? Vector 类的所有方法都是同步的。可以有两个线程安全地访问一个 Vector 对象,但是一个线程访问 Vector 的话代码要在同步操作上耗费大量的时间。 ArrayList 不是同步的,所以在不需要保证线程安全时建议使用 ArrayList。

Java基础

Arraylist与LinkedList区别

Arraylist 与 LinkedList 区别? 是否保证线程安全:ArrayList 和 LinkedList 都是不同步的,也就是不保证线程安全; 底层数据结构:ArrayList 底层使用的是 Object 数组;LinkedList 底层使用的是双向链表数据结构(JDK 1.6 之前为循环链表,JDK 1.7 取消了循环。注意双向链表和双向循...

Java基础

List, Set, Map三者的区别

List, Set, Map三者的区别? List(对付顺序的好帮手): List 接口存储一组不唯一(可以有多个元素引用相同的对象),有序的对象。 Set(注重独一无二的性质): 不允许重复的集合。不会有多个元素引用相同的对象。 Map(用 Key 来搜索的专家): 使用键值对存储。Map 会维护与 Key 有关联的值。两个 Key 可以引用相同的对象,但 Key 不能重复...

Java基础

HashMap和Hashtable的区别

HashMap 和 Hashtable 的区别 线程是否安全:HashMap 是非线程安全的,Hashtable 是线程安全的;Hashtable 内部的方法基本都经过 synchronized 修饰。(如果你要保证线程安全的话就使用 ConcurrentHashMap 吧); 效率:因为线程安全的问题,HashMap 要比 Hashtable 的效率高一点。另外,Hashtab...