Vector – Lớp Vector trong Java

Lớp Vector xuất hiện từ JDK 1, trước cả khi xuất hiện Collections Framework từ JDK 2. Lớp Vector có tính năng như ArrayList. Khác biệt ở chỗ các phương thức của Vector được đồng bộ hóa, còn ArrayList thì không.

Tiếp tục đọc

#java, #java-collections

ArrayList – Lớp ArrayList trong Java

Lớp ArrayList trong Java được xây dựng dựa trên cấu trúc dữ liệu dạng Array (mảng). Lớp ArrayList được sử dụng rộng rãi vì các chức năng và tính linh hoạt của nó. Hầu hết các lập trình viên chọn ArrayList hơn là chọn Array vì nó là một sự thay thế rất tốt cho các mảng truyền thống trong Java. Lớp ArrayList sử dụng một mảng động, có thể thay đổi kích thước, để lưu trữ các phần tử. Nó là một phần của Java Collections Framework.

Tiếp tục đọc

#array-data-structure, #data-structures, #java, #java-collections

LinkedList – Lớp LinkedList trong Java

Lớp LinkedList trong Java được cài đặt theo dạng Doubly Linked List (Danh sách liên kết đôi). Nó thừa kế lớp AbstractSequentialList và implements hai interfaces ListDeque. Nó là một phần của Java Collections Framework.

Tiếp tục đọc

#data-structures, #java, #java-collections, #linked-list-data-structure

Stack – Lớp Stack trong Java

Collection framework trong Java cung cấp một lớp Stack để mô hình hóa cấu trúc dữ liệu Stack. Lớp này cũng vẫn hoạt động dựa theo cơ chế LIFO (Last In First Out). Tức là, phần tử nào được thêm vào đầu tiên thì sẽ được lấy ra sau cùng.

Tiếp tục đọc

#data-structures, #java, #java-collections, #stack-data-structure

[Java] Sắp xếp HashMap dựa trên Key và Value

Các entry trong HashMap không được sắp xếp theo thứ tự. Nhưng nếu bạn bị yêu cầu phải sắp xếp thì bạn hoàn toàn có thể làm được.

1. Sắp xếp HashMap dựa trên Key

Sắp xếp HashMap dựa trên các Keys khá là dễ. Chúng ta có 2 cách làm.

Cách 1: Dùng TreeMap (ưu tiên dùng cách này)

Việc bạn cần làm là tạo ra một TreeMap bằng cách sao chép các entries từ HashMap.

TreeMap là một implementation của SortedMap. Vì vậy nó sẽ sắp xếp theo natural ordering hoặc bạn hoàn toàn có thể custom việc sắp xếp theo ý bạn bằng cách dùng Comparator.

Tiếp tục đọc

#java, #java-collections

[Java] Duyệt Map (HashMap) trong Java

1. Lớp HashMap trong Java

HashMap được implements từ java.util.Map

Lớp HashMap trong Java là lớp không đồng bộ (non-synchronized), nó lưu kiểu giá trị theo cặp giá trị key/value, mỗi key của lớp HashMap trong Java là một giá trị duy nhất.

2. Các cách để lấy giá trị của Map (HashMap) trong Java

Giả sử bạn được hỏi một câu là: Mày biết mấy cách để lấy giá trị của Map trong Java? Bạn sẽ trả lời như thế nào?

Nếu mình nhận được câu hỏi như thế, mình sẽ hỏi lại nó: Giờ mày muốn lấy như thế nào? Muốn lấy toàn bộ key của Map, hay muốn lấy toàn bộ value của Map, hay lấy toàn bộ entry (vừa key, vừa value) của Map?

Tiếp tục đọc

#java, #java-collections