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

　　

4、链表好处

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

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

​