📄 favoritelist-more.html
字号:
<html><head><title>Code Fragment</title></head><body text=#000000><center></center><br><br><dl><dd><pre> <font color = #ff0080>/** Returns the k most accessed elements, for a given k; O(k) time */</font> <font color=#8000a0><font color=#8000a0>public</font> </font>Iterable<E> <font color=#0000ff>top</font>(<font color=#8000a0>int</font> k) { <font color=#ff8000>if</font><font color=#0000ff> </font>(k < 0 || k > <font color=#0000ff>size</font>()) <font color=#8000a0><font color=#ff8000>throw</font> </font><font color=#ff8000>new</font> <font color=#0000ff>IllegalArgumentException</font>(<font color=#008000>"Invalid argument"</font>); PositionList<E> T = <font color=#8000a0><font color=#ff8000>new</font> </font>NodePositionList<E><font color=#0000ff></font>(); <font color=#ff0080>// top-k list</font> <font color=#8000a0><font color=#8000a0>int</font> </font>i = 0; <font color=#ff0080>// counter of the entries added to the list</font> <font color=#ff8000>for</font><font color=#0000ff> </font>(Entry<E> e: fList) { <font color=#ff8000>if</font><font color=#0000ff> </font>(i++ >= k) <font color=#ff8000>break</font>; <font color=#ff0080>// all the k entries have been added</font> T.<font color=#0000ff>addLast</font>(e.<font color=#0000ff>value</font>()); <font color=#ff0080>// add one entry to the list</font> } <font color=#8000a0><font color=#ff8000>return</font> </font>T; } <font color = #ff0080>/** String representation of the favorite list */</font> <font color=#8000a0><font color=#8000a0>public</font> </font><font color=#8000a0>String</font> <font color=#0000ff>toString</font>() { <font color=#8000a0><font color=#ff8000>return</font> </font>fList.<font color=#0000ff>toString</font>(); } <font color = #ff0080>/** Helper method that extracts the value of the entry at a given position */</font> <font color=#8000a0><font color=#8000a0>protected</font> </font>E <font color=#0000ff>value</font>(Position<Entry<E>> p) { <font color=#ff8000>return</font><font color=#0000ff> </font>( p.<font color=#0000ff>element</font>()).<font color=#0000ff>value</font>(); } <font color = #ff0080>/** Helper method that extracts the counter of the entry at a given position */</font> <font color=#8000a0><font color=#8000a0>protected</font> </font><font color=#8000a0>int</font> <font color=#0000ff>count</font>(Position<Entry<E>> p) { <font color=#ff8000>return</font><font color=#0000ff> </font>( p.<font color=#0000ff>element</font>()).<font color=#0000ff>count</font>(); }</dl></body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -