Java集合（LinkedList）

                LinkedList类是List接口的一个具体实现类，用于创建链表数据结构，在插入或者删除元素时，它可以提供更好的性能

• LinkedList独有的方法 

addFirst() 在列表首部添加元素

addLast() 在列表尾部添加元素

getFirst() 返回列表中第一个元素

getLast() 返回类表中最后一个元素

removeFirst() 删除并返回列表中第一个元素

removeLast() 删除并返回列表中最后一个元素

LinkedList实例

main方法

public class NewsTitle {
    private int id;
    private String title;
    private String author;

    public NewsTitle(){}

    public NewsTitle(int id, String title, String author) {
        this.id = id;
        this.title = title;
        this.author = author;
    }
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    public String getTitle() {
        return title;
    }
    public void setTitle(String title) {
        this.title = title;
    }
    public String getAuthor() {
        return author;
    }
    public void setAuthor(String author) {
        this.author = author;
    }
}

test方法

public class NewsTest02 {
    @Test
    public void test01(){
        //对数据的存储   及操作
        NewsTitle title01 = new NewsTitle(1,"骆驼祥子01","author");
        NewsTitle title02 = new NewsTitle(2,"红与黑02","author");
        NewsTitle title03 = new NewsTitle(3,"红高粱03","author");
        NewsTitle title04 = new NewsTitle(4,"茶馆04","author");

        //创建集合对象
        LinkedList list = new LinkedList();
        list.add(title01);
        list.add(title02);
        list.add(title03);
        list.add(1,title04);

        //在头部添加新元素
        NewsTitle title05 = new NewsTitle(5,"秘密花园05","author");
        list.addFirst(title05);  //在列表首部添加元素
        //集合元素的总数
        System.out.println("元素总数是" + list.size());
        //将元素标题逐条打印
        for (int i = 0; i < list.size(); i++) {
            NewsTitle title = (NewsTitle)list.get(i);  //返回值为Object  要进行强制类型转换
            System.out.println(title.getTitle());
        }
        System.out.println(list.contains(title01));  //判断是否存在

        //获取头部和尾部
        NewsTitle First = (NewsTitle) list.getFirst();
        NewsTitle Last = (NewsTitle) list.getLast();
        System.out.println("头部是" + First.getTitle());
        System.out.println("尾部是" + Last.getTitle());
    }
}

 结果

          注意：在用LinkedList独有的方法时  不可以用父类引用指向子类的实例化对象  这种方法只能调用父子类公有的方法