集合框架_04_List集合之LinkList

原创 2016年08月20日 17:28:26
/*
LinkedList:特有方法:
addFirst();
addLast();

getFirst();
getLast();
获取元素,但不删除元素。如果集合中没有元素,会出现NoSuchElementException

removeFirst();
removeLast();
获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchElementException


在JDK1.6出现了替代方法。

offerFirst();
offerLast();


peekFirst();
peekLast();
获取元素,但不删除元素。如果集合中没有元素,会返回null。

pollFirst();
pollLast();
获取元素,但是元素被删除。如果集合中没有元素,会返回null。




*/

class LinkedListDemo 
{
	public static void main(String[] args) 
	{
		LinkedList link = new LinkedList();

		link.addLast("java01");
		link.addLast("java02");
		link.addLast("java03");
		link.addLast("java04");

		//sop(link);
//		sop(link.getFirst());
//		sop(link.getFirst());
		//sop(link.getLast());
		//sop(link.removeFirst());
		//sop(link.removeFirst());

		//sop("size="+link.size());

		while(!link.isEmpty())
		{
			sop(link.removeLast());
		}

	}

	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}
/*

---
java01
java02
java03
java04

----
java04
java03
java02
java01
---
*/


使用LinkedList模拟一个堆栈或者队列数据结构。

/*
使用LinkedList模拟一个堆栈或者队列数据结构。

堆栈:先进后出  如同一个杯子。
队列:先进先出 First in First out  FIFO 如同一个水管。

*/

import java.util.*;
/**
 *  队列模板
 * @author yxq
 *
 */
class DuiLie
{
	private LinkedList link;

	DuiLie()
	{
		link = new LinkedList();
	}
	
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
		return link.removeFirst();
	}
	public boolean isNull()
	{
		return link.isEmpty();
	}

}



class  LinkedListTest
{
	public static void main(String[] args) 
	{
		DuiLie dl = new DuiLie();
		dl.myAdd("java01");
		dl.myAdd("java02");
		dl.myAdd("java03");
		dl.myAdd("java04");

		while(!dl.isNull())
		{
			System.out.println(dl.myGet());
		}
	}
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

java集合框架之Map------04_01 Map

Map用于保存具有映射关系的数据,所以Map中保存的为key-value的对,称为键值对,key和value可以为任何的数据类型的数据。 key和value有一对一的关系,key不允许有重复,val...

Java_SE02-04-正则表达式,包装类,日期操作,泛型,集合框架

正则表达式Java中无论正则表达式是否有边界匹配(^$)都是做全匹配验证 boolean matches(String regex); 根据给定的正则表达式来验证当前字符串是否满足格式要求,满足返回...
  • Lh_0618
  • Lh_0618
  • 2016年04月03日 20:05
  • 580

黑马程序员_Java基础04_集合框架

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流! ---------------------- Java集合框架 Li...

java源码分析之集合框架 LinkedList 04

LinkedList简介 首先看看LinkedList与Collection的关系: Li...

java集合框架04——LinkedList和源码分析

上一章学习了ArrayList,并分析了其源码,这一章我们将对LinkedList的具体实现进行详细的学习。依然遵循上一章的步骤,先对LinkedList有个整体的认识,然后学习它的源码,深入剖析Li...
  • eson_15
  • eson_15
  • 2016年04月12日 18:53
  • 4090

JAVA_04 集合框架

Collection接口

SE01 Unit04 集合框架 、 集合操作 —— 线性表

达内java学习day16 javaSE01 Unit04: 集合框架 、 集合操作 —— 线性表

最基本的Java集合框架---List

由于Collection接口是最基本的接口,通常情况下不被直接使用,因此通过其子接口List和Set...

【集合框架】2. List容器

集合框架2. List容器 2.1 ArrayList——动态数组 2.2 LinkedList——链表
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:集合框架_04_List集合之LinkList
举报原因:
原因补充:

(最多只允许输入30个字)