Table of Contents
1. Giới thiệu
Lớp Java Hashtable cài đặt (implement) một bảng hashtable để map khóa và giá trị. Hashtable kế thừa lớp Dictionary và cài đặt (implement) Map Interface.
Các đặc điểm quan trọng về lớp Hashtable trong java là:
- Hashtable là một mảng của list. Mỗi list được biết đến như một bucket (vùng chứa) các phần tử. Ví trí của một bucket được xác định bằng việc gọi phương thức hashcode(). Hashtable cũng lưu trữ dữ liệu dưới dạng cặp key và value.
- Hashtable chứa các key duy nhất.
- Hashtable KHÔNG thể có bất kỳ key hoặc giá trị nào là null.
- Hashtable được đồng bộ (synchronized).
2. Hierarchy của lớp Hashtable
Lớp java.util.Hashtable được định nghĩa như sau:
public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { }
Trong đó:
- K: đây là kiểu key để lưu trữ.
- V: đây là kiểu giá trị được ánh xạ.
3. Các phương thức khởi tạo (constructor) của lớp Hashtable
- Hashtable(): khởi tạo một hashtable trống, sức chứa (capacity) ban đầu mặc định là 11.
- Hashtable(Map<? extends K, ? extends V> t): khởi tạo một hashtable với các phần tử của map t.
- Hashtable(int initialCapacity): khởi tạo một hashtable trống, với sức chứa (capacity) ban đầu được xác định.
4. Các phương thức (method) của lớp Hashtable
Xem thêm các phương thức của Map ở bài viết Map Interface trong java.
5. Ví dụ minh họa
5.1. Ví dụ sử dụng Hashtable với kiểu dữ liệu cơ bản (Wrapper)
package com.maixuanviet.collection.map.hashtable; import java.util.Hashtable; import java.util.Map.Entry; public class HashTableExample { public static void main(String args[]) { // init Hashtable Hashtable<Integer, String> hashTable = new Hashtable<Integer, String>(); hashTable.put(1, "Basic java"); hashTable.put(2, "OOP"); hashTable.put(3, "Collection"); // show Hashtable using method keySet() for (Integer key : hashTable.keySet()) { String value = hashTable.get(key); System.out.println(key + " = " + value); } System.out.println("---"); // show map using method keySet() for (Entry<Integer, String> entry : hashTable.entrySet()) { Integer key = entry.getKey(); String value = entry.getValue(); System.out.println(key + " = " + value); } } }
Kết quả thực thi chương trình trên:
3 = Collection 2 = OOP 1 = Basic java --- 3 = Collection 2 = OOP 1 = Basic java
5.2. Ví dụ sử dụng Hashtable với kiểu do người dùng tự định nghĩa (Object)
import java.util.HashSet; import java.util.Set; class Student { private int id; private String name; public Student(int id, String name) { this.id = id; this.name = name; } @Override public String toString() { return "Student [id=" + id + ", name=" + name + "]"; } } public class HashTableExample2 { public static void main(String args[]) { // Student's data Student student1 = new Student(1, "Student 1"); Student student2 = new Student(2, "Student 2"); Student student3 = new Student(3, "Student 3"); // init Hashtable Hashtable<Integer, Student> hashTable = new Hashtable<Integer, Student>(); hashTable.put(student1.getId(), student1); hashTable.put(student2.getId(), student2); hashTable.put(student3.getId(), student3); // show Hashtable using method keySet() for (Integer key : hashTable.keySet()) { Student value = hashTable.get(key); System.out.println(key + " = " + value); } System.out.println("---"); // show Hashtable using method keySet() for (Entry<Integer, Student> entry : hashTable.entrySet()) { Integer key = entry.getKey(); Student value = entry.getValue(); System.out.println(key + " = " + value); } } }
Kết quả thực thi chương trình trên:
3 = Student [id=3, name=Student 3] 2 = Student [id=2, name=Student 2] 1 = Student [id=1, name=Student 1] --- 3 = Student [id=3, name=Student 3] 2 = Student [id=2, name=Student 2] 1 = Student [id=1, name=Student 1] <span data-mce-type="bookmark" style="display: inline-block; width: 0px; overflow: hidden; line-height: 0;" class="mce_SELRES_start"></span>
Related posts:
Java Program to Implement Efficient O(log n) Fibonacci generator
Thực thi nhiều tác vụ cùng lúc như thế nào trong Java?
MyBatis with Spring
Java Program to Perform Preorder Recursive Traversal of a Given Binary Tree
Guide to Java 8’s Collectors
Java 8 Collectors toMap
Send an email using the SMTP protocol
New Features in Java 13
Spring Boot: Customize the Jackson ObjectMapper
Java Program to Implement LinkedTransferQueue API
Java Program to Implement EnumMap API
Summing Numbers with Java Streams
How to Add a Single Element to a Stream
Java Program to Generate N Number of Passwords of Length M Each
Hướng dẫn Java Design Pattern – Dependency Injection
Spring Data JPA and Null Parameters
Java Program to Construct an Expression Tree for an Infix Expression
Java Program to Perform Cryptography Using Transposition Technique
Setting the Java Version in Maven
Java Program to Implement Fisher-Yates Algorithm for Array Shuffling
Wrapper Classes in Java
Java Program to Implement Leftist Heap
Java Program to Implement Sorted Doubly Linked List
Java Program to Implement the String Search Algorithm for Short Text Sizes
Java Program to Implement Sparse Array
Guide to java.util.concurrent.BlockingQueue
Default Password Encoder in Spring Security 5
Deploy a Spring Boot App to Azure
Recommended Package Structure of a Spring Boot Project
Java Program to Perform Insertion in a BST
Java Program to Implement Dijkstra’s Algorithm using Set
Java List UnsupportedOperationException