构造方法
//LinkeList: 使用的是双向列表,增加删除慢,查找快。
LinkedList<Integer> link = new LinkedList<>();
注:大部分操作与ArrayList一样
特殊
LinkedList<Integer> link = new LinkedList<>();
link.addFirst(100);//添加到首部
link.addFirst(200);
Integer i = link.remove(0);//取出并删除
System.out.println(i);
结果:
模拟栈:
LinkedList<Integer> link = new LinkedList<>();
link.push(100);
link.push(200);
Integer i = link.pop();
System.out.println(i);
结果: