TreeSet nuốt mất một phần tử, và nó hoàn toàn đúng theo hợp đồng
Ba loại Set trả lời câu hỏi 'bằng nhau nghĩa là gì' theo ba cách khác nhau — kèm số đo contains cho thấy TreeSet chậm hơn HashSet 14 lần.
Ba loại Set trả lời câu hỏi 'bằng nhau nghĩa là gì' theo ba cách khác nhau — kèm số đo contains cho thấy TreeSet chậm hơn HashSet 14 lần.
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.
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 đè.
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.
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ó.
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.