Tôi có nên sử dụng put() hoặc putIfAbsent() sau khi sử dụng getOrDefault() không?

Question

Java8 giới thiệu các phương pháp đó đẹp getOrDefault() và putIfAbsent(), cho phép viết mã như:

Map<Foo, List<Bar>> itemsByFoo = ... 
List<Bar> bars = itemsByFoo.getOrDefault(key, new ArrayList<>()); 
bars.add(someNewBar); 

Bây giờ tôi tự hỏi nếu có lý do chính đáng thực tế để một trong hai làm:

itemsByFoo.put(key, bars); 

hoặc

itemsByFoo.putIfAbsent(key, bars); 

Cả hai đều hoạt động:

• tùy chọn 1 có thể làm được rất nhiều không cần thiết "đặt" các cuộc gọi khi thêm các yếu tố vào danh sách xảy ra thường
• option2 có thể làm được rất nhiều "containsKey" không cần thiết gọi khi thêm mục mới cho các phím mới chiếm ưu thế

SO: là những lý do chính đáng để chọn tùy chọn 1 hoặc tùy chọn 2 "luôn"?

Answer 1

getOrDefault phù hợp nếu bạn muốn sử dụng giá trị trống cho giá trị vắng mặt mà không sửa đổi bản đồ. Nếu bạn muốn thêm một giá trị mới cho các phím vắng mặt, bạn có thể làm điều đó ngay trong một thao tác.

List<Bar> bars = itemsByFoo.computeIfAbsent(key, x -> new ArrayList<>()); 
bars.add(someNewBar); 

hoặc thậm chí

itemsByFoo.computeIfAbsent(key, x -> new ArrayList<>()).add(someNewBar); 

Trong trường hợp tốt nhất, khi bị ghi đè bởi việc thực hiện Map, giống như với HashMap, điều này sẽ chịu một tra cứu băm duy nhất mà thôi.

Không phải putIfAbsent chỉ mang hai tra cứu khi sử dụng triển khai default, nhưng, tất nhiên, hầu hết triển khai Map sẽ cung cấp một triển khai tra cứu duy nhất cho nó. Tuy nhiên, sự kết hợp của getOrDefault và putIfAbsent vẫn sẽ chịu hai tra cứu trong trường hợp tốt nhất, trong khi chỉ một tối ưu hóa computeIfAbsent.

Answer 2

Điểm quan trọng về computeIfAbsent là phải mất Function sẽ chỉ được thực thi nếu không có Key và chúng tôi cần mặc định Value.

Trong khi đó getOrDefault yêu cầu mặc định Value chính nó, đã được tính toán. Trong trường hợp này, mặc định Value chúng tôi sẽ cần là một new ArrayList<Bar>(), trong đó có tác dụng phụ của phân bổ một đối tượng mới trên heap.

Chúng tôi muốn trì hoãn việc đó cho đến khi chúng tôi chắc chắn rằng key chưa có trong số itemsByFoo. Nếu không, chúng tôi sẽ tạo ra rác không cần thiết cho gc để thu thập.