黑马程序员技术交流社区

标题: 集合堆栈问题 [打印本页]
作者: 张丽    时间: 2012-10-6 19:58
标题: 集合堆栈问题
求助：自定义一个堆栈数据结构，用于存储Student类的对象，对象有年龄和姓名，然后将对象取出。
作者: 古银平    时间: 2012-10-6 20:16
本帖最后由 古银平 于 2012-10-6 20:23 编辑
  1. package day18;

  3. import java.util.*;
  4. class Person
  5. {
  6.         private String name;
  7.         private int age;
  8.         Person(String name,int age)
  9.         {
  10.                 this.name = name;
  11.                 this.age = age;
  12.         }
  13.         public String getName()
  14.         {
  15.                 return name;
  16.         }
  17.         public int getAge()
  18.         {
  19.                 return age;
  20.         }
  21.         public int hashCode()
  22.         {
  23.                 return name.hashCode()+age*29;
  24.         }
  25.         public int compareTo(Person s)
  26.         {
  27.                 int num = new Integer(this.age).compareTo(new Integer(s.age));
  28.                 if(num==0)
  29.                         return this.name.compareTo(s.name);
  30.                 return num;
  31.         }
  32.         public boolean equals(Object obj)
  33.         {
  34.                 if(!(obj instanceof Person))
  35.                         throw new ClassCastException("类型不匹配！");
  36.                 Person s = (Person)obj;
  37.                 return this.name.equals(s.name) && this.age==s.age;
  38.         }
  39.         public String toString()
  40.         {
  41.                 return name+":　 :"+age;
  42.         }
  43. }
  44. class Duizhan
  45. {
  46.         private LinkedList<Person> link; //这里用List接口的LinkedList类
  47.         Duizhan()
  48.         {
  49.                 link=new LinkedList<Person>();
  50.         }
  51.         public void myAdd(Person p)
  52.         {
  53.                 link.addFirst(p);  //讲存进的元素都放在列表的开头
  54.         }
  55.         public Person myGet()
  56.         {
  57.                 return link.removeFirst();  //取出第一个元素，最后存进去的就是起一个元素
  58.         }
  59.         public boolean isNull()
  60.         {
  61.                 return link.isEmpty();
  62.         }
  63. }
  64. class DuizhanDemo {
  65.         public static void main(String[] args)
  66.         {
  67.                 Duizhan dl = new Duizhan();
  68.                 dl.myAdd(new Person("lisi1",20));
  69.                 dl.myAdd(new Person("lisi2",23));
  70.                 dl.myAdd(new Person("lisi3",21));
  71.                 dl.myAdd(new Person("lisi4",22));
  72.                 while(!(dl.isNull()))
  73.                 {
  74.                         System.out.println(dl.myGet());
  75.                 }
  76.         }

  78. }
  79. 堆栈就是先进后出，出来的结果是lisi4......lisi1，这我写的，你看看那把
复制代码
作者: 张丽    时间: 2012-10-7 17:02
lisi1::21
lisi2::22
lisi3::23
lisi4::24
我运行了，结果是这个，还是不对啊，年龄都没写24.纠结，好像该题也用不上hashCode()和equals()方法，还有compareTo()方法，LinkedList是有序的，就是怎么存进去，就按这个顺序取出来，我们写了myAdd()方法和myGet()方法在这个程序里好像没有操作对象数据。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2