Computer >> Máy Tính >  >> Lập trình >> Java

Sự khác biệt giữa HashMap và LinkedHashMap trong Java


Trong bài đăng này, chúng ta sẽ hiểu sự khác biệt giữa HashMap và LinkedHashMap trong Java.

HashMap

  • Trong cấu trúc này, thứ tự chèn không được giữ nguyên.

  • Nó sử dụng HashTable để lưu trữ bản đồ.

  • Nó mở rộng ‘Bản đồ trừu tượng’.

  • Nó triển khai giao diện 'Bản đồ'.

  • Điều này đã được giới thiệu trong JDK 2.0.

  • Nó có chi phí tương đối thấp.

Bản đồ liên kết

  • Trong cấu trúc này, thứ tự chèn không được giữ nguyên.

  • Nó sử dụng HashTable và Danh sách được liên kết để lưu trữ bản đồ.

  • Nó mở rộng ‘Hashmap’.

  • Nó triển khai giao diện 'Bản đồ'.

  • Điều này đã được giới thiệu trong JDK 4.0.

  • Nó có chi phí tương đối cao hơn.

  • Điều này là do nó phải duy trì thứ tự của các mục nhập trong cấu trúc bản đồ.