আমি কেবল জাভা 6 এপিআইতে এই ডেটা-কাঠামোটি দেখেছি এবং কখন এটি একটি দরকারী সংস্থান হবে তা সম্পর্কে আমি আগ্রহী। আমি স্কজপি পরীক্ষার জন্য অধ্যয়ন করছি এবং আমি এটি ক্যাথ সিয়েরার বইতে আচ্ছন্ন দেখতে পাচ্ছি না, যদিও আমি মক পরীক্ষার প্রশ্নগুলি উল্লেখ করেছি।
আমি কেবল জাভা 6 এপিআইতে এই ডেটা-কাঠামোটি দেখেছি এবং কখন এটি একটি দরকারী সংস্থান হবে তা সম্পর্কে আমি আগ্রহী। আমি স্কজপি পরীক্ষার জন্য অধ্যয়ন করছি এবং আমি এটি ক্যাথ সিয়েরার বইতে আচ্ছন্ন দেখতে পাচ্ছি না, যদিও আমি মক পরীক্ষার প্রশ্নগুলি উল্লেখ করেছি।
উত্তর:
যখন আপনার যখন বাছাই করা ধারক প্রয়োজন হয় তখন একাধিক থ্রেড দ্বারা অ্যাক্সেস করা হবে কনভারেন্টসকিপলিস্টসেট এবং কনকন্টারস্ক্লিপলিস্টম্যাপটি কার্যকর are এগুলি সমকালীন কোডের জন্য মূলত TreeMap এবং TreeSet এর সমতুল্য।
জেডিকে for এর বাস্তবায়ন হাই পারফরম্যান্স ডায়নামিক লক-ফ্রি হ্যাশ টেবিল এবং আইবিএম-এর ম্যাজেড মাইকেল দ্বারা তালিকাভিত্তিক সেটগুলির উপর ভিত্তি করে তৈরি করা হয়েছে, যা দেখায় যে আপনি তুলনামূলকভাবে এবং তুলনামূলকভাবে (সিএএস) অপারেশন ব্যবহার করে স্কিপ তালিকার উপর প্রচুর অপারেশন প্রয়োগ করতে পারবেন can এগুলি লক-ফ্রি, সুতরাং synchronizedযখন আপনি এই ক্লাসগুলি ব্যবহার করেন তখন আপনাকে (বেশিরভাগ অপারেশনের জন্য) ওভারহেড সম্পর্কে চিন্তা করতে হবে না ।
জাভাতে বর্তমানে কোনও লাল-কালো গাছ ভিত্তিক সমবর্তী মানচিত্র / সেট প্রয়োগ নেই। আমি সাহিত্য মাধ্যমে একটি বিট তাকিয়ে পাওয়া দম্পতি কাগজপত্র যে Skip তালিকা হারকেও ছাপিয়ে সমবর্তী আর বি গাছ দেখিয়ে দিয়েছি, অতঃপর এই পরীক্ষার অনেক সঙ্গে সম্পন্ন করা হয় লেনদেনের মেমরির , যা মুহূর্তে কোনো প্রধান আর্কিটেকচারের হার্ডওয়্যার সমর্থিত নয়।
আমি ধরে নিচ্ছি যে জেডিকে ছেলেরা এখানে এড়িয়ে যেতে পারে কারণ বাস্তবায়ন সুপরিচিত ছিল এবং কারণ এটিকে লক-ফ্রি করা সহজ এবং বহনযোগ্য (সিএএস ব্যবহার করে) ছিল was যদি কেউ স্পষ্ট করতে যত্নশীল হয়, দয়া করে। আমি কৌতুহলী.
স্কিপ তালিকাগুলি বাছাই করা তালিকা এবং লগ (এন) এর কার্যকারিতা সংশোধন করার জন্য দক্ষ। সে ক্ষেত্রে এটি ট্রিসেটের মতো। তবে এখানে কোন সমকালীন ট্রিসেট নেই। আমি যা শুনেছি তা হল স্কিপ তালিকা কার্যকর করা খুব সহজ, সম্ভবত সে কারণেই।
যাইহোক, যখন আপনার একসাথে, বাছাই করা এবং দক্ষ সেট প্রয়োজন হয়, আপনি কনক্যুরেন্টস্কিপলিস্টসেট ব্যবহার করতে পারেন
এগুলি কার্যকর যখন আপনার এক সেট দরকার হয় যা একসাথে একাধিক থ্রেড দ্বারা নিরাপদে অ্যাক্সেস করা যায়। এটি দুর্বলভাবে সামঞ্জস্যপূর্ণ হয়ে শালীন পারফরম্যান্সও সরবরাহ করে - আপনি সেটের মাধ্যমে পুনরাবৃত্তি করার সময় সন্নিবেশগুলি নিরাপদে তৈরি করা যেতে পারে তবে আপনার আইট্রেটর সেই সন্নিবেশটি দেখতে পাবে এমন কোনও গ্যারান্টি নেই।
যখন আমি বাড়ির বিকাশযুক্ত ক্যাশের জন্য একটি প্রতিরূপ স্তরটি প্রয়োগ করার দরকার ছিল তখন কনক্যান্টরস্কিপলিস্টম্যাপটি একটি দুর্দান্ত আবিষ্কার ছিল। মানচিত্রের দিকগুলি ক্যাশে কার্যকর করেছে এবং অন্তর্নিহিত তালিকার দিকগুলি আমাকে ক্যাশে যে ক্রমে অবজেক্টস হাজির হয়েছিল সেই ক্রমটি ট্র্যাক রাখতে দেয়। সেই তালিকার "এড়িয়ে যান" দিকটি তালিকার এক স্থান থেকে কোনও বস্তু সরিয়ে ফেলা এবং ক্যাশে প্রতিস্থাপন করা হলে এটি শেষ পর্যন্ত ধাক্কা দিয়ে দক্ষ করে তোলে।