LinkedList集合整理

最新推荐文章于 2023-03-24 01:51:07 发布

原创最新推荐文章于 2023-03-24 01:51:07 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了 JDK1.6 中 LinkedList 的新特性，包括 addFirst/Last, offerFirst/Last 等方法，并展示了如何使用这些新特性来模拟堆栈和队列的数据结构。此外，还讲解了在 JDK1.6 版本中处理空列表时的行为变化。

jdk1.6以后的新特性：

addFirst(); offerFirst();

addLast(); offerLast();

getFirst(); peekFirst();

getLast(); peekLast();

removeFirst(); pollFirst();

removeLast(); pollLast();

jdk1.6以后，删除或获取元素时，如果列表为空，返回的是null，而不是抛异常；插入元素时返回的是boolean值

模拟堆栈和队列：

堆栈：先进后出；队列是先进先出

public class DuiZhan {

	/**
	 * 用linkedlist模拟堆栈，先进后出；队列，先进先出
	 */
	private LinkedList<Object> l;
	DuiZhan(){
		l=new LinkedList<Object>();
	}
	public void myAdd(Object obj){
		l.addLast(obj);//队列：l.addFirst(obj);
	}
	public Object myGet(){
		return l.removeLast();
	}
	public boolean ifEmpty(){
		return l.isEmpty();
	}
}