广州北大青鸟计算机职业培训学校
互联网技术培训、软件技术培训、大数据培训、云计算培训、数据分析培训信息网
当前位置:网站首页 > 软件教程 > Java技术 > 正文

惠州如何创建Java优先级队列?_北大青鸟IT学校

作者:邓华发布时间:2021-04-18分类:Java技术浏览:746


导读:Java是现在非常主流的编程语言之一,很多人想转行学习IT,首选Java语言。那么,如何创建Java优先级队列?下面就让我们一起来看看惠州北大青鸟老师是怎么回答的。

Java是现在非常主流的编程语言之一,很多人想转行学习IT,首选Java语言。那么,如何创建Java优先级队列?下面就让我们一起来看看惠州北大青鸟老师是怎么回答的。

当您使用迭代器时, PriorityQueue 类不保证元素的任何顺序。

它的toString()方法使用它的迭代器给你的元素的字符串表示。

以下代码显示如何使用 Comparator 对象为ComparablePerson列表创建优先级队列。

import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;class ComparablePerson implements Comparable<ComparablePerson> {  private int id;  private String name;  public ComparablePerson(int id, String name) {
   this.id = id;
   this.name = name;
 }  public int getId() {    return id;
 }  public void setId(int id) {
   this.id = id;
 }  public String getName() {    return name;
 }  public void setName(String name) {
   this.name = name;
 }

 @Override  public boolean equals(Object o) {    if (!(o instanceof ComparablePerson)) {      return false;
   }
   ComparablePerson p = (ComparablePerson) o;    if (this.id == p.getId()) {      return true;
   }    return false;
 }

 @Override  public int hashCode() {    return this.id;
 }

 @Override  public String toString() {    return "(" + id + ", " + name + ")";
 }

 @Override  public int compareTo(ComparablePerson cp) {    int cpId = cp.getId();
   String cpName = cp.getName();    if (this.getId() < cpId) {      return -1;
   }    if (this.getId() > cpId) {      return 1;
   }    if (this.getId() == cpId) {      return this.getName().compareTo(cpName);
   }    // Should not reach here    return 0;
 }
}public class Main {  public static void main(String[] args) {    int initialCapacity = 5;
   Comparator<ComparablePerson> nameComparator = Comparator
       .comparing(ComparablePerson::getName);

   Queue<ComparablePerson> pq = new PriorityQueue<>(initialCapacity,
       nameComparator);
   pq.add(new ComparablePerson(1, "Oracle"));
   pq.add(new ComparablePerson(4, "XML"));
   pq.add(new ComparablePerson(2, "HTML"));
   pq.add(new ComparablePerson(3, "CSS"));
   pq.add(new ComparablePerson(4, "Java"));

   System.out.println("Priority  queue: " + pq);    while (pq.peek() != null) {
     System.out.println("Head  Element: " + pq.peek());
     pq.remove();
     System.out.println("Removed one  element from  Queue");
     System.out.println("Priority  queue: " + pq);
   }
 }
}

上面的代码生成以下结果。

Java优先队列注意.png

想了解更多关于Java的资讯,可以来惠州北大青鸟新方舟校区了解一下。


标签:惠州计算机JAVA软件开发惠州计算机Java软件开发惠州计算机JAVA培训惠州计算机JAVA软件开发学校惠州计算机Java软件开发培训JAVAJava软件开发北大青鸟IT计算机学校北大青鸟IT软件学校北大青鸟IT学校


Java技术排行
标签列表
网站分类
文章归档
最近发表