Giới thiệu bộ sưu tập HashMap

1. Tập hợp các cặp khóa-giá trị.

Trong Java, một bộ sưu tập thú vị khác (nói chung) là Map. Đôi khi cấu trúc dữ liệu này còn được gọi là từ điển.

Nó tương tự như bộ Setsưu tập, nhưng nó lưu trữ một tập hợp các "cặp" phần tử chứ không phải là một tập hợp các phần tử, Mỗi cặp trong một Mapbao gồm hai phần tử: "khóa" và "giá trị".

Giả sử bạn muốn chương trình của mình lưu tên nhân viên và tiền lương của họ, hoặc tên đồng nghiệp của bạn và tuổi của họ. Sau đó, bạn sẽ cần một bảng như thế này:

Mỗi hàng chứa một vài giá trị. Chúng tôi sẽ coi tên là khóa của cặp và tuổi là giá trị của cặp .

Toàn bộ các cặp này là bản đồ của chúng tôi ( Map).

Khóa của một cặp có thể là bất kỳ thứ gì ngoại trừ null. Các khóa phải là duy nhất: một bản đồ không thể chứa hai khóa giống hệt nhau.

2. HashMaplớp học

Lớp HashMaplà loại Maptập hợp phổ biến nhất. Một mặt, nó rất giống với HashSet và có tất cả các phương thức của nó. Mặt khác, nó giống như một danh sách ( ArrayList) có thể sử dụng các từ (hoặc bất kỳ thứ gì khác) làm chỉ số của nó.

Bạn có thể tạo một HashMapcâu lệnh bằng cách sử dụng như thế này:

HashMap<KeyType, ValueType> name = new HashMap<KeyType, ValueType>();

Đâu KeyTypelà loại khóa trong các cặp được lưu trữ và ValueTypelà loại giá trị trong các cặp được lưu trữ trong bộ HashMapsưu tập.

Lớp HashMapnày có các phương thức như thế này:

void put(KeyType key, ValueType value)

ValueType get(KeyType key)

boolean containsKey(KeyType key)

boolean containsValue(ValueType value)

ValueType remove(KeyType key)

void clear()

int size()

Set<KeyType> keySet()

Collection<ValueType> values()

Set<Map.Entry<KeyType, ValueType>> entrySet()

Thêm phần tử vào mộtHashMap

Các yếu tố được thêm vào bản đồ dưới dạng các cặp bằng put()phương pháp. Khóa được truyền dưới dạng đối số đầu tiên và giá trị được truyền dưới dạng đối số thứ hai.

HashMap<String, Integer> map = new HashMap<String, Integer>();
map.put("Elon", 21);
map.put("Jeff", 22);
map.put("Bill", 48);
map.put("Warren", null);

Khi thêm một cặp khóa-giá trị, nếu khóa đã tồn tại trong bộ sưu tập thì giá trị cũ sẽ được thay thế bằng giá trị mới.

Hành vi này tạo ra HashMapmột mảng hoặc danh sách có chỉ số là từ ( String) thay vì số.

3. Tập con của a HashMap: tập các khóa

Giả sử chúng ta chỉ muốn hiển thị tất cả các mục trong a HashMaptrên màn hình. Chung ta se lam như thê nao? Để làm điều này, chúng ta cần biết cách đi qua tất cả các mục trong tệp HashMap. Điều này có thể được thực hiện theo nhiều cách.

Cách dễ nhất là lặp qua các phím

HashMapcác mục nhập không được đánh số liên tục, vì vậy vòng lặp có bộ đếm sẽ không hoạt động ở đây. Nhưng chúng ta có thể lấy một tập hợp các khóa bằng keySet()phương thức này và bạn đã biết cách lặp qua một tập hợp:

HashMap<String, Integer> map = new HashMap<String, Integer>();
map.put("Elon", 21);
map.put("Jeff", 22);
map.put("Bill", 48);
map.put("Warren", null);

for (String key: map.keySet())
{
   Integer value = map.get(key);
   System.out.println(key + " --> " + value);
}

Phương keySet()thức trả về một bộ khóa. Bạn có thể sử dụng bộ này theo hai cách:

for (String key: map.keySet())
{
   Integer value = map.get(key);
   System.out.println(key + " --> " + value);
}

Set<String> keys = map.keySet();

for (String key: keys)
{
   Integer value = map.get(key);
   System.out.println(key + " --> " + value);
}

4. Lặp lại các cặp khóa-giá trị

Ngoài ra còn có một cách phức tạp hơn: bạn có thể chuyển đổi a Mapthành một tập hợp các cặp khóa-giá trị , rồi lặp qua các phần tử của tập hợp, như chúng ta đã học.

Bộ HashMapsưu tập có lớp trình trợ giúp lưu trữ cặp khóa-giá trị. Nó trông gần như thế này:

class Entry<KeyType, ValueType>
{
   private KeyType key;
   private ValueType value;

   public KeyType getKey()
   {
      return this.key;
   }

   public ValueType getValue()
   {
      return this.value;
   }
}

Kết quả của việc gọi entrySet()phương thức trên một đối tượng sẽ là :HashMap<KeyType, ValueType>Set<Entry<KeyType, ValueType>>

Set<Entry<KeyType, ValueType>> name = map.entrySet();

Ở đây chúng ta có Setlớp chung với một tham số kiểu, đến lượt nó là một kiểu chung ( Entry) với hai tham số kiểu.

Người mới bắt đầu rất dễ nhầm lẫn về điều này. Nhưng một khi bạn tìm ra nó, bạn có thể viết mã như sau:

HashMap<String, Integer> map = new HashMap<String, Integer>();
map.put("Elon", 21);
map.put("Jeff", 22);
map.put("Bill", 48);
map.put("Warren", null);

Set<Map.Entry<String, Integer>> entries = map.entrySet();
for(Map.Entry<String, Integer> pair: entries)
{
   String key = pair.getKey();
   Integer value = pair.getValue();
   System.out.println(key + " --> " + value);
}

Điều đó nói rằng, mã này có thể được đơn giản hóa một chút:

Đầu tiên, bạn có thể bỏ qua việc tạo một biến riêng cho entriesvà thay vào đó gọi entrySet()phương thức trực tiếp bên trong forvòng lặp:

for(Map.Entry<String, Integer> pair: map.entrySet())
{
   String key = pair.getKey();
   Integer value = pair.getValue();
   System.out.println(key + " --> " + value);
}

Thứ hai, bạn có thể sử dụng vartoán tử được giới thiệu gần đây để tự động suy ra loại của cặp khóa-giá trị :

for(var pair: map.entrySet())
{
   String key = pair.getKey();
   Integer value = pair.getValue();
   System.out.println(key + " --> " + value);
}

Không tệ nhỉ?

5. So sánh ArrayListvàHashMap

A HashMaprất giống với an ArrayListcho phép sử dụng các chuỗi (hoặc các loại khác) làm chỉ mục (các khóa).

Nếu bạn sử dụng Integercho các phím trong a HashMap, thì nó càng trở nên giống với a ArrayList. Hãy so sánh:

ArrayList<String> list = new ArrayList<String>();

list.add("Greetings");
list.add("Hello");

String s = list.get(0);
list.set(0, s + "!");

for (String item: list)
{
   System.out.println(item);
}

HashMap<Integer, String> map = new HashMap<Integer, String>();

map.put(0, "Greetings");
map.put(1, "Hello");

String s = map.get(0);
map.put(0, s + "!");

for (String item: map.values())
{
   System.out.println(item);
}