LinkedList是实现List接口。LinkedList类有很多方法,对头尾的操作都提供了方法。如addFirst(),addLast()等等。LinkedList与Stack的顺序刚好相反,是先进先出的。
import java.util.LinkedList;
public class LinkedListTest {
/**
* @param args
*/
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<String>();
linkedList.add("1");
linkedList.add("2");
linkedList.add("3");
linkedList.add("4");
linkedList.addFirst("add first");
linkedList.addLast("add last");
System.out.println(linkedList);
linkedList.offerFirst("offer first");
linkedList.offerLast("offer last");
System.out.println(linkedList);
linkedList.offer("offer");
System.out.println(linkedList);
System.out.println(linkedList.pop());
System.out.println(linkedList);
System.out.println(linkedList.getLast());
}
}
输出:
[add first, 1, 2, 3, 4, add last]
[offer first, add first, 1, 2, 3, 4, add last, offer last]
[offer first, add first, 1, 2, 3, 4, add last, offer last, offer]
offer first
[add first, 1, 2, 3, 4, add last, offer last, offer]
offer
从结果看,个人认为,没有指定位置的add()和addFirst(),offer(),offerFirst()是基本没什么区别,都是在最前面出入对象,addLast()和offerLast()也基本没什么区别。
还有element()和peek()方法的作用完全一样。
为什么要提供那么多相同作用的方法呢?
因为LinkedList实现了一系列的接口才导致这种情况出现的。
以上均为自己的理解,如有不对,忘君指教,不胜感激。。。
分享到:
相关推荐
java似乎早就想好了给我们提供了集合(Collection).我们今天要讲的是Collection的子类——List. List又有三个实现类: ArrayList LinkedList Vector 这三个都是list,至于什么是子类,我们会在对象那章去普及。他们...
031303_【第13章:Java类集】_LinkedList类笔记.pdf 031304_【第13章:Java类集】_Set接口笔记.pdf 031305_【第13章:Java类集】_排序及重复元素说明笔记.pdf 031306_【第13章:Java类集】_SortedSet接口笔记.pdf ...
数据结构Java 主要数据结构——java中的简单实现如何使用集合:-> JDK(Java集合)-> Guava(谷歌)-> Commons-collections(Apache) 主要抽象数据结构——ADS列表(ArrayList、LinkedList、Vector)栈(FIFO)队列...
│ Java面试题10.ArrayList LinkedList.mp4 │ Java面试题11.HashMap和HashTable的区别.mp4 │ Java面试题12.实现一个拷贝文件的类使用字节流还是字符串.mp4 │ Java面试题13.线程的实现方式 怎么启动线程怎么区分...
11.2集合类的使用333 11.2.1顺序表(ArrayList)使用示例333 11.2.2链表(LinkedList)使用示例336 11.2.3优先队列(PriorityQueue)使用示例340 11.2.4哈希集合(HashSet)使用示例343 11.2.5哈希映射类...
19 线程——BlockingQueue 第17章 Java与XML 17. 1 用DOM处理XML文档 17. 2 用SAX处理XML文档 17. 3 用XSLT转换XML 17. 4 对象与XML的转换 第18章 Java Mail 18. 1 使用SMTP协议发送...
集合类都存放在java.util包中 Collection Collection分别被List和Set继承 List List被AbstractList实现,然后分为3个子类,ArrayList,LinkedList和VectorList List是一种有序链表,本身是一个泛型接口,元素可以...
remove方法对LinkedList类的使用3.3.5 关于ListIterator接口3.4 ArrayList类的实现3.4.1 基本类3.4.2 迭代器、Java嵌套类和内部类3.5 LinkedList类的实现3.6 栈ADT3.6.1 栈模型3.6.2 栈的实现3.6.3 应用3.7 队列...
remove方法对LinkedList类的使用3.3.5 关于ListIterator接口3.4 ArrayList类的实现3.4.1 基本类3.4.2 迭代器、Java嵌套类和内部类3.5 LinkedList类的实现3.6 栈ADT3.6.1 栈模型3.6.2 栈的实现3.6.3 应用3.7 队列...
remove方法对LinkedList类的使用3.3.5 关于ListIterator接口3.4 ArrayList类的实现3.4.1 基本类3.4.2 迭代器、Java嵌套类和内部类3.5 LinkedList类的实现3.6 栈ADT3.6.1 栈模型3.6.2 栈的实现3.6.3 应用3.7 队列...
3.3.3 List接口、ArrayList类和LinkedList类 3.3.4 例:remove方法对LinkedList类的使用 3.3.5 关于ListIterator接口 3.4 ArrayList类的实现 3.4.1 基本类 3.4.2 迭代器、Java嵌套类和内部类 3.5 LinkedList类...
remove方法对linkedlist类的使用 3.3.5 关于listiterator接口 3.4 arraylist类的实现 3.4.1 基本类 3.4.2 迭代器、java嵌套类和内部类 3.5 linkedlist类的实现 3.6 栈adt 3.6.1 栈模型 3.6.2 栈...
remove方法对linkedlist类的使用 3.3.5 关于listiterator接口 3.4 arraylist类的实现 3.4.1 基本类 3.4.2 迭代器、java嵌套类和内部类 3.5 linkedlist类的实现 3.6 栈adt 3.6.1 栈模型 3.6.2 栈...
—— since 2018/20 :bar_chart: :hot_beverage: :mobile_phone: :laptop: :floppy_disk: :pager: :globe_with_meridians: :file_cabinet: :books: :bar_chart: 算法和数据结构 排序算法、动态规划、递归、回溯法...