初学Java,LinkedList功能最全的集合类(二十九)
2012-02-19 11:10
519 查看
LinkedList是List接口的实现类,也是Deque接口的实现类,Deque接口是Queue的子接口,它代表一个双向队列.因此LinedList的功能十分强大,兼具双向队列,栈和List集合的用法。LinedList就像LinkedSet一样,内部以链表来保存集合的元素,因此在插入,删除元素时性能非常出色,因为只需改变指针地址即可,但在访问元素时就相对慢一些了,因为需要访问内部链表
import java.util.*; public class TestLinedList { public static void main(String[] args) { LinkedList books = new LinkedList(); //将字符串元素加入队列的尾部 books.offer("Structs"); //将一个字符串元素入栈 books.push("J2EE"); //将字符串元素添加到队列的头部 books.offerFirst("敏捷开发"); for(int i = 0; i < books.size(); i++) { System.out.println(books.get(i)); } //访问,并不删除队列的第一个元素 System.out.println(books.peekFirst()); //访问,并不删除队列的最后一个元素 System.out.println(books.peekLast()); //采用出栈的方式将第一个队列pop出栈 System.out.println(books.pop()); //下面输出将看到队列中第一个元素被删除 System.out.println(books); //访问并删除队列的最后一个元素 System.out.println(books.pollLast()); //下面输出将看到队列中只剩下中间一个元素:J2EE System.out.println(books); } }
相关文章推荐
- 初学Java,LinkedList功能最全的集合类
- java集合(ArrayList,Vector,LinkedList,HashSet,TreeSet的功能详解)
- java集合(ArrayList,Vector,LinkedList,HashSet,TreeSet的功能详解)
- Java初学_其他集合框架(LinkedList、HasMap)
- Java基础知识强化之集合框架笔记26:LinkedList的特有功能
- [疯狂Java]集合:Deque(双端队列)以及两个实现(ArrayDeque、LinkedList)、Stack(摒弃)、各线性表性能分析
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- Java集合---LinkedList源码解析
- Java集合源码实现二:LinkedList(jdk1.8)
- 【Java总结-集合】Java集合的Collection接口,ArrayList,LinkedList,HashSet,TreeSet
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- Java集合---LinkedList源码解析
- 黑马程序员-java基础-List集合的特有遍历功能
- JAVA学习【7】集合框架与Arraylist、Linkedlist、HashSet的基本用法
- 学习笔记_毕向东 Java_集合框架_LinkedList 2014.7.22
- Java集合之ArrayList,LinkedList,Vector
- Java 集合:List(ArrayList,LinkedList)
- java集合二之LinkedList
- 【java集合】自己实现简易的LinkedList