TreeMap: bảng giá theo bậc giải bằng một dòng floorEntry
Cây đỏ đen cho phép hỏi những câu HashMap không trả lời được — khoá lớn nhất không vượt quá x, mọi phần tử trong khoảng, và các khung nhìn sống.
#collections
13 bài viết
LRU cache trong sáu dòng: LinkedHashMap làm sẵn gần hết
Thứ tự chèn khác thứ tự truy cập, một tham số boolean đổi hẳn hành vi, và removeEldestEntry — phương thức tồn tại chỉ để bạn ghi đè.
Mở HashMap ra xem: bảng lớn lên lúc nào, và khi nào ngăn thành cây
Dùng phản chiếu soi thẳng vào bảng băm để thấy hệ số tải 0,75 hoạt động, va chạm dồn thành chuỗi, và luật hai điều kiện để một ngăn chuyển sang cây đỏ đen.
ArrayList nhanh hơn LinkedList 49.500 lần — và chỗ duy nhất LinkedList thắng
Bốn phép đo JMH: truy cập ngẫu nhiên, duyệt, thêm cuối, thêm đầu. Kèm câu trả lời cho chỗ LinkedList thắng — và vì sao vẫn không nên dùng nó.
Bản đồ Collections Framework: chọn đúng cái trong ba mươi giây
Cây giao diện đầy đủ, bảng đối chiếu thứ tự duyệt và khả năng chứa null đo bằng mã chạy được, cùng giao diện Sequenced mới của Java 21.
equals và hashCode: một dữ liệu nằm trong HashMap mà không cách nào lấy ra
Năm điều khoản của hợp đồng, ba cách phá vỡ nó, và ví dụ chạy được cho thấy dữ liệu biến mất khỏi tầm với dù map vẫn báo size = 1.