Phương thức liệt kê subList() có ngăn chặn việc thu gom rác trong phần còn lại của danh sách không?

Question

Tôi rất tò mò muốn tìm hiểu cách các JVM mới nhất xử lý bộ nhớ thu gom rác được bảo lưu theo phương pháp sau.

public List<Player> getHallOfFame() { 
    ArrayList<Player> listToSort = new ArrayList<Player>(map.values()); 
    Collections.sort(listToSort, comparator); 

    return listToSort.subList(0, 5); 
} 

Tại tồi tệ nhất tôi có thể tưởng tượng JVM giữ toàn bộ nội dung của listToSort trong bộ nhớ chừng nào vẫn còn tham chiếu đến sublist. Có ai biết nếu đó thực sự là trường hợp? Tôi đặc biệt quan tâm đến các liên kết có thể chứng minh điều này theo cách này hay cách khác cho các JVM cụ thể.

Answer 1

Có, subList chỉ là "chế độ xem" vào danh sách hiện có. Tất cả dữ liệu thực sự nằm trong danh sách gốc. Từ tài liệu:

Danh sách trả về được hỗ trợ bởi danh sách này, vì vậy các thay đổi phi cấu trúc trong danh sách được trả về được phản ánh trong danh sách này và ngược lại.

Do đó, trả lại danh sách phụ sẽ giữ danh sách gốc khỏi bị thu gom rác.

Nếu bạn không muốn hiệu ứng đó, về cơ bản bạn cần tạo một bản sao của danh sách phụ có liên quan. Ví dụ:

return new ArrayList<Player>(listToSort.subList(0, 5)); 

Answer 2

Tôi nghĩ bạn đúng. Vì danh sách con được hỗ trợ bởi danh sách gốc. Từ các tài liệu java:

Trả một cái nhìn của phần danh sách này giữa fromIndex quy định, toàn diện và toIndex, độc quyền. (Nếu fromIndex và toIndex đều bình đẳng, các danh sách trả về là rỗng.) Các trở danh sách được hỗ trợ bởi danh sách này, vì vậy thay đổi phi cấu trúc trong trở lại danh sách được phản ánh trong danh sách này, và ngược lại. Danh sách trả lại hỗ trợ tất cả các hoạt động danh sách tùy chọn được danh sách này hỗ trợ.

Answer 3

subList tạo phiên bản mới AbstractList.SubList, giữ tham chiếu đến danh sách gốc. Vì vậy, nếu bạn giữ biến trở lại bởi getHallOfFame, nó sẽ ngăn chặn gc để làm sạch listToSort.