sortedset

    2熱度

    2回答

    我需要以空間有效的方式在SortedSet實現中存儲大量的Long值。我正在考慮位集實現,並發現Javaewah。但是,API預計值爲int而不是long。 任何人都可以推薦任何替代品或建議一個很好的方法來解決這個問題?我主要關心空間效率。在構建集合時,我需要訪問最小和最大元素一次。但是,訪問時間並不是一個巨大的問題(即,一個完全運行長度編碼的實現將會很好)。 編輯 我應該清楚的是,實施不必實現S

    3熱度

    3回答

    我目前有一種方法,它使用scala.collection.mutable.PriorityQueue按特定順序組合元素。例如,代碼看起來有點像這樣: def process[A : Ordering](as: Set[A], f: (A, A) => A): A = { val queue = new scala.collection.mutable.PriorityQueue[A]()

    25熱度

    5回答

    我使用的是一個TreeSet<Integer>,我很想找到一組數字的索引。有沒有一種很好的方式來實現這一點,它實際上是利用二叉樹的O(log(n))複雜度? (如果沒有,我應該做的,沒有人知道爲什麼不呢?我很好奇,爲什麼這樣一類將包括在Java中沒有類似的搜索功能。)

    2熱度

    4回答

    我想獲得一個SortedSet的獨佔尾部集合。我可以拿出最短的方法是: private void exclusiveTailSet(SortedSet<String> s, String start) { System.out.println(s); // [Five, Four, One, Six, Start, Three, Two] SortedSet<String> t

    6熱度

    2回答

    使用Redis實現加權圖的最佳方式是什麼? 我們將主要在圖形上搜索最短路徑(可能使用Dijkstra算法) 目前,我們認爲增加的邊緣,Redis的 對於每個節點,我們將有節點ID爲關鍵以及被引用節點的鍵集的排序集合,sortedSet中的每個nodeId的分數是邊的權重。 您認爲如何?糾正我,如果我錯了,但這裏唯一令人失望的是,對於每個查詢在一個SortedSet的下一個節點,我們付出O(LOGN

    0熱度

    4回答

    請查看代碼: /* Run1.java */ package test; import java.util.Iterator; import java.util.SortedSet; import java.util.TreeSet; public class Run1 { static public void main(String[] args) {

    1熱度

    2回答

    的Jedis叫我使用返回一組,但在運行時,它實際上是一個LinkedHashSet。我想把它拉進Scala,反序列化這些元素,然後返回一個Seq。

    3熱度

    2回答

    ZADD的redis documentation指出操作是O(日誌N)。 然而,當插入的元素位於排序順序的開始或結束時,是否有人知道ZADD是否優於O(日誌N)? E.g.對於某些實現,這可能是O(1)。 具體地說,redis的tutorial指出: 經由含有 兩個跳躍列表,以便我們添加元素每次一個雙端口的數據結構和一個哈希表來實現時 排序集 Redis的執行一個O(log(N))操作。 這似乎是

    0熱度

    1回答

    當我運行下面的代碼時,只有目錄中的50個文件中的8個被添加。 這些文件被命名爲喜歡0001,0002,0003,0004,等 是被添加在此訂單的文件:7,0,1,2,3,4,5,6項時不再添加。 看看我的SortedSet的最小值和最大值分別是6和7。 我想我的問題是否有更好的方法來做到這一點或一種方法來獲得下面的代碼做我想做的事情。更具體地說,我希望文件路徑字符串根據文件中的解析值在集合中排序。

    2熱度

    3回答

    我正在用Java寫一個聯繫簿應用程序。聯繫人顯示在使用Sorted TreeSet列表模型的JList上。 我已經添加了一個搜索字段,並添加了一個關鍵的偵聽器。輸入每個鍵後,列表模型的子集功能將用於顯示縮小的一組聯繫人。我想讓JList顯示這個縮小的子集。 我正在考慮將SortedSet轉換爲Vector,然後使用JList的setListData方法來顯示結果,但我知道這會很慢且效率低下,而且當