💇🏼 🎅🏻 👆🏿 जोकर पहेली 2018 ❤️ 🌱 👩🏻‍🔧

अलोहा!

तो जावा दुनिया में सबसे कट्टर सम्मेलनों में से एक - जोकर 2018, जो पारंपरिक रूप से एक्सपोफोरम में सेंट पीटर्सबर्ग में होता है, समाप्त हो गया है। इस वर्ष सम्मेलन में प्रतिभागियों की एक रिकॉर्ड संख्या ने भाग लिया। Odnoklassniki ने पारंपरिक रूप से हमारे डेवलपर्स को गैर-तुच्छ समस्याओं को हल करने में मदद करने की पेशकश की है जो सबसे उच्च तकनीकी जावा परियोजनाओं में से एक बनाते समय उत्पन्न होती हैं।

जिन लोगों ने सवालों के जवाब दिए उन्हें अच्छी तरह से पुरस्कार मिले, और हम आपको हमारी समस्याओं का एक संक्षिप्त विश्लेषण प्रदान करते हैं। हम स्पॉइलर, चुर के नीचे सही उत्तरों को छिपाते हैं, केवल तब खोलने के लिए जब हम स्वयं समाधान का पता लगा लेते हैं;;

चलो चलते हैं!

Deduplikator

सिरिल equals() में वस्तुओं को घटाकर स्मृति को बचाना चाहते हैं। उसे String.intern साथ सादृश्य द्वारा थ्रेड-सुरक्षित डडअप विधि को लागू करने में मदद करें, लेकिन सिर्फ तारों के लिए नहीं।

 public static Object dedup(Object obj) { }

निर्णय

अपने सिर के पीछे खरोंच होने के बाद, सिरिल इस समस्या को हल करने के लिए कई विकल्पों के साथ आने में सक्षम थे, लेकिन वे सभी किसी न किसी तरह गलत थे। फिर, java.util.concurrent बारे में अपनी नाक और गोदी को computeIfAbsent हुए, उन्होंने अद्भुत computeIfAbsent विधि को याद किया। यह विधि पैरामीटर में दिए गए लैम्ब्डा को निष्पादित करेगी यदि Map में कोई कुंजी नहीं है, तो उसका परिणाम लिखें और वापस लौटें। यदि इस तरह की कुंजी पहले से मौजूद है, तो लैम्ब्डा की गणना नहीं की जाएगी, और कुंजी के साथ जुड़े वर्तमान मूल्य को वापस कर दिया जाएगा। इसके अलावा, किरिल ने कहा, ConcurrentHashMap यह विधि परमाणु रूप से काम करती है, जो आपको समस्या का बहुत ही हल करने की अनुमति देती है। संतुष्ट सिरिल ने यह कोड लिखा है:

 private static final ConcurrentHashMap map = new ConcurrentHashMap(); public static Object dedup(Object obj) { return map.computeIfAbsent(obj, o -> o); }

और ख़ुशी से अपनी नाक फिर से खुजलाया।

आईपी एड्रेस

Dima एक नया नेटवर्क प्रोटोकॉल विकसित कर रहा है। IPv4 पते को स्ट्रिंग में बाइट सरणी के रूप में दर्शाने के लिए उसकी विधि में त्रुटि को ठीक करें।

 String ipToString(byte[] ip) { return ip[0] + '.' + ip[1] + '.' + ip[2] + '.' + ip[3]; }

निर्णय

पहली त्रुटि तुरंत आईडीई द्वारा दिखाई गई थी, जिससे डायमा को भी विधि को अंत तक जोड़ने से रोका गया था। प्रतीक '.' प्रकार char होने के लिए बाइट को पूर्णांक प्रकार के रूप में जोड़ा जाता है। की जगह '.' "." , Dima सफलतापूर्वक संकलित कोड के बारे में इतना खुश था कि उसने तुरंत परीक्षण के बिना इसे लॉन्च किया। "आय-आह-आह, दीमा", जेवीएम ने सोचा और आईपी पते के बजाय कुछ बकवास दिया। Dima के विपरीत, JVM यह सुनिश्चित करने के लिए जानता था कि जावा में, byte प्रकार का उपयोग हस्ताक्षरित संख्याओं को संग्रहीत करने के लिए किया जाता है, अर्थात 127 से अधिक ऑक्टेट वाले सभी पते जावा में नकारात्मक संख्याओं द्वारा दर्शाए जाएंगे। इन नंबरों को int करने के नियमों द्वारा, संख्या का नकारात्मक चिन्ह मूल बाइट के समान है। आह, दिमित्री, साइन भाग को छोड़ने के लिए अतिरिक्त उपाय करना आवश्यक था, उदाहरण के लिए इस तरह:

 return (ip[0] & 255) + "." + (ip[1] & 255) + "." + (ip[2] & 255) + "." + (ip[3] & 255);

Spiskomeshalka

मरीना को सूची वस्तुओं को यादृच्छिक क्रम में मिलाना होगा। यह विकल्प उपयुक्त क्यों नहीं है, और आप इसे कैसे ठीक करेंगे?

 Random random = ThreadLocalRandom.current(); list.sort((o1, o2) -> { return random.nextBoolean() ? +1 : -1; });

निर्णय

मरीना, स्पष्ट रूप से, भूल गए कि Comparator अनुबंध को स्थिरता की आवश्यकता है: दो समान मूल्यों की तुलना करते समय, तुलना का परिणाम समान होना चाहिए। और मरीना के कार्यान्वयन में, प्रत्येक जोड़ी के लिए परिणाम सख्ती से यादृच्छिक है, जो आसानी से अपवाद java.lang.IllegalArgumentException: Comparison method violates its general contract को जन्म दे सकता है java.lang.IllegalArgumentException: Comparison method violates its general contract ! यदि मरीना शाम को प्रलेखन पढ़ती है, तो वह जानती है कि इस मामले में Collections.shuffle() पद्धति का उपयोग करना सबसे अच्छा है।

उत्तर: तुलनित्र अनुबंध का उल्लंघन किया जाता है। छंटनी एक अपवाद फेंक सकता है। Collections.shuffle() विधि का उपयोग करना बेहतर है।

फंक्शनल नेटिविटी सीन

Egor एक कार्यात्मक शैली में लिखना पसंद करता है, कोड की प्रभावशीलता के बारे में परवाह नहीं करता है। अनुमान करें कि इस विधि से प्रत्येक कॉल कितने ऑब्जेक्ट्स बनाता है यदि 10 लाइनों का एक ArrayList इसे पारित किया जाता है?

 Predicate<String> equalsAny(List<String> list) { Predicate<String> p = s -> false; for (String s : list) { p = p.or(s::contains); } return p; }

निर्णय

येगोर के विपरीत, पांडित्य एलिना को एक कार्यात्मक शैली में सब कुछ लिखना पसंद नहीं है, क्योंकि वह जानती है कि ओवरहेड लागतों की गणना कैसे की जाती है। सिंगल लाइन

p = p.or(s::contains);

यह एक ही बार में दो ऑब्जेक्ट बनाता है: एक p.or() को कॉल करने के परिणामस्वरूप, और दूसरा बनाने के लिए s::contains विधेय s::contains है। उत्तरार्द्ध को कैश नहीं किया जा सकता है क्योंकि यह चर को संदर्भ में कैप्चर करता है। पुनरावृत्तियों की संख्या से गुणा करने पर, हमें 20 ऑब्जेक्ट मिलते हैं। लेकिन एक छिपा हुआ Iterator भी बनाया जा सकता है यदि JIT इसे ऑप्टिमाइज़ नहीं करता है। "20 या 21 वस्तुओं, अगर आप भाग्यशाली नहीं हैं, एक पापी है," अलीना ने सोचा।

उत्तर: 10 विधेय or + 10 विधेयकों contains JIT अनुकूलन के आधार पर + 1 Iterator contains ।

मैक्सिम अधिकतम पर जाता है

मैक्सिम एक बहु-थ्रेडेड प्रोग्राम में अधिकतम गणना करता है, लेकिन ताले के बिना करना चाहता है। उसे गलती ठीक करने में मदद करें।

 AtomicLong max = new AtomicLong(); void addValue(long v) { if (v > max.get()) { max.set(v); } }

निर्णय

ओह, मैक्सिम! AtomicLong का उपयोग करने से प्रोग्राम थ्रेड सुरक्षित नहीं होता है। इसके लिए एक परमाणु संचालन AtomicLong.compareAndSwap । और जावा 8 से शुरू होकर, कैस चक्र को स्वयं लिखना बिल्कुल भी आवश्यक नहीं है, क्योंकि अद्भुत परमाणु पद्धति accumulateAndGet । और यहाँ इसका उपयोग करना सुविधाजनक है:

 void addValue(long v) { max.accumulateAndGet(v, Math::max); }

जोकर पहेली 2018

Deduplikator

आईपी ​​एड्रेस

Spiskomeshalka

फंक्शनल नेटिविटी सीन

मैक्सिम अधिकतम पर जाता है

More articles:

आईपी एड्रेस