sortedlistpriorityqueue-sortedlistpriorityqueue1.html

来自「经典的数据结构源代码（java 实现）」· HTML 代码 · 共 41 行

HTML
41 行
字号 
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre><font color=#ff8000>import</font> java.util.Comparator;<font color = #ff0080>/** Implementation of a priority queue by means of a sorted node list. */</font><font color=#8000a0>public</font> <font color=#8000a0><font color=#ff8000>class</font> </font>SortedListPriorityQueue&lt;K,V&gt; <font color=#8000a0><font color=#ff8000>implements</font> </font>PriorityQueue&lt;K,V&gt; {  <font color=#8000a0><font color=#8000a0>protected</font> </font>PositionList&lt;Entry&lt;K,V&gt;&gt; entries;  <font color=#8000a0><font color=#8000a0>protected</font> </font>Comparator&lt;K&gt; c;  <font color=#8000a0><font color=#8000a0>protected</font> </font>Position&lt;Entry&lt;K,V&gt;&gt; actionPos; <font color=#ff0080>// variable used by subclasses</font>  <font color = #ff0080>/** Inner class for entries */</font>  <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>static</font> <font color=#8000a0><font color=#ff8000>class</font> </font>MyEntry&lt;K,V&gt; <font color=#8000a0><font color=#ff8000>implements</font> </font>Entry&lt;K,V&gt; {    <font color=#8000a0><font color=#8000a0>protected</font> </font>K k; <font color=#ff0080>// key</font>    <font color=#8000a0><font color=#8000a0>protected</font> </font>V v; <font color=#ff0080>// value</font>    <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#0000ff>MyEntry</font>(K key, <font color=#8000a0>V </font>value) {      k = key;      v = value;    }    <font color=#ff0080>// methods of the Entry interface</font>    <font color=#8000a0><font color=#8000a0>public</font> </font>K <font color=#0000ff>getKey</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>k; }    <font color=#8000a0><font color=#8000a0>public</font> </font>V <font color=#0000ff>getValue</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>v; }  }  <font color = #ff0080>/** Creates the priority queue with the default comparator. */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#0000ff>SortedListPriorityQueue </font>() {    entries = <font color=#8000a0><font color=#ff8000>new</font> </font>NodePositionList&lt;Entry&lt;K,V&gt;&gt;<font color=#0000ff></font>();    c = <font color=#8000a0><font color=#ff8000>new</font> </font>DefaultComparator&lt;K&gt;<font color=#0000ff></font>();  }  <font color = #ff0080>/** Creates the priority queue with the given comparator. */</font>  <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#0000ff>SortedListPriorityQueue </font>(Comparator&lt;K&gt; comp) {    entries = <font color=#8000a0><font color=#ff8000>new</font> </font>NodePositionList&lt;Entry&lt;K,V&gt;&gt;<font color=#0000ff></font>();    c = comp;  }</dl></body></html>

sortedlistpriorityqueue-sortedlistpriorityqueue1.html - 源码说明

本页面展示了「经典的数据结构源代码（java 实现）」中的 sortedlistpriorityqueue-sortedlistpriorityqueue1.html 源码文件，采用 HTML 编程语言编写，共 41 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫下载站收录了大量与java相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?