一、队列 队列(Queue:本文要介绍的第一种数据结构):只能从线性表的一端添加(offer)元素，从另一端取出(poll)元素，并遵循FIFO(先进先出) 选择LinkedList来实现Queue接口，因为LinkedList在插入删除的操作方面效率较高 相关操作: boolean offer(E ...
分类：
其他好文 时间：
2017-04-02 14:35:54
阅读次数：
133
1、Queue接口Queue接口是Collection接口的子接口。Queue接口表示一个队列，分为队头与队尾。通常实现先进 先出的原则（ FIFO），但这不是必须的。例如，PriorityQueue是根据优先级来进行排序的。队列会根据具体的实现来组织与管理新加入元素的位置。无论 哪种实现方式，删除 ...
分类：
其他好文 时间：
2017-03-18 18:13:40
阅读次数：
143
转自：PriorityQueue 本文github地址 Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。本文从Queue接口函数出发，结合生动的图解，深入浅出地 分析PriorityQueue每个操作的具体过程和时间复杂度，将让读者建立对PriorityQueue建 ...
分类：
其他好文 时间：
2017-03-17 19:04:24
阅读次数：
270
Queue接口 Queue接口提供了以上几个方法。 Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。 它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常 ...
分类：
其他好文 时间：
2017-01-19 12:41:18
阅读次数：
231
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedLi ...
分类：
编程语言 时间：
2016-12-19 21:47:28
阅读次数：
293
今天又复习Java的集合类，相比之前的学习，又有了许多收获，而且时记到脑子里边了，或者是要坚持写博客的缘故把。 进入正题，首先是要搞清Collection和Collections，Collection是List，set和Queue接口的父接口，而Collections是一个操作集合的工具类。 集合体 ...
分类：
编程语言 时间：
2016-11-10 21:33:41
阅读次数：
175
一.为什么会出现同步容器？在Java的集合容器框架中，主要有四大类别：List、Set、Queue、Map。List、Set、Queue接口分别继承了Collection接口，Map本身是一个接口。注意Collection和Map是一个顶层接口，而List、Set、Queue则继承了Collection接口，分别代表数组、集合和队列这..
分类：
编程语言 时间：
2016-09-12 07:25:04
阅读次数：
156
队列遵循先进先出（FIFO First Input First Output ）的原则。 Queue接口，同时使得LinkedList实现了该接口（选择LinkedList实现Queue的原因在于Queue经常要进行插入和删除的操作，而LinkedList在这方面效率较高）。 boolean off ...
分类：
其他好文 时间：
2016-08-04 01:19:53
阅读次数：
184
一. 同步容器出现的原因 在Java的集合容器框架中，主要有四大类别：List、Set、Queue、Map。 List、Set、Queue接口分别继承了Collection接口，Map本身是一个接口。 注意Collection和Map是一个顶层接口，而List、Set、Queue则继承了Collec ...
分类：
编程语言 时间：
2016-08-02 01:13:15
阅读次数：
254
队列
先进先出
入队列：offer
出队列：poll
队头元素：peek
继承：Collection抽象类
源码如下：
package java.util;public interface Queue extends Collection {
/**
* 队列插入元素
*
* @param e the element to add...
分类：
其他好文 时间：
2016-07-17 00:58:15
阅读次数：
142
