【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;
    }

    @Override
    public 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);

    }

    @Override
    public int hashCode() {
        int result = getName() != null ? getName().hashCode() : 0;
        result = 31 * result + getAge();
        return result;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

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

1. 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。
2. hashcode方法：hashcode方法的存在是为了缓解equal的效率问题，当然此处没有用到。我们可以讲hashcode方法理解为对象的地址（默认是地址）。因为集合中判断两个对象是否相等如果只有equals，当对象很多时效率会非常低，例如当前有500个对象，在存储501个对象是，如果要保证对象不重复，则需要调用500次equals方法，此时如果用hashcode先将对象映射到不同的cube，然后同一个cube的再用链表存储，由于相同对象一定在同一cubu（不同对象也可以在同一个cube），所以最后equals比较的对象数目可以大大减少，这也是hashMap高效的原理所在。但是，如果hashcode方法不好，不能将对象分的比较散，所有对象都集中在几个cube的话，效率依然还是不好，所有hashcode是一个很关键的方法。
3. 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();
    }
}