Generics 通用型 a stack class

写这篇目的：因为是一个Stack,用来放东西的

1》想了解放的东西：计算机是如何保存着些数据的。

2》保存时间的长短：即一个对象的生命周期

3》保存的数据和包含它的类之间的关系。

1、我们自己写一个 stack ：先进后出，像往货车上放（取）东西一样。

一、对象是一辆车：LinkedStack<T> ,编译后LinkedStack.class

1>放东西 push 方法

2>取东西 pop 方法

3>放的内容：<T>,表示通用，什么都可以放。

4>LinkedStack:表示一辆货车。

二、对象是车上货物（用内部类Node<T> ）T：可以随便按需要定义。编译后LinkedStack$Node.class

正在（取，放）货物时的位置和货物：

1>下一个货物位置:next

2>上一个货物位置：top;

3>当前正在取（放）的货物：item;

4>东西（取，放）完的标志：end 方法

三、开始放东西

1、比如全部是衣服，这就是具体货物，但是我们的LinkedStack放的字符串。

LinkedStack<String> lss = new LinkedStack<String>();

准备放东西了，应该设置放东西的上一个货物位置，即全部空值。

这一步需要启动内部类：private Node<T> top = new Node<T>(); // End sentinel

2、开始放

for (String s : "phasers on stun!".split(" ")) //表示按空格分开的数组。
lss.push(s); //开始放东西

1》首先应该定义

四、看看对象保存图

the object pool

Generics 通用型 a stack class

五、看看常量池javap -c -verbose LinkedStack.class，

类成员 topchushi：这是一个实例变量（即需要和一个对象连接）,默认方法

Instance initialization (<init) methods may only use flags ACC_PUBLIC, ACC_PRIVATE, and ACC_PROTECTED.

private Node<T> top = new Node<T>(); 默认<init>":()V 如下：

Constant pool:
#1 = Class #2 // generics/LinkedStack
#2 = Utf8 generics/LinkedStack
#3 = Class #4 // java/lang/Object
#4 = Utf8 java/lang/Object
#5 = Utf8 top
#6 = Utf8 Lgenerics/LinkedStack$Node;
#7 = Utf8 Signature
#8 = Utf8 Lgenerics/LinkedStack$Node<TT;>;
#9 = Utf8 <init>
#10 = Utf8 ()V
#11 = Utf8 Code
#12 = Methodref #3.#13 // java/lang/Object."<init>":()V
#13 = NameAndType #9:#10 // "<init>":()V
#14 = Class #15 // generics/LinkedStack$Node
#15 = Utf8 generics/LinkedStack$Node
#16 = Methodref #14.#13 // generics/LinkedStack$Node."<init>":()V
#17 = Fieldref #1.#18 // generics/LinkedStack.top:Lgenerics/LinkedStack$Node;
#18 = NameAndType #5:#6 // top:Lgenerics/

public generics.LinkedStack();
descriptor: ()V
flags: ACC_PUBLIC
Code:
stack=3, locals=1, args_size=1
0: aload_0
1: invokespecial #12 // Method java/lang/Object."<init>":()V
4: aload_0
5: new #14 // class generics/LinkedStack$Node
8: dup
9: invokespecial #16 // Method generics/LinkedStack$Node."<init>":()V
12: putfield #17 // Field top:Lgenerics/LinkedStack$Node;
15: return
LineNumberTable:
line 3: 0
line 23: 4
line 3: 15
LocalVariableTable:
Start Length Slot Name Signature
0 16 0 this Lgenerics/LinkedStack;
LocalVariableTypeTable:
Start Length Slot Name Signature
0 16 0 this Lgenerics/LinkedStack<TT;>;

public void push(T);
descriptor: (Ljava/lang/Object;)V
flags: ACC_PUBLIC
Signature: #27 // (TT;)V
Code:
stack=5, locals=2, args_size=2
0: aload_0
1: new #14 // class generics/LinkedStack$Node
4: dup
5: aload_1
6: aload_0
7: getfield #17 // Field top:Lgenerics/LinkedStack$Node;
10: invokespecial #28 // Method generics/LinkedStack$Node."<init>"(Ljava/lang/Object;Lgenerics/LinkedStack$Node;)V
13: putfield #17 // Field top:Lgenerics/LinkedStack$Node;
16: return
LineNumberTable:
line 26: 0
line 27: 16
LocalVariableTable:
Start Length Slot Name Signature
0 17 0 this Lgenerics/LinkedStack;
0 17 1 item Ljava/lang/Object;
LocalVariableTypeTable:
Start Length Slot Name Signature
0 17 0 this Lgenerics/LinkedStack<TT;>;
0 17 1 item TT;

package generics;

public class LinkedStack<T> {
private static class Node<T> {
T item;
Node<T> next;

Node() {
item = null;
next = null;
}

Node(T item, Node<T> next) {
this.item = item;
this.next = next;
}

boolean end() {
return item == null && next == null;
}
}

private Node<T> top = new Node<T>(); // End sentinel

public void push(T item) {
top = new Node<T>(item, top);
}

public T pop() {
T result = top.item;
if (!top.end())
top = top.next;
return result;
}

public static void main(String[] args) {
LinkedStack<String> lss = new LinkedStack<String>();
for (String s : "phasers on stun!".split(" "))
lss.push(s);
String s;
while ((s = lss.pop()) != null)
System.out.println(s);
}
}

Generics 通用型 a stack class

相关推荐