【Java基础】用LinkedList实现一个简单栈的功能

栈的基本功能

栈的最基本功能是保障后进先出，然后在此基础上可以对在栈中的对象进行弹入弹出，此外，在弹出时，如果栈为空，则会报错，所以还需要提供获取当前栈大小的方法。

构造存储对象Student

/*** Created by lili on 15/11/14.*/
public class Student {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (!(o instanceof Student)) return false;Student student = (Student) o;if (getAge() != student.getAge()) return false;return !(getName() != null ? !getName().equals(student.getName()) : student.getName() != null);}@Overridepublic int hashCode() {int result = getName() != null ? getName().hashCode() : 0;result = 31 * result + getAge();return result;}@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +'}';}
}

这里重写了几个来自Object的方法，equals，hashCode和toString。

equals方法：改变传统只看地址相同的比较，更深层的去按照对象内容来比较是否相等。
可以看到equals方法的比较顺序，首先看地址是否一致，地址一致必定相等，无需再比较；再看比较对象的类型是否一致，不一致肯定不相等；由于传入的是Object对象，所以需要向下转型后比较属性。这里name是String类型的，由于String也有equal方法，所以比较name时会调用自己的equals，但是Student对象的name可能为null，所以这里在this.getName().equals()执行前需要判断this.getName()是否为null，如果不做判断，可能出现空指针异常。确保this.getName()不为空则调用getName().equals(student.getName())，此时无论student.getName()为null与否都可以做出正确判断。当this.getName()为null时，此时如果student.getName()也为null，则两个对象age一致时也返回true。
hashcode方法：hashcode方法的存在是为了缓解equal的效率问题，当然此处没有用到。我们可以讲hashcode方法理解为对象的地址（默认是地址）。因为集合中判断两个对象是否相等如果只有equals，当对象很多时效率会非常低，例如当前有500个对象，在存储501个对象是，如果要保证对象不重复，则需要调用500次equals方法，此时如果用hashcode先将对象映射到不同的cube，然后同一个cube的再用链表存储，由于相同对象一定在同一cubu（不同对象也可以在同一个cube），所以最后equals比较的对象数目可以大大减少，这也是hashMap高效的原理所在。但是，如果hashcode方法不好，不能将对象分的比较散，所有对象都集中在几个cube的话，效率依然还是不好，所有hashcode是一个很关键的方法。
toString方法：这个方法是为了打印对象的时候显示友好的内容，如果没有重写改方法，出现的则是对象名和地址

基本栈的实现

import java.util.LinkedList;/*** Created by lili on 15/11/14.*/
public class MyStack {private LinkedList linkedList;public MyStack() {linkedList = new LinkedList();}public void push(Object o) {linkedList.addFirst(o);}public Object pop() {//删除并返回return linkedList.removeFirst();}public boolean isEmpty() {return linkedList.isEmpty();}
}