PriorityBlockingQueue

PriorityBlockingQueue类是JDK提供的优先级队列 本身是线程安全的 内部使用显示锁 保证线程安全

PriorityBlockingQueue存储的对象必须是实现Comparable接口的 因为PriorityBlockingQueue队列会根据内部存储的每一个元素的compareTo方法比较每个元素的大小

这样在take出来的时候会根据优先级 将优先级最小的最先取出 

下面是示例代码

[java]  view plain  copy

1. public static PriorityBlockingQueue<User> queue = new PriorityBlockingQueue<User>();  
2.   
3. public static void main(String[] args) {  
4.     queue.add(new User(1,"wu"));  
5.     queue.add(new User(5,"wu5"));  
6.     queue.add(new User(23,"wu23"));  
7.     queue.add(new User(55,"wu55"));  
8.     queue.add(new User(9,"wu9"));  
9.     queue.add(new User(3,"wu3"));  
10.     for (User user : queue) {  
11.         try {  
12.             System.out.println(queue.take().name);  
13.         } catch (InterruptedException e) {  
14.             e.printStackTrace();  
15.         }  
16.     }  
17. }  
18.   
19. //静态内部类  
20. static class User implements Comparable<User>{  
21.   
22.     public User(int age,String name) {  
23.         this.age = age;  
24.         this.name = name;  
25.     }  
26.   
27.     int age;  
28.     String name;  
29.   
30.     @Override  
31.     public int compareTo(User o) {  
32.         return this.age > o.age ? -1 : 1;  
33.     }  
34. }  

输出结果

wu
wu3
wu5
wu9
wu23
wu55