Clojure:
Sử dụng mảng liên kết

Cách thực hiện:

Trong Clojure, việc tạo và thao tác với mảng kết hợp (bản đồ băm) rất đơn giản. Hãy cùng tìm hiểu với các ví dụ.

Để tạo một bản đồ băm:

(def my-map {:name "Alex" :age 30})

Bạn có thể truy xuất một giá trị bằng cách chỉ định khóa của nó:

(get my-map :name)
;; "Alex"

Hoặc, một cách phổ biến hơn, bạn có thể sử dụng khóa như một hàm:

(:name my-map)
;; "Alex"

Thêm hoặc cập nhật các mục là đơn giản:

(def updated-map (assoc my-map :location "New York"))
;; {:name "Alex", :age 30, :location "New York"}

(def incremented-age (update my-map :age inc))
;; {:name "Alex", :age 31}

Để xóa các khóa, sử dụng dissoc:

(def removed-age (dissoc my-map :age))
;; {:name "Alex"}

Để lặp qua một bản đồ:

(doseq [[k v] my-map] (println k "->" v))
;; :name -> Alex
;; :age -> 30

Và cho việc truy cập có điều kiện, find trả về một cặp khóa-giá trị nếu khóa tồn tại:

(find my-map :age)
;; [:age 30]

Tìm hiểu sâu hơn

Mảng kết hợp trong Clojure, còn được gọi là bản đồ băm, là cực kỳ linh hoạt và hiệu quả cho việc quản lý dữ liệu dựa trên cặp khóa-giá trị. Chúng là một phần của thư viện bộ sưu tập phong phú của Clojure, gắn liền với triết lý của ngôn ngữ về tính bất biến và lập trình hàm. Không giống như mảng hay danh sách yêu cầu độ phức tạp thời gian O(n) để truy cập phần tử, bản đồ băm cung cấp độ phức tạp thời gian gần như hằng số để truy cập, làm cho chúng rất hiệu quả cho các thao tác tìm kiếm.

Có thể tranh luận rằng vector trong Clojure có thể phục vụ một mục đích tương tự thông qua truy cập chỉ mục, nhưng bản đồ băm tỏa sáng khi nói đến việc xử lý dữ liệu không tuần tự và có nhãn, nơi khóa cung cấp một mô tả có ý nghĩa hơn là chỉ mục tùy ý.

Đặc biệt đối với Clojure (và di sản Lisp của nó), mảng kết hợp là công dân hạng nhất, có nghĩa là chúng có thể được thao tác trực tiếp, truyền qua hàm, và hơn thế nữa, mà không cần cú pháp đặc biệt hay phương thức truy cập. Quyết định thiết kế này củng cố nhấn mạnh của Clojure vào sự đơn giản và mạnh mẽ.

Dù bản đồ băm cực kỳ hữu ích, cần phải nói rằng đối với các tập dữ liệu lớn hoặc các kịch bản mà khóa liên tục thay đổi (thêm và loại bỏ liên tục), các cấu trúc dữ liệu hoặc cơ sở dữ liệu khác có thể cung cấp hiệu năng và linh hoạt tốt hơn. Tuy nhiên, cho hầu hết các trường hợp sử dụng điển hình trong phạm vi các ứng dụng Clojure, mảng kết hợp cung cấp một phương tiện quản lý dữ liệu mạnh mẽ và hiệu quả.