集合框架_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源码分析之集合框架 LinkedList 04

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

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

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

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

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

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

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

Java集合框架浅谈-List(二)

ArrayList的最大优点是查询速度较快,但是插入和删除效率低。下面参照ArrayList的源码,写一个山寨的MyArrayList类,来体验一下为什么插入和删除慢。在这个自定义的类中,只定义了ad...

集合框架体系结构,list、set操作数据,泛型(一)

集合的概念 集合的作用 集合框架体系结构 list操作数据 set操作数据 泛型
  • qi325
  • qi325
  • 2017-07-31 16:59
  • 100

《Java源码解析》集合框架List之ArrayList

Java的集合框架的底层实现在面试中用的比较多,接下来我就用一些时间来分析一下Java的集合框架中的List(ArrayList,LinkedList),Set(Set的各种实现类),Map(Hash...

API-集合框架(2)-List

迭代器的原理及代码实现package iterator;import java.util.ArrayList; import java.util.Collection; import java.uti...

集合框架,抽其核心,主要有三种:List、Set和Map

在 Java2中,有一套设计优良的接口和类组成了Java集合框架Collection,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,而这是我们常用的且在数据结...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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