List接口——LinkedList类

一、构造方法
1.无参的构造方法：public LinkedList()；
2.有参的构造方法：public LinkedList(Collection<? extends E> c)

二、内存存储结构

三、常用方法

package com.feisi.test;
import java.util.LinkedList;
import java.util.List;

public class Test {

public static void main(String[] args) {
	
	//1.add()：将指定元素添加到此列表的结尾。 
	LinkedList list = new LinkedList();
	list.add(123);
	list.add("abc");
	list.add("123");
	list.add("11");
	list.add("12");
	list.add("13");
	System.out.println(list);//[123, abc, 123, 11, 12, 13]
	
	//2.add(int index,E element):在指定位置插入一个元素
	list.add(2,1);
	System.out.println(list);//[123, abc, 1, 123, 11, 12, 13]

	//3.remove(int index):移除指定位置的元素
	list.remove(2);
	System.out.println(list);//[123, abc, 123, 11, 12, 13]
	

	//4.get(int index):返回指定位置的元素
	Object c=list.get(2);//返回的元素是Object类型
	System.out.println(c);//123
	
	//5.set():用指定元素替换列表中指定位置的元素（可选操作）。 
	list.set(2,456);
	System.out.println(list);//[123, abc, 456, 11, 12, 13]
	
	//6.clear():清除列表中所有元素
	list.clear();
	System.out.println(list);//[]

    //7.addFirst(Object obj):向头部添加一个元素
	list.addFirst("123");
	System.out.println(list);//[123]

    //8.addLast(Object o):向尾部添加一个元素
	list.addLast("456");
	System.out.println(list);//[123, 456]
	
    //9.removeFirst():删除头部
	list.removeLast();
	System.out.println(list);//[123]
	
    //10.removeLast():删除尾部
	list.add(123);
	list.add("abc");
	list.add("123");
	list.add("11");
	list.removeLast();
	System.out.println(list);//[123, 123, abc, 123]
	
    //11.getFirst():获取头部元素
	Object first = list.getFirst();
	System.out.println(first);//123
	
    //12.getLast():获取尾部元素
	Object last = list.getLast();
	System.out.println(last);//123
	
	
}
}

四、特点
1.增删快，查改慢
2.不需要初始化（构造方法为空可以看出）

五、总结：
1.掌握12种方法
2.掌握内存存储结构图