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:
Java Program to Implement Cartesian Tree
Iterable to Stream in Java
Java Program to Perform the Unique Factorization of a Given Number
Spring JDBC
Java Program to Represent Linear Equations in Matrix Form
Hướng dẫn sử dụng Java Generics
Java Program to Implement the Hungarian Algorithm for Bipartite Matching
Jackson – Bidirectional Relationships
Validate email address exists or not by Java Code
Java Program to Perform Matrix Multiplication
Java Program to Implement Quick Sort with Given Complexity Constraint
Composition, Aggregation, and Association in Java
Java Program to Implement Regular Falsi Algorithm
Anonymous Classes in Java
Java Program to Implement Min Heap
@Lookup Annotation in Spring
Simple Single Sign-On with Spring Security OAuth2
Java Program to Compare Binary and Sequential Search
Java Program to Implement Shoelace Algorithm
Auditing with JPA, Hibernate, and Spring Data JPA
Spring Boot - Database Handling
Simultaneous Spring WebClient Calls
Java equals() and hashCode() Contracts
The Dining Philosophers Problem in Java
Spring’s RequestBody and ResponseBody Annotations
Java Program to Implement Find all Forward Edges in a Graph
4 tính chất của lập trình hướng đối tượng trong Java
Guide to the Synchronized Keyword in Java
Giới thiệu thư viện Apache Commons Chain
Introduction to Spring Data JPA
HandlerAdapters in Spring MVC
A Guide to Queries in Spring Data MongoDB