java stack 底层详细

用 链表也能同样实现， 我这里值用了数组的实现。

package cn.com.test04;

class MyStack<T>{
    private Object[] obj;
    private int i=0;
     MyStack(){
         this(10);
     }
     MyStack(int length){
         obj=new Object[length];
        
     }
     public void push(T t){
         obj[i++]=t;
     }
     public T pop(){
        return (T)obj[i---1];
     }
     public String toString(){
         StringBuffer s= new StringBuffer("[");
         for(int j=0;j<i;j++){
             s.append(obj[j]);
             if(j<i-1){
                 s.append(",");
             }
         }
         s.append("]");
         return s.toString();
     }
}
public class t09 {
    public static void main(String[] args) {
        MyStack<String> d= new MyStack<String>();
        d.push("sada");
        d.push("sad");
        System.out.println(d);
        System.out.println(d.pop());
        System.out.println(d);
        
    }

}

 

转载于:https://www.cnblogs.com/anholt/p/3656095.html