ความแตกต่างระหว่าง HashMap และ Hashtable

การเปรียบเทียบระหว่าง HashMap และ Hashtable เป็นคำถามทั่วไปในการสัมภาษณ์ Java ซึ่งใช้เพื่อทดสอบว่าโปรแกรมเมอร์สามารถใช้คลาสคอลเลกชันได้อย่างถูกต้องหรือไม่และพวกเขาสามารถปรับให้เข้ากับแนวคิดต่าง ๆ เพื่อแก้ปัญหาได้หรือไม่ HASHMAP ทำงานได้อย่างไรการเปรียบเทียบ ArrayList กับ Vector และคำถามนี้เป็นคำถามที่คลาสสิกที่สุดเกี่ยวกับกรอบคอลเลกชัน Java Hashtable เป็นคลาสคอลเลกชันที่ล้าสมัยที่มีอยู่ใน Java API เป็นเวลานาน มันถูกเขียนใหม่ใน Java 4 และใช้งานอินเตอร์เฟส MAP ดังนั้นจึงกลายเป็นส่วนหนึ่งของกรอบการรวบรวม Java Hashtable และ HashMap ค่อนข้างง่ายที่จะถามในการสัมภาษณ์ Java และกลายเป็นคำถามที่พบบ่อยที่สุดที่จะทดสอบในการสัมภาษณ์กรอบการรวบรวมดังนั้นอย่าลืมเตรียมคำถามนี้ก่อนเข้าร่วมการสัมภาษณ์ Java ใด ๆ

ในบทความนี้เราจะไม่เพียง แต่เห็นความแตกต่างระหว่าง HashMap และ Hashtable แต่ยังมีความคล้ายคลึงกันระหว่างพวกเขา

ความแตกต่างระหว่าง HashMap และ Hashtable

ทั้ง HashMap และ Hashtable ใช้อินเทอร์เฟซแผนที่ แต่ก่อนที่จะตัดสินใจว่าจะใช้อันไหนคุณต้องหาความแตกต่างระหว่างพวกเขาก่อน ความแตกต่างหลักคือ: ความปลอดภัยของเธรดการซิงโครไนซ์และความเร็ว

1. HashMap สามารถเทียบเท่ากับแฮชช์ได้ยกเว้นว่า HASHMAP นั้นไม่ได้ซิงโครไนซ์และสามารถยอมรับ NULL (HASHMAP สามารถรับค่าคีย์และค่า (ค่า) เป็นค่า NUL
2. HashMap นั้นไม่ได้ซิงโครไนซ์ในขณะที่แฮชช์ได้ถูกซิงโครไนซ์ซึ่งหมายความว่าแฮชเทเบอร์นั้นปลอดภัยในเธรดและหลายเธรดสามารถแบ่งปันแฮชต์ได้ และหากไม่มีการซิงโครไนซ์ที่ถูกต้องหลายเธรดไม่สามารถแชร์ HASHMAP ได้ Java 5 ให้บริการพร้อมกันซึ่งเป็นสิ่งทดแทนสำหรับแฮชแต้มและขยายได้มากกว่าแฮช
3. ความแตกต่างอีกประการหนึ่งคือตัววนซ้ำของ HashMap เป็นตัววนซ้ำที่ล้มเหลวอย่างรวดเร็วในขณะที่ตัววนซ้ำของ Hashtable นั้นไม่ล้มเหลวอย่างรวดเร็ว ดังนั้นเมื่อเธรดอื่น ๆ เปลี่ยนโครงสร้างของ HashMap (เพิ่มหรือลบองค์ประกอบ) จะมีการโยนออกมาพร้อมกัน แต่วิธีการลบ () ของตัววนซ้ำจะไม่โยนข้อยกเว้น Excordation Exception พร้อมกัน แต่นี่ไม่ใช่พฤติกรรมที่ต้องเกิดขึ้นมันขึ้นอยู่กับ JVM นี่คือความแตกต่างระหว่างการแจงนับและตัววนซ้ำ
4. เนื่องจาก Hashtable นั้นมีความปลอดภัยจากเธรดและซิงโครไนซ์จึงช้ากว่า Hashmap ในสภาพแวดล้อมที่มีเกลียวเดียว หากคุณไม่ต้องการการซิงโครไนซ์และต้องการเธรดเดียวการใช้ HASHMAP จะดีกว่าแฮช
5. HashMap ไม่รับประกันว่าลำดับขององค์ประกอบในแผนที่จะยังคงไม่เปลี่ยนแปลงตลอดเวลา
   

ข้อกำหนดสำคัญบางประการที่ควรทราบ:

1) Sychronized หมายความว่ามีเพียงหนึ่งเธรดเท่านั้นที่สามารถเปลี่ยนแฮชต์ได้ในแต่ละครั้ง กล่าวคือเธรดใด ๆ จะต้องได้รับการล็อคการซิงโครไนซ์ก่อนเมื่อต้องการอัปเดตแฮชแต้ม เธรดอื่น ๆ จะต้องรอจนกว่าการล็อคการซิงโครไนซ์จะถูกปล่อยออกมาก่อนที่พวกเขาจะได้รับการล็อคการซิงโครไนซ์และอัปเดตแฮชแต้มอีกครั้ง

2) ความล้มเหลวที่ปลอดภัยและตัววนซ้ำมีความเกี่ยวข้อง หากวัตถุคอลเลกชันสร้างตัววนซ้ำหรือ listiterator จากนั้นเธรดอื่น ๆ พยายามที่จะเปลี่ยนวัตถุคอลเลกชัน "โครงสร้าง" จะมีการโยนข้อยกเว้นพร้อมกัน Exception พร้อมกัน แต่เธรดอื่น ๆ สามารถเปลี่ยนวัตถุคอลเลกชันผ่านวิธีการตั้งค่า () ได้รับอนุญาตเพราะสิ่งนี้ไม่ได้เปลี่ยนคอลเลกชัน "โครงสร้าง" อย่างไรก็ตามหากโครงสร้างมีการเปลี่ยนแปลงและวิธีการตั้งค่า () เรียกว่าจะมีการโยนข้อยกเว้นที่ผิดกฎหมาย ExhergumentException

3) การเปลี่ยนแปลงโครงสร้างหมายถึงการลบหรือแทรกองค์ประกอบซึ่งจะส่งผลกระทบต่อโครงสร้างของแผนที่

เราสามารถสร้าง HashMap Sync ได้หรือไม่?

HashMap สามารถซิงโครไนซ์ผ่านคำสั่งต่อไปนี้:
แผนที่ m = คอลเลกชัน Synchronizemap (HashMap);

สรุปแล้ว

มีความแตกต่างหลักหลายประการระหว่างแฮชเชิลและแฮชแมป: ความปลอดภัยของด้ายและความเร็ว ใช้ hashtable เฉพาะเมื่อคุณต้องการความปลอดภัยของเธรดที่สมบูรณ์และหากคุณใช้ Java 5 หรือสูงกว่าโปรดใช้พร้อมกัน

ลิงค์ต้นฉบับ: Javarevisited Translation: importNew.com - Tang Xiaojuan Translation Link: http://www.importnew.com/7010.html