concurrentskiplistmap

    1熱度

    1回答

    我正在尋找在C++中無鎖數據結構來替換以下: pthread_mutex_lock(plock); set.insert(element); pthread_mutex_unlock(plock); 此組應該最多O(logN)的複雜性支持.insert()和.size()用,有一個迭代器,並應該能夠通過自定義比較器保持其順序。基本上和Java中的ConcurrentSkipListSet一

    2熱度

    1回答

    本文內容摘要:我有一組訂購商品,其訂購可能隨時間而改變。我需要能夠從多個線程遍歷這個集合,每個線程也可能需要更新這些項目的順序。 例如,多個線程需要以某種任意排序順序訪問String鍵。他們的字符串不是根據自然順序排序,而是根據可能會改變的某些值進行排序(因此,自定義Comparator)。我最初的實現是使用TreeSet並對其進行同步。如果任何密鑰需要重新排序,則線程將從地圖中刪除密鑰,更新比較

    1熱度

    1回答

    我有一個ConcurrentSkipListMap。我需要刪除低於key的元素。 這是我如何可以執行它: private ConcurrentNavigableMap<Double, MyObject> myObjectsMap = new ConcurrentSkipListMap<>(); //... myObjectsMap = myObjectsMap.tailMap(10.25,

    0熱度

    2回答

    我有一個程序,其中許多線程將他們的請求發佈到PriorityQueue。 後來,他們等待ConcurrentSkipListMap的回覆。有一個線索發佈ConcurrentSkipListMap的答案。 的下面幾行代碼說明這一點: 在程序初始化 PriorityQueue<Request> requests = new PriorityQueue<Request>(); ConcurrentSk

    1熱度

    4回答

    我正嘗試使用ConcurrentSkipListMap創建地圖地圖。如果我創建一個簡單的圖示例,它似乎是罰款: Map<Integer, Integer> mmap2 = new ConcurrentSkipListMap<Integer, Integer>(); 有一次,我嘗試製作一張地圖,我得到一個Incompatible types錯誤: Map<Integer, Map<Integer

    1熱度

    3回答

    我正在尋找一種方法來獲得併發映射或類似的鍵值存儲,可以按值排序而不是按鍵排序。 到目前爲止,我在尋找ConcurrentSkipListMap,但我找不到一種方法來按值排序(使用Comparator),因爲compare方法只接收鍵作爲參數。 該映射的鍵爲字符串,值爲整數。我正在尋找的是一種檢索具有最小值(整數)的密鑰的方法。 我也在考慮使用2個地圖,並用Integer鍵和String值創建一個單

    0熱度

    1回答

    有沒有辦法找到某個使用 特定集合的Java應用程序。我實現了自己的併發跳過列表 ,並希望將其「替換」爲應用程序,其中使用Java集合ConcurrentSkipListSet來查看我的實現 和ConcurrentSkipListSet的性能差異。 我知道我可以對跳過列表實現(我的和Java的)進行基準測試,但是我想看看真實場景中的差異。 關於如何找到這樣的應用程序的任何想法? (*我在Java標準

    0熱度

    2回答

    所有, 運行到ConcurrentModificationException的問題,並努力尋找解決部分是因爲我不能看到我modifiying列表而迭代它...任何想法?我突出顯示了導致問題的一行(it3.remove())。真正在這一個停頓.. 編輯:堆棧跟蹤: Exception in thread "Thread-4" java.util.ConcurrentModificationExcep

    0熱度

    2回答

    我嘗試使用以下行來從ConcurrentSkipListMap鍵的數組: myArray=(String[])myMap.keySet().toArray(new String[myMap.size()]); 但它沒有工作,結果數組中的所有項目一樣,爲什麼?

    1熱度

    1回答

    假設我有多個線程將條目添加到ConcurrentSkipListMap或從ConcurrentSkipListMap中刪除條目。 我有另一個線程,在預定義的時間段運行在集合上,並使用迭代器更新它的數據。這可以考慮併發訪問。 如何迭代? 迭代器是否支持弱一致性?