Tại sao chúng ta sử dụng TreeMap trong Java?
Tại sao chúng ta sử dụng TreeMap trong Java?

Video: Tại sao chúng ta sử dụng TreeMap trong Java?

Video: Tại sao chúng ta sử dụng TreeMap trong Java?
Video: Bài 24: Hướng dẫn sử dụng Treemap trong Java 2024, Tháng mười một
Anonim

Các TreeMap trong Java Là đã sử dụng để triển khai giao diện Bản đồ và Bản đồ NavigableMap cùng với Lớp Tóm tắt. Bản đồ được sắp xếp theo thứ tự tự nhiên của các khóa của nó hoặc bởi một Bộ so sánh được cung cấp tại thời điểm tạo bản đồ, tùy thuộc vào phương thức tạo là đã sử dụng.

Một câu hỏi nữa là, Sơ đồ cây hoạt động như thế nào?

TreeMap trong Java. Các TreeMap được sử dụng để triển khai giao diện Bản đồ và Bản đồ NavigableMap cùng với Lớp Tóm tắt. Ngoài ra, tất cả các yếu tố của nó lưu trữ trong TreeMap được sắp xếp theo khóa. TreeMap thực hiện sắp xếp theo thứ tự tự nhiên trên khóa của nó, nó cũng cho phép bạn sử dụng Bộ so sánh để triển khai sắp xếp tùy chỉnh.

Tương tự, tại sao HashMap nhanh hơn TreeMap? Nó cung cấp hiệu suất của O (1), trong khi TreeMap cung cấp hiệu suất của O (log (n)) để thêm, tìm kiếm và loại bỏ các mục. Kể từ đây, Bản đồ băm thường là nhanh hơn . MỘT TreeMap sử dụng bộ nhớ một cách hiệu quả hơn vì vậy đó là một triển khai Bản đồ tốt cho bạn nếu bạn không chắc chắn về số lượng phần tử phải được lưu trữ trong bộ nhớ.

Mọi người cũng hỏi, TreeMap có sử dụng băm không?

TreeMap là chậm hơn so với HashMap vì nó cung cấp hiệu suất của O (log (n)) cho hầu hết các hoạt động như add (), remove () và chứa (). Lớp HashMap sử dụng NS băm bàn. TreeMap trong nội bộ sử dụng một cây đỏ-đen, Là một cây tìm kiếm nhị phân tự cân bằng. Phương thức equals () của lớp Map ghi đè nó.

TreeMap có được sắp xếp không?

Các mục trong một TreeMap luôn luôn đã sắp xếp dựa trên thứ tự tự nhiên của các phím hoặc dựa trên Bộ so sánh tùy chỉnh mà bạn có thể cung cấp tại thời điểm tạo TreeMap . TreeMap không thể chứa khóa null. Tuy nhiên, nó có thể có giá trị null. TreeMap không được đồng bộ hóa.

Đề xuất: