Có thể keySet() của SortedMap luôn được đúc an toàn cho một SortedSet không?

Question

Tôi có một SortedMap, được sắp xếp theo thứ tự tự nhiên của khóa của nó. Tôi có thể an toàn bỏ keySet() của mình vào một số SortedSet mà không mạo hiểm một ngoại lệ truyền không hợp lệ.

Tức là, điều gì sẽ xảy ra sau đây?

SortedMap<K, V> map = ...; 
SortedSet<K> set = (SortedSet<K>) map.keySet(); 

Nếu câu trả lời "phụ thuộc vào việc triển khai SortedMap", điều này có an toàn tối thiểu cho TreeMap không?

Answer 1

Nói chung, không phải vì nó không được ghi trong javadoc.

Tuy nhiên, TreeMap cũng thực hiện NavigableMap, trong đó sử dụng một NavigableSet như một bộ chìa khóa và kéo dài NavigableSetSortedSet ...

Vì vậy, những gì bạn có thể làm là:

NavigableMap<K, V> map = ...; //can be a TreeMap or a ConcurrentSkipListMap 
SortedSet<K> set = map.navigableKeySet(); 

Answer 2

Do tài liệu không đảm bảo rằng tài liệu sẽ là SortedSet, ngay cả khi triển khai hiện tại triển khai theo cách đó (và tôi chưa kiểm tra), điều đó không có nghĩa là nên giả định.

Answer 3

Không nó không an toàn kể từ khi tài liệu không nói nó là. Điều này nên được an toàn mặc dù:

SortedSet<K> set = new TreeSet<K>(map.keySet());

Answer 4

SortedMap<String, String> treeMap = new TreeMap<String, String>(); 
// prints true 
System.out.println(treeMap.keySet() instanceof SortedSet); 
// prints false 
System.out.println(Collections.synchronizedSortedMap(treeMap).keySet() instanceof SortedSet); 

Vì vậy, câu trả lời là không.

TreeMap.keySet() trả về số SortedSet, nhưng không được đảm bảo bởi javadoc.

Giao diện NavigableMap, kéo dài SortedMap, có một phương pháp navigableSet(), mà returs một NavigableSet, kéo dài SortedSet, mặc dù.