Java的Queue集合

来源：互联网发布：手机淘宝怎么改密码编辑：程序博客网时间：2024/04/30 23:15

1.Queue用于模拟队列，主要有PriorityQueue继承类和Deque接口。

2.PriorityQueue类

该类按照优先级进行元素重新排序，不是按先来先出的顺序。

其主要有自然排序和定制排序。其类似TreeSet,需要实现Comparable接口的比较函数。

3.Deque接口和ArrayDeque实现类

ArrayDeque是Deque的实现类，其实现也是一个基于数组的双端队列。

import java.util.*;class ArrayDequeTest {public static void main(String[] args) {ArrayDeque ad=new ArrayDeque();ad.addFirst("123");//向队头添加元素ad.addLast("234");//向队尾添加元素System.out.println(ad.getFirst());//获取但不删除第一个元素（addFirst()操作的队头）System.out.println(ad.getLast());//获取但不删除队尾的第一个元素ad.push("abc");//当做栈使用，则相当于addFirst()System.out.println(ad);ad.pollFirst();//队头元素出队System.out.println(ad);}}

4.LinkedList实现类

该类是List接口的实现类，但该类也实现了Deque接口，因此也可以当做双端队列使用。

如：

import java.util.*;class LinkedListTest {public static void main(String[] args) {LinkedList books=new LinkedList();books.offer("abc");//将字符串添加到队列的尾部books.push("123");//将字符串添加到栈的顶部System.out.println(books);books.offerFirst("def");//将字符串添加到队列的头部（相当于栈的顶部）for(int i=0;i<books.size();i++){System.out.prinln(books.get(i));}}}

0 0