1. /*LinkedList小练习  自定义队列数据结构
   
2. 堆栈：先进后出
   
3. 队列：先进先出
   
4. */
   
5. 
   
6. 
   
7. 
   
8. import java.util.*;
   
9. 
   
10. 
    
11. 
    
12. class DuiLie
    
13. {
    
14.         private LinkedList link;
    
15.         DuiLie()
    
16.         {
    
17.                 link = new LinkedList();
    
18.         }
    
19.         public void myAdd(Object obj)
    
20.         {               
    
21.                 link.addFirst(obj);
    
22.         }
    
23.         public Object myGet()
    
24.         {
    
25.                 return link.removeLast();
    
26.         }
    
27.         public boolean isnull()
    
28.         {
    
29.                 return link.isEmpty();
    
30.         }
    
31. }
    
32. 
    
33. 
    
34. 
    
35. 
    
36. class  LinkedListDemo
    
37. {
    
38.         public static void main(String[] args)
    
39.         {
    
40. 
    
41.                 DuiLie dl = new DuiLie();
    
42. 
    
43.                 dl.myAdd("java01");
    
44.                 dl.myAdd("java02");
    
45.                 dl.myAdd("java03");
    
46.                 dl.myAdd("java04");
    
47.                 dl.myAdd("java05");
    
48. 
    
49. 
    
50.                         System.out.println(dl.myGet());
    
51.                
    
52.         }
    
53. }
    

复制代码

为什么打印结果是java05，在构造函数里面new LinkedList和在myAdd方法里面new LinkedList有什么区别?

存储时存在前面，取出时取出后面的。 所以先存的会先取出来。myAdd方法的linkList是构造函数传进去的，是唯一的一个，如果在方法里面new，则每次调用都会产生一个新的对象，就不是同一个了。

因为d1.myGet返回的是removeLast()方法的的值，removeLast()方法是移除此列表的最后一个元素("java05")并返回！所以打印结果是java05！

在构造函数里面new LinkedList()可以保证同一个DuiLie对象操作的是同一个LinkedList()！

如果在myAdd()中new LinkedList()的话，就不能保证同一个DuiLie对象操作的是同一个LinkedList()，因为每次调用一次myAdd()方法都会创建一个LinkedList！

在最后的输出语句上面加一个while(!dl.isnull())循环，你这个没有判断集合里面是否还有对象.

加油 多看看源码

removeLast是去除最后一个元素。。先出java05有什么问题吗

。。。。。。。。。。

陶圣虎 发表于 2014-8-5 21:44
存储时存在前面，取出时取出后面的。 所以先存的会先取出来。myAdd方法的linkList是构造函数传进去的，是唯 ...

了解了，谢谢，你这么说我懂了

侯岩卿 发表于 2014-8-5 21:58
因为d1.myGet返回的是removeLast()方法的的值，removeLast()方法是移除此列表的最后一个元素("java05")并返 ...

嗯，谢谢，懂了

在构造函数里new linkedList时时创建本类对象就创建linkedlist对象而在myadd方法时，调用add方法时才创建对象

南柯一梦 发表于 2014-8-6 20:56
在构造函数里new linkedList时时创建本类对象就创建linkedlist对象而在myadd方法时，调用add方法时才创建对 ...

嗯，知道了，谢谢