集合之LinkedList

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适合存储以及访问数据。