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程序可以通过这� ......
今年已经28岁了 突然发现已经很不习惯编写代码了，但是对程序中所有的错误和困难，都能很平静的去解决，当一个新的项目来的时候，总是喜欢去设计它分析它，可很难下第一笔去编写它，不知道是不是老了，想了几天了真不知道是不是到了转型时期了。 ......
一、引子
话说十年前，有一个爆发户，他家有三辆汽车（Benz（奔驰）、Bmw（宝马）、Audi（奥迪）看来这人比较爱国，没有日本车），还雇了司机为他开车。不过，爆发户坐车时总是这样：上Benz车后跟司机说"开奔驰车！"，坐上Bmw后他说"开宝马车！"，坐上Audi后他说"开奥迪车！"。你一定说：这人有病！直接说开车不就行了？！ ......
今天在研究项目中的设计思想的时候，得出一个对接口和抽象类非常形象的一个比喻。
他们都在“建筑”中得以应用，接口就像大楼的图纸，抽象类就是大楼的架构，楼层就是真正的类。
图纸只是规划出大楼的样子，规定了要做成设计样式才能真正打到诸多效果，但是并不规定要如何盖，对楼层的设计也不考虑，有了图纸， ......
Java面试题及答案（基础题122道）
JAVA相关基础知识
1、面向对象的特征有哪些方面
1.抽象：
抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。 ......
