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:定义的节点类
相关文档：
1. 用ScriptEngineManager类。这是基于JSR-223规范的java脚本API( scripting API)。可以在java程序中运行一些脚本，如 JavaFX script, javascript等。
2. 通过JavaFX reflection API。这是JavaFX提供的反射API，几乎可以调用所有的JavaFX类。
3. 先用JavaFX类实现一个Java的interface，然后Java程序可以通过这� ......
每个初学者都应该搞懂的问题！对于这个系列里的问题，每个学Java的人都应该搞懂。当然，如果只是学Java玩玩就无所谓了。如果你认为自己已经超越初学者了，却不很懂这些问题，请将你自己重归初学者行列。内容均来自于CSDN的经典老贴。
问题一：我声明了什么！
String s = "Hello world!";
许多人都做过这样的事情，但� ......
一、有两点需要注意：
1、Object 对象必须是可序列化对象 。
2、可序列化的 Object
对象都可以转换为一个磁盘文件；反过来则不一定成立，只有序列
化文件才可以转换为 Object 对象。
二、相关的转换方法：
&nbs ......
不能好高骛远，从写小程序开始。
一个没隔N分钟就提醒休息一下的小程序，嗯，还只是一个挺简陋的东西，而且还发现一点现在我无法解决的bug。
/**
* 休息提醒小程序
* 存在问题是：单击时（不分左击右击），同时会在任务栏出现程序（因为这个托盘功能是参考网上例程
* 写的，不知道该如何避免这个问题）；
* 如 ......
