LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList(): ——生成空的链表
2. public LinkedList(Collection col): 复制构造函数
1、获取链表的第一个和最后一个元素
package everyDay;
import java.util.LinkedList;
import java.util.List;
public class LinkedlistTest {
//1.获取链表的第一个和最后一个元素
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());
/*链表的第一个元素是:1
链表的最后一个元素是:5*/
//2.获取链表元素
for (String string : lList) {
System.out.print(string+" ");
//1 2 3 4 5
}
System.out.println();
//3.从链表获取子表
List sub1=lList.subList(1, 4);
System.out.println(sub1);
sub1.remove(2);//下标从0开始
System.out.println(sub1);
System.out.println(lList);
/*[2, 3, 4]
[2, 3]
[1, 2, 3, 5]*/
}
}