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

  

 

posted @ 2017-01-13 16:20  对自己狠点对自己好点  阅读(226)  评论(0编辑  收藏  举报