এ Collection- কখনও কখনও একটি ধারক বলা হয় - কেবল এমন এক জিনিস যা একাধিক উপাদানকে একক ইউনিটে ভাগ করে দেয়। Collectionগুলি সামগ্রিক ডেটা সঞ্চয়, পুনরুদ্ধার, কৌশল এবং যোগাযোগের জন্য ব্যবহৃত হয়। সংগ্রহের কাঠামো ডাব্লু হ'ল সংগ্রহগুলি উপস্থাপন এবং পরিচালনা করার জন্য একীভূত স্থাপত্য।
HashMap JDK1.2এবং hashtable JDK1.0, উভয় বস্তু যা মধ্যে প্রতিনিধিত্ব করা হয় একটি গ্রুপ প্রতিনিধিত্ব করতে ব্যবহৃত হয় <Key, Value>জোড়া। প্রতিটি <Key, Value>জুটিকে Entryঅবজেক্ট বলা হয় । এন্ট্রির সংগ্রহ বস্তু দ্বারা উল্লেখ করা হয় HashMapএবং Hashtable। কোনও সংগ্রহে থাকা কীগুলি অবশ্যই অনন্য বা স্বতন্ত্র হতে হবে। [যেহেতু তারা কোনও ম্যাপযুক্ত মান একটি নির্দিষ্ট কী পুনরুদ্ধার করতে ব্যবহৃত হয়। সংগ্রহের মানগুলি নকল করা যায়]]
« সুপারক্লাস, উত্তরাধিকার এবং সংগ্রহ ফ্রেমওয়ার্ক সদস্য
হ্যাশটেবল হ'ল একটি উত্তরাধিকার শ্রেণি JDK1.0যা চালু করা হয়েছে , এটি অভিধান শ্রেণির একটি উপশ্রেণী। JDK1.2হ্যাশটেবল থেকে সংগ্রহের কাঠামোর সদস্য হিসাবে মানচিত্র ইন্টারফেস বাস্তবায়নের জন্য পুনরায় ইঞ্জিনিয়ার করা হয়েছে । হাশম্যাপটি এর প্রবর্তন শুরু হতে শুরু থেকেই জাভা সংগ্রহ ফ্রেমওয়ার্কের একজন সদস্য JDK1.2। হ্যাশম্যাপ অ্যাবস্ট্রাকম্যাপ শ্রেণীর সাবক্লাস।
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, Serializable { ... }
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { ... }
« প্রাথমিক ক্ষমতা এবং লোড ফ্যাক্টর
ক্ষমতা হ্যাশ টেবিলের বালতি সংখ্যা, এবং প্রাথমিক ক্ষমতা কেবল হ্যাশ টেবিল তৈরি করার সময় ক্ষমতা হয়। নোট করুন যে হ্যাশ টেবিলটি উন্মুক্ত: " hashcollision" " " ক্ষেত্রে , একটি একক বালতি একাধিক এন্ট্রি সঞ্চয় করে, যা অবশ্যই ক্রমানুসারে অনুসন্ধান করা উচিত। লোড ফ্যাক্টর একটি পরিমাপ যা হ্যাশ টেবিলটি তার ক্ষমতা স্বয়ংক্রিয়ভাবে বৃদ্ধির আগে কীভাবে পূর্ণ হতে পারে।
হ্যাশম্যাপ ডিফল্ট প্রাথমিক ক্ষমতা (16) এবং ডিফল্ট লোড ফ্যাক্টর (0.75) দিয়ে একটি খালি হ্যাশ টেবিল তৈরি করে । যেখানে হ্যাশটেবল একটি ডিফল্ট প্রাথমিক ক্ষমতা (11) এবং লোড ফ্যাক্টর / ফিল অনুপাত (0.75) দিয়ে খালি হ্যাশট্যাবল তৈরি করে ।
« হ্যাশ সংঘর্ষের ক্ষেত্রে কাঠামোগত পরিবর্তন
HashMap, Hashtableহ্যাশের সংঘর্ষের ক্ষেত্রে তারা লিঙ্কযুক্ত তালিকায় মানচিত্রের এন্ট্রিগুলি সঞ্চয় করে। জাভা 8 থেকেHashMap যদি হ্যাশ বালতিটি একটি নির্দিষ্ট প্রান্তিকের বাইরে বেড়ে যায় তবে সেই বালতিটি সেখান থেকে স্যুইচ করবে linked list of entries to a balanced tree। যা ও (এন) থেকে ও (লগ এন) এর নিকৃষ্টতম কর্মক্ষমতা উন্নত করে improve বাইনারি ট্রিতে তালিকাটি রূপান্তর করার সময়, হ্যাশকোডটি একটি ব্রাঞ্চিং ভেরিয়েবল হিসাবে ব্যবহৃত হয়। যদি একই বালতিতে দুটি পৃথক হ্যাশকোড থাকে তবে একটিকে বড় হিসাবে বিবেচনা করা হবে এবং গাছের ডানদিকে এবং অন্যটি বাম দিকে যান। তবে উভয় হ্যাশকোড সমান হলে, HashMapধরে নেওয়া হয় যে কীগুলি তুলনাযোগ্য, এবং দিকটি নির্ধারণ করার জন্য কীটি তুলনা করে যাতে কিছু অর্ডার বজায় রাখা যায়। এটা তোলে কি করতে একটি ভাল অভ্যাস HashMap তুলনীয় । বালতি আকার পৌঁছেছে এন্ট্রি যোগ করার সময়TREEIFY_THRESHOLD = 8একটি সুষম গাছকে এন্ট্রি যুক্ত তালিকা রূপান্তর করে, কম এন্ট্রি অপসারণ TREEIFY_THRESHOLD এবং সর্বাধিক UNTREEIFY_THRESHOLD = 6এন্ট্রির লিঙ্ক লিস্টে সুষম গাছ reconvert হবে। জাভা 8 এসআরসি , স্ট্যাকপোস্ট
« সংগ্রহ-দেখার পুনরাবৃত্তি, ব্যর্থ-দ্রুত এবং ব্যর্থ-নিরাপদ
+--------------------+-----------+-------------+
| | Iterator | Enumeration |
+--------------------+-----------+-------------+
| Hashtable | fail-fast | safe |
+--------------------+-----------+-------------+
| HashMap | fail-fast | fail-fast |
+--------------------+-----------+-------------+
| ConcurrentHashMap | safe | safe |
+--------------------+-----------+-------------+
Iteratorপ্রকৃতির একটি ব্যর্থ দ্রুত। অর্থাত্ যদি এটি সংগ্রহের নিজস্ব অপসারণ () পদ্ধতি ব্যতীত অন্যটির পুনরাবৃত্তি করার সময় কোনও সংশোধন করা হয় তবে এটি কনকন্টারমোডিফিকেশন এক্সেক্সশনটি ছুড়ে ফেলে। Enumerationপ্রকৃতির যেখানে ব্যর্থ-নিরাপদ। পুনরুক্তি করার সময় যদি কোনও সংশোধন করা হয় তবে এটি কোনও ব্যতিক্রম ছুঁড়ে না।
জাভা এপিআই ডক্স অনুসারে, গণনার তুলনায় আইট্রেটর সর্বদা পছন্দ করা হয়।
দ্রষ্টব্য: গণনা ইন্টারফেসের কার্যকারিতা Iterator ইন্টারফেস দ্বারা নকল করা হয়। এছাড়াও, আইট্রেটর একটি teচ্ছিক অপসারণ অপারেশন যুক্ত করে এবং এর পদ্ধতির নামগুলি ছোট হয়। নতুন বাস্তবায়নের ক্ষেত্রে গণনার অগ্রাধিকারের ক্ষেত্রে আইট্রেটার ব্যবহার করা বিবেচনা করা উচিত।
ইন জাভা 5 চালু ConcurrentMap ইন্টারফেস : ConcurrentHashMap- একটি অত্যন্ত সমবর্তী, উচ্চ ক্ষমতা সম্পন্ন ConcurrentMapবাস্তবায়ন একটি হ্যাশ সারণী। পুনরুদ্ধারগুলি সম্পাদন করার সময় এই বাস্তবায়ন কখনই বাধা দেয় না এবং ক্লায়েন্টকে আপডেটের জন্য সম্মতি স্তর নির্বাচন করতে দেয়। এটি এর জন্য একটি ড্রপ-ইন প্রতিস্থাপন হিসাবে লক্ষ্য করা হয়েছে Hashtable: বাস্তবায়নের পাশাপাশি ConcurrentMapএটি অদ্ভুতভাবে "উত্তরাধিকার" পদ্ধতিগুলিকে সমর্থন করে Hashtable।
প্রতিটি HashMapEntryমান মান অবাধ্য হয় যার ফলে বিতর্কিত পরিবর্তন এবং পরবর্তী পাঠগুলির জন্য সূক্ষ্ম শস্যের সামঞ্জস্যতা নিশ্চিত করা হয়; প্রতিটি পঠন সর্বাধিক সমাপ্ত আপডেট প্রতিফলিত করে
আইট্রেটার এবং গণনাগুলি ব্যর্থ নিরাপদ - পুনরুক্তি / গণনার তৈরির পরে কোনও এককালে রাষ্ট্রকে প্রতিফলিত করে; এটি হ্রাস করা ধারাবাহিকতার দামে একযোগে পাঠ এবং পরিবর্তন করার অনুমতি দেয়। তারা সমকালীন মডিডিফিকেশনটি ছুঁড়ে না। যাইহোক, পুনরাবৃত্তিগুলি একবারে কেবল একটি থ্রেড দ্বারা ব্যবহার করার জন্য ডিজাইন করা হয়।
পছন্দ Hashtableতবে অসদৃশ HashMap, এই শ্রেণিটি নালটিকে কী বা মান হিসাবে ব্যবহার করার অনুমতি দেয় না।
public static void main(String[] args) {
//HashMap<String, Integer> hash = new HashMap<String, Integer>();
Hashtable<String, Integer> hash = new Hashtable<String, Integer>();
//ConcurrentHashMap<String, Integer> hash = new ConcurrentHashMap<>();
new Thread() {
@Override public void run() {
try {
for (int i = 10; i < 20; i++) {
sleepThread(1);
System.out.println("T1 :- Key"+i);
hash.put("Key"+i, i);
}
System.out.println( System.identityHashCode( hash ) );
} catch ( Exception e ) {
e.printStackTrace();
}
}
}.start();
new Thread() {
@Override public void run() {
try {
sleepThread(5);
// ConcurrentHashMap traverse using Iterator, Enumeration is Fail-Safe.
// Hashtable traverse using Enumeration is Fail-Safe, Iterator is Fail-Fast.
for (Enumeration<String> e = hash.keys(); e.hasMoreElements(); ) {
sleepThread(1);
System.out.println("T2 : "+ e.nextElement());
}
// HashMap traverse using Iterator, Enumeration is Fail-Fast.
/*
for (Iterator< Entry<String, Integer> > it = hash.entrySet().iterator(); it.hasNext(); ) {
sleepThread(1);
System.out.println("T2 : "+ it.next());
// ConcurrentModificationException at java.util.Hashtable$Enumerator.next
}
*/
/*
Set< Entry<String, Integer> > entrySet = hash.entrySet();
Iterator< Entry<String, Integer> > it = entrySet.iterator();
Enumeration<Entry<String, Integer>> entryEnumeration = Collections.enumeration( entrySet );
while( entryEnumeration.hasMoreElements() ) {
sleepThread(1);
Entry<String, Integer> nextElement = entryEnumeration.nextElement();
System.out.println("T2 : "+ nextElement.getKey() +" : "+ nextElement.getValue() );
//java.util.ConcurrentModificationException at java.util.HashMap$HashIterator.nextNode
// at java.util.HashMap$EntryIterator.next
// at java.util.Collections$3.nextElement
}
*/
} catch ( Exception e ) {
e.printStackTrace();
}
}
}.start();
Map<String, String> unmodifiableMap = Collections.unmodifiableMap( map );
try {
unmodifiableMap.put("key4", "unmodifiableMap");
} catch (java.lang.UnsupportedOperationException e) {
System.err.println("UnsupportedOperationException : "+ e.getMessage() );
}
}
static void sleepThread( int sec ) {
try {
Thread.sleep( 1000 * sec );
} catch (InterruptedException e) {
e.printStackTrace();
}
}
« নাল কী ও নাল মান
HashMapসর্বাধিক একটি নাল কী এবং যে কোনও নাল মানকে অনুমতি দেয়। যেখানে Hashtableকোনও একক নাল কী এবং নাল মানকেও মঞ্জুরি দেয় না, যদি কী বা মান নাল হয় তবে এটি নালপয়েন্টার এক্সসেপশনকে ছুঁড়ে দেয়। উদাহরণ
« সিঙ্ক্রোনাইজড, থ্রেড সেফ
Hashtableঅভ্যন্তরীণভাবে সিঙ্ক্রোনাইজ করা হয়। সুতরাং, Hashtableমাল্টি থ্রেড অ্যাপ্লিকেশনগুলিতে এটি ব্যবহার করা খুব নিরাপদ । যেখানে HashMapঅভ্যন্তরীণভাবে সিঙ্ক্রোনাইজ করা হয় না। অতএব, HashMapবহিরাগত সুসংহতকরণ ছাড়া মাল্টি থ্রেড অ্যাপ্লিকেশনগুলিতে ব্যবহার করা নিরাপদ নয় । আপনি পদ্ধতিটি HashMapব্যবহার করে বাহ্যিকভাবে সিঙ্ক্রোনাইজ করতে পারেন Collections.synchronizedMap()।
Formance পারফরম্যান্স
Hashtableঅভ্যন্তরীণভাবে সিঙ্ক্রোনাইজ করা হিসাবে এটি এর থেকে Hashtableকিছুটা ধীর হয়ে যায় HashMap।
@দেখা
