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 – InputStream to Reader
Tổng quan về ngôn ngữ lập trình java
Java Program to Perform Partial Key Search in a K-D Tree
Custom Thread Pools In Java 8 Parallel Streams
@Before vs @BeforeClass vs @BeforeEach vs @BeforeAll
Java Program to implement Dynamic Array
Phân biệt JVM, JRE, JDK
Lớp Properties trong java
Hướng dẫn Java Design Pattern – Object Pool
Sorting in Java
Collect a Java Stream to an Immutable Collection
Simple Single Sign-On with Spring Security OAuth2
Java Program to Check Whether an Undirected Graph Contains a Eulerian Cycle
Overflow and Underflow in Java
Introduction to the Java NIO Selector
Java Program to Implement Min Hash
Guide to CountDownLatch in Java
Ways to Iterate Over a List in Java
Create a Custom Auto-Configuration with Spring Boot
Adding a Newline Character to a String in Java
Chuyển đổi từ HashMap sang ArrayList
Java Program to Implement Rope
Kết hợp Java Reflection và Java Annotations
Giới thiệu luồng vào ra (I/O) trong Java
Quick Guide to the Java StringTokenizer
New Features in Java 10
Partition a List in Java
Check If a String Is Numeric in Java
Java Switch Statement
Java Program to Implement the RSA Algorithm
HTTP Authentification and CGI/Servlet
Create Java Applet to Simulate Any Sorting Technique
