Trong các bài viết trước, tôi đã giới thiệu với các bạn HashMap và HashSet. Trong bài này, tôi sẽ so sánh sự giống nhau, khác nhau của 2 collection này.
1. Giống nhau của HashMap và HashSet
- Cả hai cấu trúc dữ liệu không duy trì bất kỳ thứ tự cho các phần tử truyền vào.
- Cả hai đều sử dụng phương thức hashCode () và equals () để duy trì tính duy nhất của dữ liệu.
- Cả hai cung cấp cho hiệu suất thời gian là hằng số cho các thao tác chèn (add/ put) và loại bỏ (remove).
- Cả hai đều không đồng bộ (non-synchronized).
2. Khác nhau của HashMap và HashSet
| HashSet | HashMap |
| HashSet cài đặt (implement) Set interface. | HashMap cài đặt (implement) Map interface. |
| HashSet lưu trữ dữ liệu dưới dạng các đối tượng (object). | HashMap lưu trữ dữ liệu dưới dạng cặp khóa-giá trị (key-value). |
| Bên trong HashSet sử dụng HashMap. | Bên trong HashMap sử dụng một mảng đối tượng Entry<K, V>. |
| HashSet không cho phép các phần tử trùng lặp. | HashMap không cho phép các khóa (key) trùng lặp, nhưng cho phép các giá trị (value) trùng lặp. |
| HashSet chỉ cho phép một phần tử null. | HashMap cho phép một khóa (key) null và nhiều giá trị (value) null. |
| Thao tác chèn (insert/add) chỉ yêu cầu một đối tượng. | Thao tác chèn (put) yêu cầu hai đối tượng, khóa và giá trị (key-value). |
| HashSet hơi chậm hơn HashMap. | HashMap nhanh hơn một chút so với HashSet. |
| Sử dụng HashSet khi bạn cần duy nhất dữ liệu (object). | Sử dụng HashSet khi bạn cần duy nhất khóa (key). |
Related posts:
Handling URL Encoded Form Data in Spring REST
More Jackson Annotations
Apache Camel with Spring Boot
Java Program to Implement Cartesian Tree
Hướng dẫn Java Design Pattern – Memento
Lập trình mạng với java
A Custom Data Binder in Spring MVC
Giới thiệu Json Web Token (JWT)
Java – Write an InputStream to a File
Java Program to Check the Connectivity of Graph Using BFS
Tránh lỗi NullPointerException trong Java như thế nào?
Understanding Memory Leaks in Java
Spring Boot - Enabling Swagger2
Java Program to Implement Floyd-Warshall Algorithm
Java Program to Find the Minimum Element of a Rotated Sorted Array using Binary Search approach
SOAP Web service: Authentication trong JAX-WS
Spring Boot Application as a Service
Introduction to Netflix Archaius with Spring Cloud
Java Program to Implement Shell Sort
Java – String to Reader
Spring Boot - Interceptor
Spring Boot - Zuul Proxy Server and Routing
Comparing Objects in Java
Tìm hiểu cơ chế Lazy Evaluation của Stream trong Java 8
Comparing Dates in Java
Test a REST API with Java
Runnable vs. Callable in Java
Spring Autowiring of Generic Types
Creating a Web Application with Spring 5
Java Program to Find Path Between Two Nodes in a Graph
Java Program to Implement RoleUnresolvedList API
A Guide to ConcurrentMap
