4.5.4 LinkedList

---

---

1.特点

链表,两端效率高,底层就是链表实现的

List接口的实现类，底层的数据结构为链表，内存空间是不连续的

1. 元素有下标，有序
2. 允许存放重复的元素
3. 在数据量较大的情况下，查询慢，增删快

2.常用方法

void addFirst(E e) 添加首元素
void addLast(E e) 添加首元素
E getFirst() 获取首元素
E getLast() 获取尾元素
E element() 获取首元素
E removeFirst() 删除首元素
E removeLast() 删除尾元素

boolean offer(E e) 添加尾元素
boolean offerFirst(E e) 添加首元素
boolean offerLast(E e) 添加尾元素
E peek() 获取首元素
E peekFirst() 获取首元素
E peekLast() 获取尾元素
E poll() 返回并移除头元素
E pollFirst() 返回并移除头元素
E pollLast() 返回并移除尾元素

3.练习:LinkedList测试

package partThree;import java.util.LinkedList;/*本类用于测试LinkedList方法的使用*/
public class TestLinkedList {public static void main(String[] args) {//1.创建集合对象LinkedList<String> list = new LinkedList<>();//2.向集合中添加数据list.add("孙悟空");list.add("猪八戒");list.add("唐三藏");list.add("沙师弟");list.add("白龙马");System.out.println(list);//3.1 自行测试继承自Collection与list中的方法//3.2 测试LinkedList独有的方法list.addFirst("蜘蛛精");//添加首元素list.addLast("白骨精");//添加尾元素System.out.println(list);System.out.println(list.getFirst());//获取首元素  可以直接写到打印语句中，也可以单独写System.out.println(list.getLast());//获取尾元素  可以直接写到打印语句中，也可以单独写System.out.println(list.removeFirst());//移除首元素,成功移除会返回移除的数据System.out.println(list);//打印移除后剩余的元素System.out.println(list.removeLast());//移除尾元素,成功移除会返回移除的数据System.out.println(list);//打印移除后剩余的元素//4.其他测试//4.1创建对象LinkedList<String> list2 = new LinkedList();//4.2添加数据list2.add("水浒传");list2.add("三国演义");list2.add("西游记");list2.add("红楼梦");System.out.println(list2);System.out.println(list2.element());//水浒传 获取但不移除此列表的首元素(第一个元素)/**别名:查询系列*/System.out.println(list2.peek());//获取但不移除此列表的首元素(第一个元素)System.out.println(list2.peekFirst());//获取但不移除此列表的首元素(第一个元素)System.out.println(list2.peekLast());//获取但不移除此列表的尾元素(最后一个元素)/**别名:新增系列*/System.out.println(list2.offer("遮天"));//将指定元素添加到列表末尾System.out.println(list2.offerFirst("破天"));//将指定元素插入列表开头System.out.println(list2.offerLast("补天"));//将指定元素插入列表末尾System.out.println(list2);/**别名:移除系列*/System.out.println(list2.poll());//获取并且移除此列表的首元素(第一个元素),成功移除,返回移除元素System.out.println(list2.pollFirst());//获取并且移除此列表的首元素(第一个元素),成功移除,返回移除元素,如果此列表为空,则返回nullSystem.out.println(list2.pollLast());//获取并且移除此列表的尾元素(最后一个元素),成功移除,返回移除元素,如果此列表为空,则返回nullSystem.out.println(list2);}
}