Cấu Trúc Phân Cấp Theo Quan Hệ Kế Thừa Của Các Giao Diện Lõi

int lastIndexOf(Object o)

3.9.2.2. Map (ánh xạ)

Map định nghĩa các ánh xạ các từ khóa (keys) vào các giá trị.

Lưu ý : Các khóa phải là duy nhất không cho phép lặp. Mỗi khóa được ánh xạ sang nhiều nhất 1 giá trị, được gọi là ánh xạ đơn

Giao diện Map khai báo những hàm sau:

- Object put (Object key,Object value): Chèn vào một cặp <key,value>

- Object get(Object key): Đọc giá trị được xác định bới key nếu có ánh xạ,ngược lại trả về null nếu không có ánh xạ tương ứng với key

- Object remove(Object key): Loại bỏ ánh xạ xác định bởi key

- boolean containsKey(Object key): Cho giá trị true nếu key được ánh xạ sang một giá trị nào đó, ngược lại là false.

Lớp HashMap và HashTable

Lớp này đặt giao diện Map và xây dựng trong java.lang. Chúng cho phép tạo ra các ánh xạ mới có thể rỗng hoặc có những kích thước tùy ý.

Ví dụ 3.31:

import java.util.*;

public class CollectionsDemo {

public static void main(String[] args) { Map m1 = new HashMap();

m1.put("Zara", "8");

m1.put("Mahnaz", "31");

m1.put("Ayan", "12");

m1.put("Daisy", "14"); System.out.println();

System.out.println(" Cac phan tu cua Map"); System.out.print("t" + m1);

}

Cho kết quả sau:

Các phần tử của Map

Ví dụ 3.32: Chương trình sau minh họa các phương thức được hỗ trợ bởi lớp HashMap trong Java:

import java.util.*; public class HashMapDemo {

public static void main(String args[]) {

// Tao mot hash map HashMap hm = new HashMap();

// Dat cac phan tu vao map hm.put("Zara", new Double(3434.34)); hm.put("Mahnaz", new Double(123.22)); hm.put("Ayan", new Double(1378.00)); hm.put("Daisy", new Double(99.22));

hm.put("Qadir", new Double(-19.08));

// Lay mot tap hop cac entry Set set = hm.entrySet();

// Lay mot iterator

Iterator i = set.iterator();

// Hien thi cac phan tu while(i.hasNext()) {

Map.Entry me = (Map.Entry)i.next(); System.out.print(me.getKey() + ": "); System.out.println(me.getValue());

}

System.out.println();

// Gui 1000 vao trong tai khoan cua Zara

double balance = ((Double)hm.get("Zara")).doubleValue(); hm.put("Zara", new Double(balance + 1000)); System.out.println("Balance hien tai cua Zara la: " + hm.get("Zara"));

}

Kết quả chạy chương trình:

3.9.3. Collection frame work

Collection Framework trong Java là một cấu trúc thống nhất để biểu diễn và thao tác với các tập hợp, cung cấp cho lập trình viên truy cập tới các cấu trúc dữ liệu đã đóng gói trước (Prepackage) cũng như các thuật toán để thao tác trên các cấu trúc dữ liệu này.

Các Class và Interface của Collection Framework nằm trong gói java.util.

 Collection framework được thiết kế với mục đích như sau:

 Framework là hiệu năng cao. Sự triển khai cho các tập hợp cơ bản (các mảng động, linked list, tree và hashtable) được sử dụng với hiệu quả cao.

 Framework cho phép các kiểu tập hợp khác nhau làm việc theo một cách tương tự nhau với độ phân hóa cao.

 Kế thừa các tập hợp dễ dàng. Tất cả collections framework đều chứa:

 Giao diện lõi (Core interface) cho phép các tập hợp được xử lý độc lập với cài đặt.

 Tập các cài đặt của các giao diện: cung cấp cấu trúc dữ liệu cho các chương trình có thể sử dụng.

 Tập các thuật toán được sử dụng để thực hiện các phép toán trên các tuyển tập.

3.9.3.1. Phần giao diện lõi

Một Collection framework định nghĩa trước vài loại interface. Các interface lõi là cơ sở phát triển, mở rộng thành các giao diện khác

Hình 3.1. Cấu trúc phân cấp theo quan hệ kế thừa của các giao diện lõi

Các giao diện lõi của cấu trúc Collection được mô tả trong các bảng sau:

interface

Mô tả
Collection	Interface cơ sở định nghĩa tất cả các phép toán cơ bản cho các lớp cần duy trì thực hiện và cài đặt chúng.
Set	Kế thừa từ Collection để cài đặt cấu trúc tập hợp, trong đó không có phần tử được lặp lại và không được săp xếp.
SortedSet	Kế thừa từ Set để cài đặt cấu trúc tập hợp được sắp, trong đó không có phần tử được lặp và chúng không được săp xếp theo thứ tự.
List	Kế thừa từ Collection để cài đặt cấu trúc danh sách, trong đó các phần tử được sắp xếp theo thứ tự và có lặp.
Map	Interface cơ sở định nghĩa các phép toán để các lớp sử dụng và cài đặt các ánh xạ từ khóa sang các giá trị.
SortedMap	Kế thừa từ Map để cài đặt các ánh xạ khóa theo thứ tự.