khác biệt giữa new HashMap (int) và ổi Maps.newHashMapWithExpectedSize (int)

Question

Trong Java, bạn có thể tạo mới HashMap để tổ chức một số cụ thể các mặt hàng như sau:

Map m = new HashMap(100); 

Ổi cung cấp một phương pháp Maps.newHashMapWithExpectedSize(int), mà tôi mong đợi chỉ cần gọi HashMap(int). Nhưng nó không làm điều này, thay vào đó nó tính toán năng lực của chính nó và sử dụng nó.

Tại sao newHashMapWithExpectedSize tự làm điều gì đó và tại sao tôi muốn sử dụng nó qua gọi trực tiếp new HashMap(int)?

Answer 1

Bạn đã đọc phương thức Javadoc của phương pháp chưa?

Ví dụ, với công suất ban đầu "đủ cao" cần giữ expectedSize yếu tố không tăng trưởng.

Lưu ý rằng "kích thước ban đầu" tham số new HashMap(int) constructor của quy định cụ thể kích thước ban đầu của bảng băm rằng mục được lưu trữ trong, mà về cơ bản là một chi tiết thực hiện mà bạn không cần phải quan tâm. Bảng băm sẽ thay đổi kích thước khi nó vượt quá yếu tố tải (mặc định là 0,75), có nghĩa là nếu bạn chỉ định dung lượng ban đầu là 16 và sau đó thêm 16 mục vào bản đồ, bảng băm sẽ gần như chắc chắn được thay đổi kích thước.

Với phương pháp của ổi, nếu bạn chỉ định kích thước mong đợi trong số 16 và sau đó thêm 16 mục nhập, bảng băm phải không đổi kích thước.

Answer 2

Chỉ cần nhân kích thước được truyền qua 2 (theo cách an toàn) và gọi hàm tạo băm thông thường. Điều này làm cho nó thưa thớt hơn nên có ít va chạm hơn trong khi băm.

javadoc về tính toán dung lượng đề cập đến tính toán giá trị cho dung lượng sao cho băm bản đồ nằm trong khoảng từ 25% đến 50% đầy đủ, cách xa ngưỡng sẽ kích hoạt thay đổi kích thước.

Thư viện chuẩn làm tròn kích thước dự kiến ​​lên đến sức mạnh gần nhất của 2 và phân bổ kích thước đó và sau đó đặt ngưỡng để thay đổi kích thước thành 75%. Nếu chúng tôi yêu cầu kích thước ngẫu nhiên, thư viện chuẩn sẽ thay đổi kích thước trong 50% các trường hợp.

Nếu tránh ngưỡng sẽ là xem xét duy nhất, nhân với 1,34 sẽ đủ để có đủ không gian để tránh thay đổi kích thước khi lấp đầy nó với kích thước mong đợi của các phần tử.

Dường như tốc độ điển hình so với giao diện không gian và các kỹ sư của Google có tốc độ nhanh hơn và các kỹ sư Sun/Oracle có nhiều không gian hơn.

Answer 3

Đối số hàm tạo HashMap là dung lượng của bản đồ, nghĩa là số lượng nhóm.

Vì vậy, nếu bạn vượt qua 10 làm đối số và lưu 8 khóa trong bản đồ, ngưỡng phục hồi (75% theo mặc định) sẽ được truy cập và bản đồ sẽ được phục hồi.

Mặt khác, đối số được truyền cho newHashMapWithExpectedSize() là kích thước dự kiến ​​của bản đồ.Vì vậy, nếu bạn vượt qua 10, Ổi sẽ tạo bản đồ có đủ nhóm để đảm bảo bản đồ không được phục hồi khi chèn 10 phần tử: ít nhất 14 nhóm.