Trong các bài viết trước, tôi đã giới thiệu với các bạn HashMap và HashTable trong Java. Trong bài này, chúng ta cùng so sánh sự giống nhau và khác nhau giữa chúng. Giống nhau của HashMap và Hashtable Cả HashMap và Hashtable đều cài đặt interface Map. HashMap và Hashtable đều được sử dụng để […]
Hashtable trong java
Giới thiệu Lớp Java Hashtable cài đặt (implement) một bảng hashtable để map khóa và giá trị. Hashtable kế thừa lớp Dictionary và cài đặt (implement) Map Interface. Các đặc điểm quan trọng về lớp Hashtable trong java là: Hashtable là một mảng của list. Mỗi list được biết đến như một bucket (vùng chứa) […]
HashSet trong Java hoạt động như thế nào?
Trong bài HashSet trong Java chúng ta đã tìm hiểu về đặc điểm của HashSet, các phương thức và ví dụ minh họa trong việc sử dụng HashSet trong Java. Trong bài này, chúng ta sẽ cùng tìm về cấu trúc dữ liệu lưu trữ các phần tử, cách thức hoạt động bên trong của […]
LinkedHashSet trong Java hoạt động như thế nào?
Như chúng ta đã biết, LinkedHashSet là một phiên bản mở rộng của HashSet. HashSet không đảm bảo thứ tự sắp xếp của các phần tử. Trong khi đó, LinkedHashSet duy trì thứ tự chèn phần tử. HashSet sử dụng đối tượng HashMap bên trong để lưu trữ các phần tử của nó, còn LinkedHashSet sử dụng đối […]
So sánh HashMap và HashSet trong Java
Trong các bài viết trước, tôi đã giới thiệu với các bạn HashMap và HashSet. Trong bài này, tôi sẽ so sánh sự giống nhau, khác nhau của 2 collection này. Giống nhau của HashMap và HashSet Cả hai cấu trúc dữ liệu không duy trì bất kỳ thứ tự cho các phần tử truyền vào. […]
Lớp TreeMap trong Java
Đặc điểm Những điểm quan trọng về lớp TreeMap trong java cần nhớ là: TreeMap lưu trữ dữ liệu dưới dạng cặp key và value. TreeMap chỉ chứa các key duy nhất. TreeMap KHÔNG cho phép bất kỳ key nào là null và nhưng có thể có nhiều giá trị null. TreeMap duy trì các phần tử được […]
Lớp LinkedHashMap trong Java
Đặc điểm Những điểm quan trọng về lớp LinkedHashMap trong java cần nhớ là: LinkedHashMap lưu trữ dữ liệu dưới dạng cặp key và value. LinkedHashMap chỉ chứa các key duy nhất. LinkedHashMap có thể có 1 key là null và nhiều giá trị null. LinkedHashMap duy trì các phần tử theo thứ tự chèn. Hierarchy […]
HashMap trong Java hoạt động như thế nào?
Cấu trúc dữ liệu bên trong HashMap HashMap lưu trữ dữ liệu ở dạng các cặp key-value (khóa-giá trị). Mỗi cặp key-value được lưu trữ trong một đối tượng của lớp Entry<K, V>. Bên trong class này có bốn trường: key (khóa), value (giá trị), next (phần tử kế tiếp) và hash (giá trị băm). […]