Cách tính giao điểm của hai bộ?

Question

thể trùng lặp:
Efficiently finding the intersection of a variable number of sets of strings

Này, có hai Hashset, làm thế nào để tính toán giao điểm của họ?

Set<String> s1 = new HashSet<String>(); 

Set<String> s2 = new HashSet<String>(); 

S1 INT S2 ? 

Answer 1

Sử dụng phương pháp retainAll() của Set:

Set<String> s1; 
Set<String> s2; 
s1.retainAll(s2); // s1 now contains only elements in both sets 

Nếu bạn muốn giữ các bộ, tạo ra một mới thiết lập để giữ giao lộ:

Set<String> intersection = new HashSet<String>(s1); // use the copy constructor 
intersection.retainAll(s2); 

Các javadoc của retainAll() nói chính xác những gì bạn muốn:

Chỉ giữ lại các phần tử trong bộ này được chứa trong bộ sưu tập được chỉ định (hoạt động tùy chọn). Nói cách khác, loại bỏ khỏi tập hợp này tất cả các phần tử của nó không được chứa trong bộ sưu tập được chỉ định. Nếu tập hợp được chỉ định cũng là một tập hợp, hoạt động này có hiệu quả sửa đổi tập hợp này sao cho giá trị của nó là giao lộ của hai bộ.

Answer 2

Có có retainAll séc ra this

Set<Type> intersection = new HashSet<Type>(s1); 
intersection.retainAll(s2);