1.1 LinkedList介绍
1.2 演示API
public class Demo2 {
public static void main(String[] args) {
// 创建对象
LinkedList<Integer> list = new LinkedList<>( );
// 添加元素
list.add(3);
list.add(3);
list.add(1);
list.add(4);
list.add(2);
System.out.println("list = " + list);
// 在指定下标插入
list.add(2,5);
System.out.println("list = " + list);
// E get(int i)
Integer i = list.get(2);
System.out.println("i = " + i);
// 根据下标移除
Integer old = list.remove(2);
System.out.println("old = " + old);
System.out.println("list = " + list);
// 迭代
for(int n:list){
System.out.println(n );
}
// 相对arraylist有特殊方法,操作头和尾
// 在开头添加
list.addFirst(0);
// 在结尾添加
list.addLast(10);
System.out.println("list = " + list);
// list.removeFirst()
// list.removeLast()
// list.getFirst()
// list.getLast()
}
}
1.3 底层原理
