List集合子类特点

List集合子类特点

List集合常用子类：ArrayList, LinkedList

ArrayList:底层数据结构是数组，查询快增删慢

LinkedList:底层数据结构是链表，查询慢增删快

LinkedList

LinkedList集合的特有功能

1.addFirst（E e）在该列表开头插入指定元素

2.addLast (E e) 将指定的元素追加到此列表的末尾

3.getFirst（E e） 返回此列表的第一个元素

4.getLast（E e）返回此列表中的最后一个元素

5.removeFirst（E e）从此列表删除并返回第一个元素

6.removeLast（E e）从此列表删除并返回最后一个元素

   public class LinkedLast {
    	public static void main(String[] args) {
    		LinkedList<String> linkedLast=new LinkedList<String>();
    		linkedLast.add("aaa");
    		linkedLast.add("bbb");
    		linkedLast.add("ccc");
    		//头添加
    		linkedLast.addFirst("111");
    		//尾添加
    		linkedLast.addLast("ddd");
    		
    		
    		//返回第一个
    		System.out.println(linkedLast.getFirst());
    		//返回最后一个
    		System.out.println(linkedLast.getLast());
    		
    		
    		//删除并返回第一个
    		System.out.println(linkedLast.removeFirst());
    		//删除并返回最后一个
    		System.out.println(linkedLast.removeLast());
    		
    		
    		
    		System.out.println(linkedLast);
    	}
    
    }