Linkedlist 学习
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]*/ } }