LinkeList
LinkedList(双向链表)是一种常见的线性数据结构,但是并不会按线性的顺序存储数据。它由一系列节点组成,每个节点包含数据部分和一个指向下一个节点的引用。相比于数组,链表具有动态大小、插入和删除效率高的优点,但访问元素的效率较低。
一、应用场景
1.设计队列
如下是一个排队叫号的小例子:
java
//应用场景1:排队叫号
LinkedList<String> queue = new LinkedList<>();
//开始排队
queue.addLast("1号病人");
queue.addLast("2号病人");
queue.addLast("3号病人");
queue.addLast("4号病人");
queue.addLast("5号病人");
System.out.println(queue);
//开始出队
//1号看完病
System.out.println(queue.removeFirst());
//2号看完病
System.out.println(queue.removeFirst());
//3号看完病
System.out.println(queue.removeFirst());
//6号挂号开始排队
queue.addLast("6号病人");
System.out.println(queue);
结果:
[1号病人, 2号病人, 3号病人, 4号病人, 5号病人]
1号病人
2号病人
3号病人
[4号病人, 5号病人, 6号病人]
2.设计栈
场景如下:
java
//应用场景2:设计栈【先进后出,后进先出】
System.out.println("----------------应用场景2---------------");
LinkedList<String> stack = new LinkedList<>();
stack.addFirst("1号子弹");
stack.addFirst("2号子弹");
stack.addFirst("3号子弹");
stack.addFirst("4号子弹");
stack.addFirst("5号子弹");
stack.addFirst("6号子弹");
System.out.println(stack);
System.out.println("发射子弹了哈");
System.out.println(stack.removeFirst());
System.out.println(stack.removeFirst());
System.out.println(stack.removeFirst());
System.out.println(stack);
这里用到了LinkedList两个独有的方法,removeFirst()和addFirst(),其实这两个方法可以用pop(出栈)和push(进栈)来操作,修改后如下:
java
//应用场景2:设计栈【先进后出,后进先出】
System.out.println("----------------应用场景2---------------");
LinkedList<String> stack = new LinkedList<>();
stack.push("1号子弹");
stack.push("2号子弹");
stack.push("3号子弹");
stack.push("4号子弹");
stack.push("5号子弹");
stack.push("6号子弹");
System.out.println(stack);
System.out.println("发射子弹了哈");
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack);
效果结果均一样,这是因为push的底层就是addFirst(),pop的底层就是removeFirst():