Cấu Trúc Dữ Liệu Trong Java

Có thể bạn quan tâm

Khóa học Java
Khóa học Offline tại Hà Nội
Khóa học Java Online tại Udemy

Java cơ bản
Giới thiệu Java
Java là gì?
Lịch sử Java
Tổng quan
Cài đặt Java
Cách thiết lập Path
Chương trình Hello World
Phân tích chương trình Hello World
Cú pháp Java cơ bản
JDK, JRE và JVM
Biến trong Java
Kiểu dữ liệu
Toán tử
Các kiểu vòng lặp
Lệnh if, switch
Đối tượng Number
Đối tượng Character

Khái niệm Hướng đối tượng
Khái niệm OOP
Lớp và Đối tượng
Phương thức
Nạp chồng phương thức (Overloading)
Constructor
Từ khóa static
Từ khóa this
Tính kế thừa (IS-A)
Quan hệ (HAS-A)
Ghi đè phương thức (Overriding)
Kiểu trả về Covariant
Từ khóa super
Từ khóa final
Tính đa hình
Dynamic Binding
Toán tử instanceof
Tính trừu tượng
Lớp abstract
Interface
Lớp abstract vs Interface
Java Package
Các kiểu Modifier
Non-Access Modifier
Access Modifier
Tính bao đóng
Lớp Object
Nhân bản đối tượng
Mảng (Array)
Lớp Wrapper
Gọi bởi giá trị
Từ khóa strictfp
Date & Time
Regular Expression

File và I/O trong Java
File và I/O
ByteArrayInputStream
DataInputStream
ByteArrayOutputStream
DataOutputStream
Lớp File
Lớp FileReader
Lớp FileWriter

String trong Java
Đối tượng String
Immutable String
So sánh chuỗi
Nối chuỗi
Chuỗi con
Phương thức của lớp String
Lớp StringBuffer
Lớp StringBuilder
String vs StringBuffer
StringBuilder vs StringBuffer
Tạo Immutable String
Phương thức toString()
Lớp StringTokenizer

Xử lý ngoại lệ (Exception Handling)
Exception là gì
Khối try-catch
Khối finally
Từ khóa throw
Từ khóa throws
ExceptionHandling vs MethodOverriding
Custom Exception

Cấu trúc dữ liệu trong Java
Cấu trúc dữ liệu
Enumeration Interface
Lớp BitSet
Lớp Vector
Lớp Stack
Lớp Dictionary
Lớp Hashtable
Lớp Properties

Collection trong Java
Java Collection
Collection Interface
List Interface
Set Interface
SortedSet Interface
Map Interface
MapEntry Interface
SortedMap Interface
Lớp LinkedList
Lớp ArrayList
Lớp HashSet
Lớp LinkedHashSet
Lớp TreeSet
Lớp HashMap
Lớp TreeMap
Thuật toán Collection
Sử dụng Iterator
Sử dụng Comparator

Java nâng cao
Java Generic
Java Serialization
Lập trình mạng
Gửi Email
Java Multithread
Cơ bản về Applet
Tạo Javadoc

Tài liệu tham khảo Java
Inner Class và chuyển đổi dữ liệu
Tài liệu Java tham khảo
200 Câu hỏi phỏng vấn Java
Ví dụ Java

Cấu trúc dữ liệu trong Java Trang trước Trang sau

Các cấu trúc dữ liệu cung cấp bởi các package tiện ích của Java rất mạnh mẽ và thực hiện các tính năng rộng rãi. Những cấu trúc dữ liệu này bao gồm những interface và class.

Enumeration
BitSet
Vector
Stack
Dictionary
Hashtable
Properties

Tất cả các lớp trên được giới thiệu bởi một framework mới với tên là Collection Framework, được thảo luận ở chương tiếp theo.

Để hiểu sâu hơn các khái niệm được trình bày trong chương này, mời bạn tham khảo loạt bài: Ví dụ về Cấu trúc dữ liệu (Data Structure) trong Java.

Lớp Enumeration trong Java

Interface Enumeration bản thân nó không phải là cấu trúc dữ liệu, nhưng rất quan trong bên trong ngữ cảnh sử dụng các cấu trúc dữ liệu khác. Interface Enumeration định nghĩa để nhận các thành phần kế tiếp từ cấu trúc dữ liệu.

Ví dụ, Enumeration định nghĩa phương thức gọi là nextElement được sử dụng để lấy các thành phần tiếp theo trong cấu trúc dữ liệu chứa nhiều thành phần.

Để tìm hiểu chi tiết về interface này, bạn truy cập link sau: Enumeration interface trong Java.

Lớp BitSet trong Java

Lớp BitSet trong Java triển khai một nhóm các bit hoặc flag mà có thể được thiết lập và xóa một cách riêng rẽ.

Class này rất hữu dụng trong trường hợp bạn muốn lưu trữ một tập các giá trị Boolean và chỉ muốn gắn từng bit các giá trị và thiết lập hoặc xóa nó thích hợp.

Để tìm hiểu chi tiết về class này, bạn truy cập link sau: Lớp BitSet trong Java.

Lớp Vector trong Java

Lớp Vector trong Java là tương tự như các mảng dữ liệu Java truyền thống, ngoại trừ việc có thể tăng lưu trữ cho các thành phần mới.

Giống như mảng, các thành phần trong đối tượng Vector có thể truy cập bởi index.

Một điều tốt về việc sử dụng Vector là bạn không phải lo lắng về việc cài đặt nó cho một kích cỡ cụ thể ngoài việc tạo ra nó, nó có thể tăng và giảm độ lớn khi cần thiết.

Để tìm hiểu chi tiết về class này, bạn truy cập link sau: Lớp Vector trong Java.

Quảng cáo

Lớp Stack trong Java

Lớp Stack trong Java triển khai một last-in-first-out (LIFO) stack các phần tử.

Bạn có thể nghĩ về stack như một ngăn xếp thẳng đứng các đối tượng, khi bạn thêm một đối tượng mới, bạn lấy nó ở phần đầu các thành phần khác.

Khi bạn lấy một thành phần trên stack, nó lấy từ trên đỉnh xuống. Theo cách nói khác, thành phần cuối cùng mà bạn thêm vào stack sẽ là thành phần đầu tiên khi lấy ra và ngược lại.

Để tìm hiểu chi tiết về class này, bạn truy cập link sau: Lớp Stack trong Java.

Lớp Dictionary trong Java

Lớp Dictionary là một abstract class để định nghĩa cấu trúc dữ liệu cho việc liên kết giữa các key tới value.

Nó thực sự hữu ích trong các trường hợp khi bạn muốn có thể truy cập dữ liệu thông qua một key cụ thể thay vì sử dụng một integer index.

Khi lớp Dictionary là abstract, nó chỉ cung cấp framework cho một cấu trúc dữ liệu so khớp key thay vì một sự triển khai cụ thể.

Để tìm hiểu chi tiết về class này, bạn truy cập link sau: Lớp Dictionary trong Java.

Quảng cáo

Lớp Hashtable trong Java

Lớp Hashtable cung cấp các ý nghĩa về mặt tổ chức dữ liệu dựa vào cấu trúc mà người dùng định nghĩa key.

Ví dụ, một danh sách địa chỉ bạn có thể lưu trữ và xếp thứ tự dựa và key như zip code hơn là việc sử dụng tên người.

Ý nghĩa đặc trưng của các key liên quan tới hashtable là hoàn toàn phụ thuộc vào hashtable và dữ liệu nó chứa.

Để tìm hiểu chi tiết về class này, bạn truy cập link sau: Lớp Hashtable trong Java.

Lớp Properties trong Java

Lớp properties là lớp con của Hashtable. Nó được sử dụng để duy trì danh sách các giá trị trong đó key là String và value cũng là một String.

Lớp Properties được sử dụng bởi nhiều class khác trong Java. Ví dụ, bạn có một kiểu đối tượng trả về bởi System.getProperties() để lấy về các biến môi trường.

Để tìm hiểu chi tiết về class này, bạn truy cập link sau: Lớp Properties trong Java.

👉 Giải bài nhanh với AI Hay:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS. Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập doanh nghiệp với Java. Khóa học có giá chỉ 400K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp chị Thu, trợ lý anh Tuyền để hỗ trợ thanh toán qua mã QR ngân hàng Việt Nam, fb: https://www.facebook.com/Thule.59

Anh Tuyền, tác giả khóa học, là cựu sinh viên chương trình đào tạo kĩ sư tài năng của đại học Bách Khoa Hà Nội với hơn 5 năm kinh nghiệm đi làm thực tế doanh nghiệp và cũng là Founder website vietjack.com, web giáo dục phổ biến nhất Việt Nam hiện tại (năm 2025). Java cũng là ngôn ngữ lập trình dễ đi xin việc nhất hiện tại, với mức lương cao, hãy nâng cao kiến thức IT của bản thân mình vì một Việt Nam giàu mạnh.

Loạt bài hướng dẫn của chúng tôi dựa một phần trên nguồn tài liệu của: Tutorialspoint.com

Bài học Java phổ biến tại vietjack.com: