Load factor là gì

HashMapgồm nhì đặc điểm quan trọng: sizevới load factor. Tôi sẽ liếc qua tư liệu Java với nó nói 0.75flà thông số thiết lập lúc đầu. Nhưng tôi bắt buộc search thấy vấn đề sử dụng thực tiễn của nó.quý khách đang xem: Load factor là gì

Ai đó hoàn toàn có thể thể hiện những kịch bạn dạng khác biệt cơ mà họ đề xuất đặt hệ số tải là gì cùng một số trong những giá trị lý tưởng mẫu mã cho các trường hợp khác nhau là gì không?

Các tài liệu giải thích nó tương đối tốt:

Một phiên phiên bản của HashMap bao gồm nhị tsi số ảnh hưởng cho hiệu suất của nó: dung lượng thuở đầu với thông số cài. Dung lượng là con số xô trong bảng băm và hiệu suất lúc đầu chỉ dễ dàng là năng suất trên thời gian bảng băm được chế tạo. Hệ số mua là thước đo cường độ vừa đủ của bảng băm được phxay dìm trước lúc năng suất của chính nó được tự động tạo thêm. lúc số lượng mục vào bảng băm thừa thừa thành phầm của thông số cài đặt cùng công suất hiện thời, bảng băm được demo lại (nghĩa là kết cấu dữ liệu nội cỗ được phát hành lại) nhằm bảng băm tất cả số lượng gấp rất nhiều lần con số.

Bạn đang xem: Load factor là gì

Như với toàn bộ các về tối ưu hóa công suất, một phát minh tốt là rời về tối ưu hóa hầu hết thiết bị mau chóng (tức thị không có tài liệu cứng về khu vực tắc nghẽn).

Các câu trả lời không giống vẫn khuyến cáo chỉ định capathành phố = N/0.75để tách luyện tập lại, mà lại lưu ý đến thuở đầu của tớ bắt đầu được đề ra load factor = 1. Sẽ bao gồm điểm yếu mang lại giải pháp tiếp cận đó? Tại sao nhân tố download ảnh hưởng get()cùng put()ngân sách vận hành? Hệ số thiết lập = 1 hashbản đồ cùng với số lượng mục = dung lượng sẽ những thống kê bao gồm số lượng va đụng đáng kể (= Lúc nhiều khóa tạo thành và một hàm băm). Khi xảy ra xung hốt nhiên, thời hạn tra cứu giúp tạo thêm, vị trong một đội sẽ có> 1 mục khớp, trong những số đó khóa buộc phải được chất vấn riêng biệt cho việc đều nhau. Một số phnghiền toán bỏ ra tiết: preshing.com/20110504/hash-collision-probabilities — atimb 8 Tôi không tuân theo dõi các bạn atimb; Thuộc tính loadphối chỉ được sử dụng để xác định lúc nào bắt buộc tăng form size tàng trữ cần không? - Làm rứa như thế nào để có một bộ thiết lập của một tăng kĩ năng va đụng băm? - Thuật toán băm không có loài kiến ​​thức về số lượng vật dụng phẩm vào phiên bản đồ vật hoặc tần suất sử dụng "xô" tàng trữ mới, v.v ...

Xem thêm: Mở File Excel 2007 Không Hiện Ra Dữ Liệu, Sửa Lỗi Mở File Excel Không Hiện Ra Dữ Liệu

Đối với ngẫu nhiên team đối tượng người sử dụng nào tất cả thuộc kích cỡ, bất kể bọn chúng được lưu trữ như thế nào, bạn nên có cùng Tỷ Lệ của các quý giá băm lặp đi lặp lại ... Xác suất va đụng băm là thấp hơn, trường hợp size của phiên bản vật dụng lớn hơn. Ví dụ: các bộ phận có mã băm 4, 8, 16 và 32 sẽ tiến hành đặt vào cùng một đội nhóm, ví như kích thước của bản đồ vật là 4, tuy vậy phần đông mục sẽ sở hữu một nhóm riêng rẽ, giả dụ form size của bản vật lớn hơn 32. Bản vật dụng cùng với form size ban đầu 4 và hệ số cài 1.0 (4 xô, nhưng toàn bộ 4 nhân tố vào một nhóm) vẫn trong ví dụ này vừa phải đủng đỉnh hơn hai lần đối với một thông số không giống cùng với thông số download 0,75 (8 xô, hai xô đầy - cùng với thành phần "4" và cùng với các thành phần "8", "16", "32"). — 30h 1 túi tiền tra cứu vớt Adelin được tăng cho những nhân tố tải cao hơn vì chưng sẽ có rất nhiều xung chợt rộng cho những quý hiếm cao hơn nữa và biện pháp Java cách xử trí những xung đột nhiên là bằng cách đặt các mục có cùng mã băm vào thuộc một đội bằng kết cấu tài liệu. Bắt đầu vào Java 8, kết cấu tài liệu này là một trong cây search kiếm nhị phân. Vấn đề này khiến cho việc đào bới tìm kiếm kiếm tinh vi vào ngôi trường thích hợp xấu độc nhất vô nhị O (lg (n)) với trường phù hợp xấu nhất xảy ra ví như toàn bộ các yếu tố được cung cấp tất cả thuộc mã băm.

Ví dụ sản phẩm của công suất cùng thông số sở hữu nhỏng 16 * 0.75 = 12. Như vậy biểu thị rằng sau thời điểm tàng trữ cặp khóa - giá trị máy 12 vào HashMap, dung lượng của nó trở nên 32.

Mặc mặc dù câu vấn đáp của chúng ta khôn cùng ví dụ, chúng ta cũng có thể vui lòng cho thấy thêm tức thì sau khi lưu trữ 12 cặp khóa-cực hiếm, dung lượng đổi thay 32 tốt là lúc mục vật dụng 13 được cung cấp, trên thời đặc điểm đó, dung lượng biến hóa cùng sau đó mục nhập được chèn.