Thẻ

#collections

99 Ngày Java — Ngày 67: Concurrent collections

ConcurrentHashMap, CopyOnWriteArrayList và BlockingQueue: chọn theo kiểu truy cập và giới hạn tải.

2 thg 10, 20262 phút5
99 Ngày Java — Ngày 38: Comparable & Comparator

Thứ tự tự nhiên gắn vào lớp với compareTo và bẫy tràn số khi trừ tay, Comparator ghép bằng comparing/thenComparing cùng bẫy reversed() đảo cả chuỗi — và vì sao TimSort ổn định lại quan trọng.

3 thg 9, 20268 phút11
99 Ngày Java — Ngày 37: Iterator & duyệt collection

for-each chỉ là đường cú pháp của Iterator: hợp đồng Iterable một method, cơ chế fail-fast với modCount sinh ra ConcurrentModificationException — và hai cách xóa đúng với removeIf và it.remove().

2 thg 9, 20267 phút8
99 Ngày Java — Ngày 36: Queue, Deque & Stack

FIFO xếp hàng và LIFO chồng đĩa, hai bộ method offer/poll/peek, ArrayDeque mảng vòng một mình hai vai (và bản án cho class Stack) — cùng PriorityQueue trên binary heap với bài toán top-K.

1 thg 9, 20269 phút10
99 Ngày Java — Ngày 35: TreeMap & LinkedHashMap

Cây đỏ-đen giữ key luôn sắp xếp với họ câu hỏi "gần nhất" của NavigableMap, sợi chỉ giữ thứ tự chèn của LinkedHashMap — và ảo thuật LRU cache trong mười dòng với removeEldestEntry.

31 thg 8, 20269 phút4
99 Ngày Java — Ngày 34: HashMap hoạt động thế nào

Mảng bucket và phép trộn hash, va chạm với cú nâng cấp treeify, load factor 0.75 và cái giá của resize — cùng bộ tứ merge/computeIfAbsent và bốn quy tắc sống còn.

30 thg 8, 202610 phút6
99 Ngày Java — Ngày 33: Set — HashSet, LinkedHashSet, TreeSet

Lời hứa duy nhất qua ba anh em khác nhau ở thứ tự, hợp đồng equals/hashCode và phần tử bất biến, TreeSet với compareTo — cùng phép toán tập hợp ba dòng.

29 thg 8, 202610 phút12
99 Ngày Java — Ngày 32: List — ArrayList vs LinkedList

Mảng động nới rộng 1.5x và bí mật amortized O(1), vì sao 'LinkedList chèn giữa nhanh' là hiểu lầm, số đo thật — và duyệt/xóa an toàn với removeIf.

28 thg 8, 20269 phút11
99 Ngày Java — Ngày 31: Collections tổng quan

Cây phân cấp Collection/Map, lời hứa của List–Set–Queue–Map, cây quyết định 4 câu hỏi và bảng Big-O — la bàn hiệu năng cho 10 ngày Collections sắp tới.

27 thg 8, 20269 phút14