Viết một lần + nhiều bản đồ trong Java?

Question

Tôi có yêu cầu rằng một Bản đồ sẽ được xây dựng với tối đa 50 ~ 200 mục (có thể nhiều hơn, chúng ta hãy gọi nó là không quá ít). Các văn bản chỉ được thực hiện một lần và việc đọc (sử dụng Map.get ("keyName")) có thể đi hơn 20 cho mỗi yêu cầu (đó là một webapp).

Tôi sẽ cho Hashmap hiện tại như tôi (tôi cho là) ​​mang đến cho tôi hiệu suất tối ưu nhất (lưu ý: nhiều lần đọc theo yêu cầu). Không phải là một anh chàng cấu trúc dữ liệu, có thể bất kỳ ai trong số các bạn đề xuất triển khai Bản đồ phù hợp nhất với yêu cầu của tôi hay không, nói từ gói java.lang. *, Apache commons, v.v.

yc

Answer 1

Trừ khi bạn thực sự gặp sự cố về hiệu suất (và đã truy tìm chúng đối với mã này), tôi sẽ không lo lắng về điều đó.

Và trước khi tôi cố gắng thay thế Bản đồ, tôi sẽ xem xét lý do tại sao, chính xác, tôi cần thực hiện 4000 lần tra cứu (200 mục 20 đọc mỗi lần) để tạo trang web.

Nhưng tại một cá cược tôi đoán rằng thời gian để thực hiện 4000 lần tra cứu đó sẽ trở nên không đáng kể so với các phần khác của quy trình.

Answer 2

Nếu tất cả các viết được thực hiện trước khi bất kỳ lần đọc sau đó bạn có thể sử dụng phương pháp Collectons.unmodifiableMap.

Nếu đó không phải là trường hợp sau đó viết code để làm những gì bạn muốn không phải là terribly khó khăn (đi lang thang để tìm ra bài mà có mã cơ bản trong nó ...)

Hmm ... chỉ để chắc chắn rằng câu hỏi là những gì tôi đang suy nghĩ ... là khía cạnh chỉ đọc phần quan trọng hoặc đang cố gắng truy cập dữ liệu nhanh một phần quan trọng nhất?

Chỉnh sửa: (dựa trên nhận xét)

Bạn đã kiểm tra để xem, với một hồ sơ nếu mã chậm? Nếu không thì bạn không nên lo lắng về nó.

Answer 3

Nếu điều này thực sự là một nút cổ chai, tôi sẽ xem xét thay đổi kích thước bản đồ để tránh va chạm.

Answer 4

Nếu bạn viết đúng vào đầu, trước khi người đọc bắt đầu, vì vậy việc đồng bộ hóa và chia sẻ qua các chủ đề không phải là vấn đề ... HashMap là bạn của bạn. Khi bạn không chắc chắn về điều đó: ConcurrentHashMap.

Cả hai cách triển khai đều là một phần của JDK.

Answer 5

Cách đây vài năm (như một dự án trường học), tôi đã thực hiện trong C bản đồ đọc nhiều lần (và các bộ sưu tập khác) đã lấy một bộ sưu tập hiện có, và sau đó "đóng dấu" bằng cách tạo ra nhiều bộ nhớ hơn và biểu diễn hiệu suất bộ nhớ cache (ví dụ: biểu đồ được lưu trữ dưới dạng mảng được tối ưu hóa). Chúng tôi thấy sự khác biệt về hiệu suất tuyệt vời.

Vì Java hỗ trợ giao diện, việc thực hiện một cái gì đó như thế này có thể dễ dàng hơn nhiều (và thực tế được khuyến khích) nhưng tôi không quen với việc triển khai ngoài hộp.

Answer 6

Nếu nó thực sự đáng giá, bạn có thể thử perfect hashing. Tuy nhiên, tôi không quen thuộc với bất kỳ triển khai Java nào.