এখানে হ্যাশটেবল ক্লাসের সম্পূর্ণ বাস্তবায়ন। এটি অবশ্যই আরও দক্ষ ডেটা স্ট্রাকচার এবং সংঘর্ষের রেজোলিউশন অ্যালগরিদম ব্যবহার করে উন্নত করা যেতে পারে।
উদাহরণ
<প্রি>ক্লাস হ্যাশটেবল { কনস্ট্রাক্টর() { this.container =[]; // খালি অ্যারেগুলির সাথে কন্টেইনারটি পূরণ করুন // যা // সংঘর্ষের ক্ষেত্রে আরও উপাদান যুক্ত করতে ব্যবহার করা যেতে পারে (আলো i =0; i <11; i++) { this.container.push([]); } } প্রদর্শন() { this.container.forEach((value, index) => { let chain =value .map(({ key, value }) => `{ ${key}:${value} }`) .join(" --> "); console.log(`${index}:${chain}`); }); }পুট(কী, মান) { যাক হ্যাশকোড =এই.হ্যাশ(কী); for ( let i =0; i { // কেভি পেয়ারে প্রতিটি চেইন কলব্যাকের প্রতিটি উপাদানের জন্য elem.forEach(({ কী, মান }) => কলব্যাক(কী, মান)); }); } static join(table1, table2) { // উভয় আর্গ হ্যাশটেবল কিনা চেক করুন যদি (! HashTable এর table1 instance || !table2 instance of HashTable) { throw new Error("Illegal Arguments"); } let combo =new HashTable(); table1.forEach((k, v) => combo.put(k, v)); table2.forEach((k, v) => combo.put(k, v)); রিটার্ন কম্বো; }} HashTable.prototype.KVPair =ক্লাস { কনস্ট্রাক্টর(কী, মান) { this.key =কী; this.value =মান; }};
