觉得作者写得太好了，不得不收藏一下。
对这个例子的理解：
//类型参数不能用基本类型，T和U其实是同一类型。
//每次放新数据都成为新的top，把原来的top往下压一级，通过指针建立链接。
//末端哨兵既是默认构造器创建出的符合end()返回true的节点。
立即学习“Java免费学习笔记（深入）”；
//: generics/LinkedStack.java // A stack implemented with an internal linked structure. package generics; public class LinkedStack{ private static class Node { U item; Node next; Node() { item = null; next = null; } Node(U item, Node next) { this.item = item; this.next = next; } boolean end() { return item == null && next == null; } } private Node top = new Node (); // End sentinel public void push(T item) { top = new Node (item, top); } public T pop() { T result = top.item; if(!top.end()) top = top.next; return result; } public static void main(String[] args) { LinkedStack lss = new LinkedStack (); for(String s : "Phasers on stun!".split(" ")) lss.push(s); String ss; while((ss = lss.pop()) != null) System.out.println(ss); //----- if put integer into the LinkedList LinkedStack lii = new LinkedStack (); for(Integer i = 0; i < 10; i++){ lii.push(i); } Integer end; while((end = lii.pop()) != null) System.out.println(end); //----- integer test end! } } /* Output: stun! on Phasers */
更多Java编程思想里的泛型实现一个堆栈类 分享相关文章请关注PHP中文网！
