JAVA红黑树
JAVA红黑树
概念：每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色;
特性：
性质1. 节点是红色或黑色。
性质2. 根是黑色。
性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
性能：O(log n)的时间之外，每次插入或删除需要O(log n)的空间。
实现：
JAVAQueue:用linkedlist写的队列
import java.util.LinkedList;
public class JavaQueue {
/**
* @param args
*/
private LinkedList list = new LinkedList();
public void push(Object v) {
list.addFirst(v);
}
public Object pop() {
return list.removeFirst();
}
public Object get() {
return list.removeLast();
}
public boolean isEmpty(){
return list.isEmpty();
}
}
JAVAStack:用linkedlist写的堆栈
import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import com.sun.xml.internal.bind.v2.schemagen.xmlschema.List;
public class JavaStack {
private LinkedList list = new LinkedList();
public void push(Object v) {
list.addFirst(v);
}
public Object pop(){
return list.removeFirst();
}
public Object top(){
return list.getFirst();
}
public boolean IsNull(){
if(list.size()==0) return true;
else return false;
}
/*public static void main(String[] args) {
// TODO Auto-generated method stub
JavaStack stack=new JavaStack();
for(int i=0;i<10;i++)
{
stack.push(i);
}
System.out.println(stack.top());
stack.pop();
System.out.println(stack.top());
Map map=new HashMap();
A a=new A();
A b=new A();
A c=new A();
int i=0;
map.put(i, a);
map.put(i++, b);
map.put(i++, c);
}
*/
}
TreeNode:定义的节点类
相关文档：
package com.softeem.jbs.lesson4;
import java.util.Random;
/**
* 排序测试类
*
* 排序算法的分类如下：
* 1.插入排序（直接插入排序、折半插入排序、希尔排序）；
* 2.交换排序（冒泡泡排序、快速排序）；
* 3.选择排序（直接选择排序、堆排序）；
* 4.归并排序；
* 5.基数排序。
*
* 关于排� ......
学习Java必看 - JAVA代码编写的30条建议
(1) 类名首字母应该大写。字段、方法以及对象（句柄）的首字母应小写。对于所有标识符，其中包含的所有单词都应紧靠在一起，而且大写中间单词的首字母。例如：
ThisIsAClassName
thisIsMethodOrFieldName
若在定义中出现了常数初始化 ......
快排：快速排序，难度不是太大，但是是我经常把玩的小代码之一，引用快排代码创始人的一句话“要不是简练又明显没有错误，要不是复杂没有明显的错误”
起因：
主要是前一阵看刘汝佳的《算法艺术与信息学竞赛》P73页，碰巧我又亲手写了一遍那书上的测试了一下，发现竟然是错误的，然后我又测试了一下我以� ......
java集合框架图及介绍
简化图：
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。
Java 2集合框架图
集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。 ......
很多网友咨询学习Java有没有什么捷径,我说“无他，唯手熟尔”。但是尚学堂愿意将一些经验写出来，以便后来者少走弯路,帮助别人是最大的快乐嘛！
要想学好Java，首先要知道Java的大致分类。我们知道，自从Sun推出Java以来，就力图使之无所不包，所以Java发展到现在，按应用来分主要分为三大块：J2SE,J2ME和J2EE, ......
