Sự khác biệt giữa HashMap và TreeMap là gì?

Question

Tôi bắt đầu học Java. Khi nào tôi sẽ sử dụng HashMap trên TreeMap?

Answer 1

TreeMap là ví dụ về SortedMap, có nghĩa là thứ tự của các khóa có thể được sắp xếp và khi lặp qua các khóa, bạn có thể mong đợi chúng sẽ theo thứ tự. Mặt khác,

HashMap không đảm bảo như vậy. Do đó, khi lặp qua các khóa của một số HashMap, bạn không thể chắc chắn thứ tự của chúng.

HashMap sẽ hiệu quả hơn nói chung, vì vậy hãy sử dụng nó bất cứ khi nào bạn không quan tâm đến thứ tự của phím.

Answer 2

Sử dụng HashMap hầu hết các lần nhưng sử dụng TreeMap khi bạn cần khóa cần sắp xếp (khi bạn cần lặp lại khóa).

Answer 3

Bạn hầu như luôn sử dụng HashMap, bạn chỉ nên sử dụng TreeMap nếu bạn cần khóa của mình theo thứ tự cụ thể.

Answer 4

HashMap được sử dụng để tra cứu nhanh, trong khi TreeMap được sử dụng cho các lần lặp được sắp xếp trên bản đồ.

Answer 5

Tóm lại:

• HashMap: Cơ cấu Lookup-mảng, dựa trên hashCode(), tương đương với() triển khai, O (1) thời gian chạy phức tạp cho chèn và tìm kiếm, không được phân loại
• TreeMap: Cây cơ cấu, dựa trên compareTo() thực hiện, O (log (N)) runtime phức tạp cho chèn và tìm kiếm, sắp xếp

Trích từ: HashMap vs. TreeMap

Answer 6

Alo Với một cửa sổ khóa được sắp xếp, một khác biệt khác là với TreeMap, nhà phát triển có thể cung cấp (String.CASE_INSENSITIVE_ORDER) với các khóa String, do đó, trình so sánh bỏ qua trường hợp khóa khi thực hiện so sánh các phím trên truy cập bản đồ. Điều này là không thể đưa ra tùy chọn như vậy với HashMap - nó luôn luôn là trường hợp so sánh nhạy cảm trong HashMap.

Answer 7

Tôi sẽ nói chuyện về HashMap và TreeMap thực hiện trong Java:

• HashMap - thực hiện giao diện bản đồ cơ bản

  1. thực hiện bởi một loạt các xô, mỗi thùng là một LinkedList của các mục nhập
  2. thời gian chạy của các phép toán cơ bản: put(), trung bình O (1), trường hợp xấu nhất O (n), xảy ra khi bảng là r được tiến hành; get(), remove(), trung bình O (1)
  3. không được đồng bộ hóa, để đồng bộ hóa nó: Map m = Collections.synchronizedMap(new HashMap(...));
  4. Thứ tự lặp lại của bản đồ là không thể đoán trước.

• TreeMap - thực hiện điều hướng giao diện bản đồ

  1. thực hiện bởi một cây đỏ-đen
  2. thời điểm thao tác cơ bản chạy: put(), get(), remove(), trường hợp xấu nhất O (lgn)
  3. không được đồng bộ hóa, để đồng bộ hóa: SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));
  4. cung cấp lặp lại theo thứ tự. phím cao hơn(), lowerKey() có thể được sử dụng để có được người thừa kế và người tiền nhiệm của một khóa đã cho.

Tổng hợp, sự khác biệt lớn nhất giữa HashMap và TreeMap là TreeMap mà thực hiện NavigableMap<K,V>, trong đó cung cấp các tính năng của lặp đặt hàng. Bên cạnh đó, cả HashMap và TreeMap đều là thành viên của khung công tác Bộ sưu tập Java. Bạn có thể điều tra source code of Java để biết thêm về triển khai của chúng.

Answer 8

HashMap được triển khai bởi Bảng băm trong khi TreeMap được triển khai bởi Red-Black tree. Sự khác biệt chính giữa HashMap và TreeMap thực sự phản ánh sự khác biệt chính giữa Hash và Binary Tree, nghĩa là khi lặp lại, bảo đảm TreeMap có thể thứ tự khóa được xác định bằng phương thức compareTo() của phần tử hoặc bộ so sánh được đặt trong hàm tạo TreeMap.

Hãy xem following diagram.