LinkedList集合 implements List接口
特点:
1.底层是链表结构:查询慢,增删快
2.里边包含了大量操作首尾的方法
注意:使用LinkedList集合特有的方法,不能使用多态
1.创建LinkedList集合对象
LinkedList<String> linkedList=new LinkedList<>();
//往集合中添加元素
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
linkedList.add("d");
System.out.println(linkedList);
2.将指定元素添加入列表开头
linkedList.addFirst("3w");
linkedList.push("wuhu");//等效于addFirst()
3.将指定元素添加到列表末尾
linkedList.addLast("e");//等效于add()
4.判断是否为空集合
linkedList.isEmpty();
5.获取列表第一个元素
String first = linkedList.getFirst();
6.获取列表最后一个元素
String last = linkedList.getLast();
7.移出并返回列表中的第一个元素
String s = linkedList.removeFirst();
linkedList.remove();//等价于removeFIrst()
8.移出并返回列表中的最后一个元素
String s1 = linkedList.removeLast();