java LinkedList

LinkedList简介

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。

 

 

package com.wt010.datastucture;

import java.util.LinkedList;

public class LinkedListDemo {
   
   public static void main(String[] args) {
       
       LinkedList<Integer> lst=new LinkedList<Integer>();
       //添加
       lst.add(1);
       lst.addFirst(0);
       lst.add(2);
       lst.add(3);
       lst.add(4);
       lst.addLast(5); 
       System.out.println(lst);
       //查找
       int i=lst.get(1);
       System.out.println(i);
       //总长度
       i=lst.size();
       System.out.println(i);
       //修改 
       lst.set(4, 500);
       System.out.println(lst); 
        
       //删除 
       lst.removeFirst();
       lst.removeLast();
       System.out.println(lst);
       
       boolean a=lst.isEmpty();
       System.out.println(a);
   }
}