विभिन्न jvms या विभिन्न मशीनों में जावा में Math.random() कितना यादृच्छिक है

Question

मेरे पास कई अलग-अलग भौतिक सर्वरों में एक बड़ा वितरित कार्यक्रम है, प्रत्येक प्रोग्राम कई धागे पैदा करता है, प्रत्येक धागे कई परिचालनों में एक टुकड़ा खींचने के लिए Math.random() का उपयोग करता है सामान्य संसाधन पूल।

लक्ष्य सभी परिचालनों में समान रूप से पूल का उपयोग करना है। कभी-कभी, यह संसाधन पूल पर एक स्नैपशॉट देखकर इतना यादृच्छिक दिखाई नहीं देता है कि यह देखने के लिए कि कौन सा टुकड़ा उस समय हो रहा है (यह वास्तव में हो सकता है, लेकिन यह मापना और निश्चित रूप से पता लगाना मुश्किल है)।

क्या कुछ ऐसा है जो Math.random() से बेहतर है और उतना ही अच्छा प्रदर्शन करता है (कम से कम बदतर नहीं)?

Answer 1

Math.random()java.util.Random पर आधारित है, जो linear congruential generator पर आधारित है। इसका मतलब है कि इसकी यादृच्छिकता सही नहीं है, लेकिन अधिकांश कार्यों के लिए पर्याप्त है, और ऐसा लगता है कि यह आपके कार्य के लिए पर्याप्त होना चाहिए।

हालांकि, ऐसा लगता है कि आप doubleMath.random() के वापसी मूल्य का चयन कर रहे हैं ताकि विकल्पों की एक निश्चित संख्या के बीच चयन किया जा सके, जो यादृच्छिकता की गुणवत्ता को और खराब कर सकता है। java.util.Random.nextInt() का उपयोग करना बेहतर होगा - बस उसी Random ऑब्जेक्ट का पुन: उपयोग करना सुनिश्चित करें।

कभी कभी, यह एक संसाधन पूल पर एक स्नैपशॉट को देखकर तो यादृच्छिक प्रकट नहीं होता है सही अनियमितता में पैटर्न खोलना पर जो टुकड़े यह उस पल में हो रही है

हमारे दिमाग वास्तव में अच्छा कर रहे हैं देखने के लिए , तो इसका मतलब लगभग कुछ भी नहीं है। एक अच्छे प्रश्न के लिए

Answer 2

यह धागा उपयोगी हो सकता है: How good is java.util.Random?

एक और विकल्प:

• एक यादृच्छिक बीज जब यादृच्छिक उदाहरण
• init यदि आप लिनक्स उपयोग/dev/urandom

का उपयोग कर उत्पन्न

Answer 3

Math.Random का एल्गोरिदम किसी भी प्लेटफॉर्म के लिए "यादृच्छिक पर्याप्त" है। Psuedo- यादृच्छिक संख्या बनाने के लिए इस्तेमाल गणितीय मॉडल एक अच्छा है। यह इस बात पर निर्भर करता है कि आप कितने धागे का उपयोग करते हैं। वास्तव में बड़ी संख्या में धागे के लिए, यह आपको वितरण (यादृच्छिक संख्याओं की प्रकृति) भी नहीं देगा, और फिर Math.random() आपको बहुत अधिक उपर देगा।

एक बेहतर विकल्प आज़माएं: संसाधन पूल क्लास बनाएं, जो उन्हें समान रूप से वितरित करता है - और उसके बाद इसे "वितरण" विधि में सुरक्षित अनुभाग में रखें।

Answer 4

प्रति javadoc Math.random() java.util.Random का उपयोग करने का एक आसान तरीका है। उसने कहा कि यह सिर्फ एक छद्म यादृच्छिक algorythm है। एक्स/वाई ग्रिड पर यादृच्छिक बिंदुओं को चित्रित करके, वास्तव में एक अलौकिक वास्तविकता की जांच करने का एक आसान तरीका है। आपको कोई पैटर्न नहीं मिलना चाहिए।

असली रैमडोम नंबर प्राप्त करने के लिए आप http://www.random.org जैसी सेवाओं का उपयोग कर सकते हैं। यदि यह धीमा है, तो इसे नियमित रूप से बीज java.util पर कॉल करें। यादृच्छिक आपको वास्तविक यादृच्छिक के करीब ले जा सकता है।