
本文共 3407 字,大约阅读时间需要 11 分钟。
Java���������������
PriorityQueue���������������
���Java���������������������PriorityQueue������������������������������������������������������������������������������������������������������������������������������������������������������������������PriorityQueue���offer���������������������������������������Integer������������������Comparable���������
������������������������������������
���������PriorityQueue������������������������������������������������������������
������Comparable���������������compareTo������
������������������������������������������������Card������������Comparable���������������������������compareTo���������������������������Card������������������������������������������rank������������������������class Card implements Comparable{ public int rank; public String suit; public Card(int rank, String suit) { this.rank = rank; this.suit = suit; } @Override public String toString() { return "Card{" + "rank=" + rank + ", suit='" + suit + '}'; } @Override public int compareTo(Card o) { return this.rank - o.rank; }}class TestDemo { public static void main(String[] args) { Card card1 = new Card(1, "���"); Card card2 = new Card(2, "���"); Card card3 = new Card(3, "���"); PriorityQueue qu = new PriorityQueue<>(); qu.offer(card2); qu.offer(card1); System.out.println(qu.poll()); // ���������Card{ rank=1, suit='���'} System.out.println(qu.poll()); // ���������Card{ rank=2, suit='���'} }}
������Comparator���������������compare������
������������������������������Card���������Comparable���������������������Comparator���������Comparable���������������PriorityQueue���������������������������������������������������������������������������������������������������������class TestDemo { public static void main(String[] args) { Card2 card1 = new Card2(1, "���"); Card2 card2 = new Card2(2, "���"); Card2 card3 = new Card2(3, "���"); PriorityQueuequ2 = new PriorityQueue<>(new Comparator () { @Override public int compare(Card2 o1, Card2 o2) { return o1.rank - o2.rank; } }); qu2.offer(card2); qu2.offer(card1); qu2.offer(card3); System.out.println(qu2.toString()); // ���������[Card2{ rank=1, suit='���'}, Card2{ rank=2, suit='���'}, Card2{ rank=3, suit='���'}} }}
���������������������������
PriorityQueue���������������������������������������������������������������offer������������������������������������������������������������������������������������������������������PriorityQueue���������������������������������������������������������������������equals���hashCode���������������������������PriorityQueue������������������������������������������������������������
������������������������������
- ���������������������������������������������Comparator���������������������������������������������������������������������������������������������������������������������������������������
- ���������������������������������������Comparable���������������������������������������������������������Comparable���������������������������������
������������������������������������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
