首页 文章 精选 留言 我的

精选列表

搜索[Java],共10000篇文章
优秀的个人博客,低调大师

Java容器深入浅出之PriorityQueue、ArrayDeque和LinkedList

Queue用于模拟一种FIFO(first in first out)的队列结构。一般来说,典型的队列结构不允许随机访问队列中的元素。队列包含的方法为: 1. 入队 void add(Object o): 指定元素加入队列尾部 boolean offer(Object o):同上,在有限容量队列中,此方法更好 2. 出队 Object poll():获取头部元素,并从队列中删除;如果队列为空,则返回null Object remove():获取头部元素,并从队列中删除; 3. 出队不删除 Object peek():获取头部元素,不删除;如果队列为空,则返回null Object element():获取头部元素,不删除; PriorityQueue PriorityQueue是Queue接口的实现类,但是它并不是一个FIFO的队列实现,具体表现在: 1. 保存顺序与FIFO无关,而是按照元素大小进行重排序;因此poll出来的是按照有小到大来取。 2. 不允许保存null,排序规则有自然排序和定制排序两种,规则与TreeSet一致。 Deque接口与ArrayDeque实现类 Deque实现的是一个双端队列,因此它具有“FIFO队列”及“栈”的方法特性,其中ArrayDeque是其典型的实现类。 1. ArrayDeque的栈实现 1 public class ArrayDequeStack { 2 3 public static void main(String[] args) { 4 ArrayDeque<String> stack = new ArrayDeque<>(); 5 //压栈,此时AAA在最下,CCC在最外 6 stack.push("AAA"); 7 stack.push("BBB"); 8 stack.push("CCC"); 9 System.out.println(stack); 10 //获取最后添加的元素,但不删除 11 System.out.println(stack.peek()); 12 System.out.println(stack); 13 //弹出最后添加的元素 14 System.out.println(stack.pop()); 15 System.out.println(stack); 16 } 17 18 } 2. ArrayDeque的FIFO队列实现 1 public class ArrayDequeQueue { 2 3 public static void main(String[] args) { 4 ArrayDeque<String> queue = new ArrayDeque<>(); 5 //入队 6 queue.offer("AAA"); 7 queue.offer("BBB"); 8 queue.offer("CCC"); 9 System.out.println(queue); 10 //获取但不出队 11 System.out.println(queue.peek()); 12 System.out.println(queue); 13 //出队 14 System.out.println(queue.poll()); 15 System.out.println(queue); 16 } 17 18 } LinkedList实现类 LinkedList比较特殊,它既实现了List接口,同时也实现了Deque接口。因此它具备了List、队列和栈的特性,在应用开发中有广泛的用途。 1 public class TestLinkedList { 2 3 public static void main(String[] args) { 4 LinkedList<String> ll = new LinkedList<>(); 5 //入队 6 ll.offer("AAA"); 7 //压栈 8 ll.push("BBB"); 9 //双端的另一端入队 10 ll.addFirst("NNN"); 11 ll.forEach(str -> System.out.println("遍历中:" + str)); 12 //获取队头 13 System.out.println(ll.peekFirst()); 14 //获取队尾 15 System.out.println(ll.peekLast()); 16 //弹栈 17 System.out.println(ll.pop()); 18 System.out.println(ll); 19 //双端的后端出列 20 System.out.println(ll.pollLast()); 21 System.out.println(ll); 22 } 23 }

资源下载

更多资源
Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。

用户登录
用户注册