LinkedList链表-编程知识

LinkedList链表

LinkedList 的全面说明

LinkList底层实现了双向链表和双端队列特点
可以添加任意元素（元素可以重复），包括null
线程不安全，没有实现同步

LinkedList 的底层操作机制

LinkedList底层维护了一个双向链表
LinkList中维护了两个属性first和last分别指向首节点和尾结点
每个节点（Node对象），里面有维护了prev、next、item三个属性
prev：指向前一个
next：指向后一个
最终实现双向链表
ListedList的元素的添加和删除，不是通过数组完成的，相对来说效率高
模拟一个简单的双向链表-代码：

public class LinkedList_ {public static void main(String[] args) {//模拟一个简单的双向链表//1，创建Node对象Node jack = new Node("jack");Node tom = new Node("tom");Node zl = new Node("zl");//2，连接3个结点，形成双向链表//      jack -> tom -> zljack.next = tom;tom.next = zl;//      zl -> tom -> jackzl.pre = tom;tom.pre = jack;//3，指定双向链表的头节点-jack；尾结点-zlNode first = jack;Node last = zl;//4，从头到尾遍历System.out.println("=======从头到尾遍历===========");while (true){if (first == null){break;}System.out.println(first);first = first.next;}//5，从尾到头遍历System.out.println("=====从尾到头遍历======");while (true){if (last==null){break;}System.out.println(last);last=last.pre;}//6，添加对象/数据System.out.println("======添加数据后======");Node add1 = new Node("add1");//添加到jack 和 tom 中间add1.next = tom;add1.pre=jack;tom.pre=add1;jack.next=add1;first = jack;while (true){if (first == null){break;}System.out.println(first);first = first.next;}System.out.println("=======添加数组后从后往前遍历=========");last=zl;while (true){if (last==null){break;}System.out.println(last);last=last.pre;}}
}//定义一个Node类，Node对象，表示双向链表的一个节点
class Node {public Object item;//真正存放数据public Node next;//指向后一个结点public Node pre;//指向前一个节点public Node(Object item) {this.item = item;}@Overridepublic String toString() {return "Node{" +"item=" + item +'}';}
}

结果
在这里插入图片描述
LinkedList的增删改查案例

public class LinkedListCRUD {@SuppressWarnings({"all"})public static void main(String[] args) {LinkedList linkedList = new LinkedList();linkedList.add(1);linkedList.add(2);linkedList.add(3);System.out.println("linkedList=" + linkedList);//删除节点
//        linkedList.remove(); // 这里默认删除的是第一个结点linkedList.remove(1);System.out.println("删除后linkedList="+ linkedList);//修改某个节点  将index=1位置的对象修改为999linkedList.set(1,999);System.out.println("修改后的linkedList"+linkedList);//得到某个节点System.out.println("得到下标为1的对象"+linkedList.get(1));//遍历方式，因为LinkedList 是实现了 List接口，因此遍历方式为List的三个遍历方式System.out.println("===LinkeList 遍历迭代器====");Iterator iterator = linkedList.iterator();while (iterator.hasNext()) {Object next = iterator.next();System.out.println(next);}System.out.println("===LinkeList 遍历增强 for====");for (Object o:linkedList){System.out.println(o);}System.out.println("===LinkeList 遍历普通 for====");for (int i = 0; i < linkedList.size(); i++) {System.out.println(linkedList.get(i));}}}