每日学习之0512

自动装箱和自动拆箱

Stack<Integer> stack = new Stack<Integer>;

stack.push(17);         int --> Integer

int  value = stack.pop();   Integer --> int

ADT实现Iterable接口可以用foreach来遍历

for(Transaction t  :collection){

}

 

　　可以写一个内部类继承

      private class ReverseArrayIterator implements Iterator<Item>{

　　　　pubilc boolean hasNext(){}

　　　　public Item next(){}

      }

Dijkstra的双栈算术表达式求值算法，两个栈，一个栈保存结果，另一个栈保存值，左括号忽略，右括号求值

不允许创建泛型数组

  a = (Item[])new Object[cap];

避免对象游离的方法就是设计为null，比如数组弹出一个对象，这个对象永远都不会被访问了，这时候就是有力对象，可以设置为null

 

Java的命名规则是用$来分割外部类和内部类，比如你反编译一个jar文件，可能出现相同名字但是好多$分割的类，这就说明是内部类。

不成熟的优化是万恶之源

 

public class SequentialSearchST<Key,Value>{

　　

}

 

散列： 符号表  拉链法  线性探测再散列

用BST实现符号表