Java集合之链表

/*
*作者：呆萌老师
*☑csdn认证讲师
*☑51cto高级讲师
*☑腾讯课堂认证讲师
*☑网易云课堂认证讲师
*☑华为开发者学堂认证讲师
*☑爱奇艺千人名师计划成员
*在这里给大家分享技术、知识和生活
*各种干货，记得关注哦！
*vx：it_daimeng
*/

1、LinkedList简介

LinkedList其意思是链表，其底层实现是采用链表，并且是双向链表。因此其存储结构为链式结构，采用节点存储元素。其特点是增删快查询慢，又因为它是线程不安全的，所以其效率相对而言较高。

2、LinkedList操作

ArrayList 在内存中连续存放的可以根据下标读取查询的速度快

LinkedList 是在内存中不是连续存放的每个节点中会包含数据和下个节点的地址双向链表还包含上个节点的地址添加和删除的速度快
查询慢每次查询都得从第一个开始找

总结:如果是注重查询和存储，添加和删除少的时候用ArrayList
如果是添加和删除多查询少的时候用LinkedList

LinkedList list=new LinkedList();
//添加
list.add(1);
list.add(2);
list.addFirst(3);
list.addLast(4);
 
//list.removeFirst();
list.remove(0);
 
//修改第一个元素 为5
list.set(0, 5);
 
System.out.println(list.size());
 
System.out.println(list);

3、实例

手写链表

public class Node {
    Object item;
    Node next;
}

Node node=new Node();
       Node two=new Node();
       two.item="f";
       node.item="d";
       node.next=two;
       two.next=null;
       for (Node node1=node;node1!=null;node1=node1.next){
           System.out.println(node1.item);
       }