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 Heap’s Algorithm for Permutation of N Numbers
Java Program to Implement Floyd Cycle Algorithm
Hướng dẫn Java Design Pattern – DAO
Từ khóa this và super trong Java
Java Program to Implement RoleUnresolvedList API
Convert String to int or Integer in Java
Java Program to Generate Random Numbers Using Middle Square Method
Setting Up Swagger 2 with a Spring REST API
Write/Read cookies using HTTP and Read a file from the internet
Java Program to Implement Ternary Heap
Extract network card address
Biến trong java
DynamoDB in a Spring Boot Application Using Spring Data
Introduction to Java Serialization
Request Method Not Supported (405) in Spring
Java Program to Implement Bubble Sort
New Features in Java 8
Java Program to Implement a Binary Search Algorithm for a Specific Search Sequence
Inheritance and Composition (Is-a vs Has-a relationship) in Java
Adding Parameters to HttpClient Requests
Java Program to Perform Polygon Containment Test
Exploring the Spring 5 WebFlux URL Matching
Java Program to Solve any Linear Equations
Posting with HttpClient
Hướng dẫn Java Design Pattern – Prototype
Java Program to Implement WeakHashMap API
Java Program to Implement Find all Cross Edges in a Graph
Guava – Join and Split Collections
Converting Iterator to List
Java Program to Represent Graph Using Incidence Matrix
Java Program to Implement DelayQueue API
Java Program to Implement Bit Array