👳 ☃️ 🌔 जोकर 2019 में ओडनोकलास्निकिकी पार्सिंग 🎦 🔎 ➿

28 से 29 अक्टूबर तक, जोकर 2019 सेंट पीटर्सबर्ग में आयोजित किया गया था - जावा विकास के लिए समर्पित रूस की विशालता में सबसे बड़ा और सबसे कट्टर सम्मेलन। यह कार्यक्रम सातवीं बार आयोजित किया गया था और हमेशा की तरह, उपस्थिति के लिए रिकॉर्ड तोड़ दिया, इस बार इस आयोजन ने 2000 से अधिक विशेषज्ञों को आकर्षित किया।

सहपाठियों ने पारंपरिक रूप से जोकर में हिस्सा लिया। इस वर्ष, हमारे बूथ पर, कोई भी प्रमुख OK.RU इंजीनियरों से प्रसिद्ध "बिना सोचे समझे" कार्यों का सामना करने की कोशिश कर सकता है। सम्मेलन के प्रतिभागियों ने सवालों के सही जवाब दिए और पुरस्कार प्राप्त किए।

निष्पक्षता में, मुझे यह कहना चाहिए कि हमने जो काम सौंपे, उनमें से १००० पर्चे में से १०० से कम वापस किए गए। सबसे अच्छा समाधान था, जिसने ५ में से ४.५ अंक हासिल किए।

हम कार्यों और उनके समाधान प्रकाशित करते हैं ताकि आप अपनी ताकत का परीक्षण कर सकें।

1. वीर शत्रु

एक अल्पज्ञात खेल के लिए स्रोत कोड में इस तरह के एक कोड का पता चला। Group.of का बुरा कार्यान्वयन क्या है, और इसे कैसे ठीक किया जाए?

 enum Group { Few(1, 4), Several(5, 9), Pack(10, 19), Lots(20, 49), Swarm(50, Integer.MAX_VALUE); Group(int min, int max) { ... } public static Group of(int count) { for (Group group : Group.values()) { if (count >= group.min && count <= group.max) { return group; } } throw new IllegalArgumentException(); } }

निर्णय

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

 private static final Group[] ALL_GROUPS = Group.values(); public static Group of(int count) { for (Group group : ALL_GROUPS) { .... }

2. सपने

जावा 13 पहले ही जारी किया जा चुका है, और निकोलाई अभी भी केवल धाराओं को समझती है। उस विधि में त्रुटियों को इंगित करें जो अधिकतम और न्यूनतम स्ट्रीम तत्वों के बीच अंतर की गणना करता है।

 int getDiameter(Stream<Integer> stream) { int min = stream.min(Integer::compare).get(); int max = stream.max(Integer::compare).get(); return max - min; }

निर्णय

जावा में स्ट्रीम आमतौर पर एक बार होती हैं: दूसरे टर्मिनल ऑपरेशन को कॉल करना (इस मामले में, max ) विफल हो जाएगा:

 java.lang.IllegalStateException: stream has already been operated upon or closed

इसके अलावा, min और max रिटर्न Optional , जिस पर get() ऑपरेशन एक खाली स्ट्रीम के लिए NoSuchElementException फेंक देगा। इसलिए, कॉल get() से पहले get() या अन्य Optional तरीकों: orElse , orElseThrow , इत्यादि का उपयोग करना get() जांच करना अधिक सही है।

अंत में, तथ्य यह है कि दो int बीच का अंतर अब int में फिट नहीं हो सकता है सावधान डेवलपर से बच नहीं जाएगा, और यह वापसी के प्रकार को long बदलने के लायक होगा।

3. सुरक्षित बफर

ByteBuffer जावा तुल्यकालन आदिम put और एक सामान्य ByteBuffer पर संचालन धागा सुरक्षित कर सकता है?

 final ByteBuffer buf = ByteBuffer.allocate(SIZE); int get(int offset) { return buf.get(offset); } void put(int offset, int value) { buf.putInt(offset, value); }

सबसे कुशल विकल्प चुनें यदि आप जानते हैं कि कई धागे हैं, और पुट की तुलना में अधिक बार रन मिलते हैं।

सिंक्रनाइज़
ReentrantLock
ReentrantReadWriteLock
StampedLock
सिकंदरा
जावा में पढ़ना और लिखना हमेशा परमाणु होता है

निर्णय

ReentrantReadWriteLock पाठक और लेखक ReentrantReadWriteLock लिए भीख माँगता ReentrantReadWriteLock , और अक्सर यह एक प्रभावी समाधान होगा। लेकिन ध्यान दें कि इस मामले में, गेट और पुट ऑपरेशन बहुत सरल हैं - संभावना यह है कि एक प्रतिस्पर्धी पुट मिल सकता है छोटे, इसके अलावा, पुट की स्थिति के साथ पुट की स्थिति कम होने की संभावना है। तो, आप आशावादी लॉकिंग तंत्र को लागू कर सकते हैं जो स्टैम्पडॉक प्रदान करता है।

StampedLock की तुलना में अधिक कुशल होगा, इस तथ्य के कारण कि एक आशावादी फास्ट पथ सफलता के मामले में, साझा चर बिल्कुल भी अपडेट नहीं किए जाते हैं, जबकि StampedLock सबसे कम से कम एक कैस का प्रदर्शन करता है।

4. उपहार

इल्या सोशल नेटवर्क पर उपहारों का एक शोकेस विकसित कर रही है। उसे एक संरचना के लिए add मेथड लिखने में मदद करें जो नवीनतम उपहारों के एन से अधिक नहीं रखता है। एक उपहार नहीं जोड़ा जाना चाहिए अगर यह पहले से मौजूद है, या यदि यह बाकी एन से पुराना है।

 interface Present { long getId(); Date getCreated(); } void add(Present p) { // Implement me }

निर्णय

TreeSet या PriorityQueue TreeSet स्वाभाविक रूप से उपहारों को प्रभावी रूप से जोड़ने और ओ (लॉग एन) की तुलना में सबसे पुराने किसी भी प्रकार को हटाने के लिए उपयुक्त है। सभी चाल केवल तुलनित्र में है: यह केवल getCreated() साथ उपहारों की तुलना करने के लिए पर्याप्त नहीं है, क्योंकि निर्माण की तारीख अद्वितीय नहीं है। इसलिए, आपको पहले getCreated() , फिर getCreated() द्वारा तुलना करने की आवश्यकता है। इस तरह के एक तुलनित्र तत्वों की अद्वितीयता और तिथि द्वारा आदेश दोनों को सुनिश्चित करेंगे।

 TreeSet<Present> tree = new TreeSet<>( Comparator.comparing(Present::getCreated) .thenComparing(Present::getId));

यह एक छोटी सी बात बनी हुई है: एक उपहार जोड़ते समय, जांचें कि आकार एन से अधिक नहीं है, और यदि आवश्यक हो, तो संग्रह के पहले, सबसे पुराने, तत्व को हटा दें।

 void add(Present p) { if (tree.add(p) && tree.size() > N) { tree.pollFirst(); } }

5. आप इंतजार नहीं करेंगे

जूलिया इस कार्यक्रम के अंत का कभी इंतजार क्यों नहीं करेगी?

 var executor = Executors.newFixedThreadPool(4); for (File f : File.listRoots()) { executor.submit(() -> f.delete()); } executor.awaitTermination(2, TimeUnit.HOURS);

निर्णय

वेटटर्मेशन डॉक्यूमेंटेशन बताता है कि शटडाउन अनुरोध को निष्पादन से पहले होना चाहिए। यह सरल है: जूलिया निष्पादक को कॉल करना भूल गया। शटडाउन () ।

जोकर 2019 में ओडनोकलास्निकिकी पार्सिंग

1. वीर शत्रु

2. सपने

3. सुरक्षित बफर

4. उपहार

5. आप इंतजार नहीं करेंगे

More articles: