java语言基础--LinkedList特有的方法

LinkedList中的方法：

import java.util.LinkedList;

public class LinkerListTest {

    @SuppressWarnings({ "rawtypes", "unchecked" })
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        //addFirst()方法
        list.addFirst("a");
        list.addFirst("b");
        list.addFirst("c");
        //addLast()方法
        list.addLast("e");
        
        System.out.println(list);
        //getFirst()
        list.getFirst();
        list.getLast();
        list.removeLast();
        list.removeFirst();
        //get()是利用二分法去查找的
        list.get(1);
    }
}

小测试：

Stack.java

import java.util.LinkedList;

/**
 * 栈数据结构的特点是先进后出，请使用LinkedList来实现一个栈的数据结构
 */
public class Stack {

    @SuppressWarnings("rawtypes")
    private LinkedList list = new LinkedList();
    
    // 压栈 
    @SuppressWarnings("unchecked")
    public void push(Object o) {

        list.add(o);
    }

    // 弹栈
    public Object pop() {
        return list.removeLast();
    }

    // 判断stark是否为空
    public boolean isEmpty() {
        return list.isEmpty();
    }
}

Main.java

/*
 * 测试Starck
 * */
public class Main {

    public static void main(String[] args) {
        Stack s = new Stack();
        s.push("a");
        s.push("b");
        s.push("c");
        
        while(!s.isEmpty()) {
            System.out.println(s.pop());
        }
    }
}

去重：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

import com.dss.bean.Person;

public class LinkedListTest02 {

    public static void main(String[] args) {
        
        List list = new ArrayList();
        list.add(new Person("路飞",17));
        list.add(new Person("路飞",17));
        list.add(new Person("索隆",17));
        list.add(new Person("索隆",17));
        list.add(new Person("山治",17));
        list.add(new Person("山治",17));
        
        //去重之后的list
        List newList = new LinkedList();
        Iterator iter = list.iterator();
        while(iter.hasNext()) {
            Person p = (Person)iter.next();
            if(!newList.contains(p)) {
                newList.add(p);
            }
        }
        System.out.println(newList);
    }
}