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