LinkedList基本用法

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList（）: ——生成空的链表
2. public LinkedList（Collection col）: 复制构造函数1、获取链表的第一个和最后一个元素
import java.util.LinkedList;
public class LinkedListTest{
public static void main（String[] args） {
LinkedList<String> lList = new LinkedList<String>（）;
lList.add（"1"）;
lList.add（"2"）;
lList.add（"3"）;
lList.add（"4"）;
lList.add（"5"）; System.out.println（"链表的第一个元素是 : " + lList.getFirst（））;
System.out.println（"链表最后一个元素是 : " + lList.getLast（））;
}
}2、获取链表元素for （String str: lList） {
System.out.println（str）;
}3、从链表生成子表List subl = lList.subList（1, 4）;
System.out.println（subl）;
lst.remove（2）;
System.out.println（lst）;
System.out.println（lList）;List subl = lList.subList（1, 4）;
System.out.println（subl）;
lst.remove（2）;
System.out.println（lst）;
System.out.println（lList）;4、添加元素：添加单个元素
如果不指定索引的话，元素将被添加到链表的最后.
public boolean add（Object element）
public boolean add（int index, Object element）
也可以把链表当初栈或者队列来处理:
public boolean addFirst（Object element）
public boolean addLast（Object element）
addLast（）方法和不带索引的add（）方法实现的效果一样.import java.util.LinkedList;public class LinkedListTest{
public static void main（String[] a） {
LinkedList list = new LinkedList（）;
list.add（"A"）;
list.add（"B"）;
list.add（"C"）;
list.add（"D"）;
list.addFirst（"X"）;
list.addLast（"Z"）;
System.out.println（list）;
}
}5、删除元素public Object removeFirst（）
public Object removeLast（）
import java.util.LinkedList;
public class MainClass {
public static void main（String[] a） {
LinkedList list = new LinkedList（）;
list.add（"A"）;
list.add（"B"）;
list.add（"C"）;
list.add（"D"）;
list.removeFirst（）;
list.removeLast（）;
System.out.println（list）;
}
}public Object removeFirst（）
public Object removeLast（）
import java.util.LinkedList;
public class MainClass {
public static void main（String[] a） {
LinkedList list = new LinkedList（）;
list.add（"A"）;
list.add（"B"）;
list.add（"C"）;
list.add（"D"）;
list.removeFirst（）;
list.removeLast（）;
System.out.println（list）;
}
}6、使用链表实现栈效果import java.util.LinkedList;
public class MainClass {
public static void main（String[] args） {
StackL stack = new StackL（）;
for （int i = 0; i < 10; i++）
stack.push（i）;
System.out.println（stack.top（））;
System.out.println（stack.top（））;
System.out.println（stack.pop（））;
System.out.println（stack.pop（））;
System.out.println（stack.pop（））;
}
}
class StackL {
private LinkedList list = new LinkedList（）;
public void push（Object v） {
list.addFirst（v）;
}
public Object top（） {
return list.getFirst（）;
}
public Object pop（） {
return list.removeFirst（）;
}
}7、使用链表来实现队列效果import java.util.LinkedList;
public class MainClass {
public static void main（String[] args） {
Queue queue = new Queue（）;
for （int i = 0; i < 10; i++）
queue.put（Integer.toString（i））;
while （！queue.isEmpty（））
System.out.println（queue.get（））;
}
}
class Queue {
private LinkedList list = new LinkedList（）;
public void put（Object v） {
list.addFirst（v）;
}
public Object get（） {
return list.removeLast（）;
}
public boolean isEmpty（） {
return list.isEmpty（）;
}
}8、将LinkedList转换成ArrayListArrayList<String> arrayList = new ArrayList<String>（linkedList）;
for （String s : arrayList） {
System.out.println（"s = " + s）;
}ArrayList<String> arrayList = new ArrayList<String>（linkedList）;
for （String s : arrayList） {
System.out.println（"s = " + s）;
}9、删掉所有元素：清空LinkedList
lList.clear（）;
10、删除列表的首位元素import java.util.LinkedList;
public class Main {
public static void main（String[] args） {
LinkedList<String> lList = new LinkedList<String>（）;
lList.add（"1"）;
lList.add（"2"）;
lList.add（"3"）;
lList.add（"4"）;
lList.add（"5"）;
System.out.println（lList）;
//元素在删除的时候，仍然可以获取到元素
Object object = lList.removeFirst（）;
System.out.println（object + " has been removed"）;
System.out.println（lList）;
object = lList.removeLast（）;
System.out.println（object + " has been removed"）;
System.out.println（lList）;
}
}更多详情见请继续阅读下一页的精彩内容： http://www.linuxidc.com/Linux/2015-07/120219p2.htm