Java集合之linkedlist

 

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

1、LinkedList简介

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

   2、LinkedList操作

       ArrayList 在内存中连续存放的 可以根据下标读取 查询的速度快
        
      LinkedList 是在内存中不是连续存放的 每个节点中会包含数据和下个节点的地址 双向链表 还包含上个节点的地址  添加和删除的速度快
       查询慢 每次查询都得从第一个开始找
        
      总结:如果是注重查询和存储，添加和删除少的时候 用ArrayList
         如果是添加和删除多 查询少的时候 用LinkedList  

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

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);
}

4、链表好处

        与顺序结构相比，链式结构不用申请连续的空间用来存储，由于是使用节点来存储，因此只需要将此节点指向下一个节点便可以了。

        与Arraylist相比，两者除了本身实现原理不同以外，linkedList还实现了Deque接口，所以它实现了队列的先进先出策略。从性能上说LinkedList更加适合处理数据，ArrayList适合存储以及访问数据。

更多了解

​​https://edu.51cto.com/course/20124.html​​