在O（1）時間內從Java HashMap獲取隨機值
[英]Getting random value from java HashMap in O(1) time
問題描述
所有
我已經閱讀了這些鏈接，
不能在keySet和list.get() toArray()上使用toArray() 。 因為這些方法花費O（n）時間。
以上鏈接中描述的所有方法都以O（n）最壞的情況從hash map獲取隨機值。 是否可以在O（1）時間執行此操作？
1 個解決方案
解決方案1
1 已采納 2014-06-26 19:09:48
您可以獲取keySet（）。iterator（）。next（）返回的第一個值，它是隨機的，但是每次更改之前都是相同的，直到更改集合為止。
唯一的選擇是使用反射來獲取基礎數組並自己導航。
簡而言之，HashMap並非為此目的而設計。 如果需要，請使用其他數據結構。
Java-從HashMap中選擇一個隨機值，但是分配了最大的整數
[英]Java - Choose a random value from a HashMap but one with the highest integer assigned
當使用自定義類對象作為HashMap的鍵時，從Java HashMap中隨機訪問一個值？
[英]Random access a value from Java HashMap, when using a custom class object as key for HashMap?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.