HashMap profiling

Question

Có bất kỳ triển khai HashMap nào đưa ra các phương thức móc để lập hồ sơ hiệu suất của Bản đồ (chiều dài chuỗi trung bình, thời gian truy cập tốt nhất/xấu nhất/trung bình, #rehashes, v.v.).

Có vẻ khá phổ biến khi sử dụng HashMap và "hy vọng cho điều tốt nhất" liên quan đến ~ O (1) thời gian truy cập, mà không phân tích xem đây có phải là trường hợp hay không. ít nhất trong quá trình phát triển), vì vậy bất cứ thứ gì móc vào phần mềm JMX hoặc profiling cũng sẽ tốt.

Ngoài ra, Có ai biết về triển khai HashMap trong đó chuỗi dựa trên cây nhị phân thay vì danh sách được liên kết không?

Xin cảm ơn trước.

Answer 1

Có một trình thu gọn Java mới để thực hiện những gì bạn đang theo đuổi. CollectionSpy (www.collectionspy.com) theo dõi số lần phục hồi nội bộ của bất kỳ vùng chứa băm nào và cũng có hình ảnh biểu đồ của các lenghts danh sách nhóm. Không (chưa) cung cấp bất kỳ thông tin thời gian mặc dù.

Answer 2

TreeMap được dựa trên cây đỏ đen.

Cập nhật: áp phích quan tâm đến HashMaps trong đó các chuỗi riêng lẻ là các cây nhị phân.

Answer 3

Trong phần thứ hai của câu hỏi, nếu bạn đang tìm kiếm triển khai Hashmap nhanh với một số đảm bảo thời gian thực phong nha, hãy xem Javolution. Đó là nhanh chóng, đáng tin cậy và đi vào một số lượng khá chi tiết về hiệu suất.