Làm thế nào tôi có thể trích xuất ArrayList từ HashMap và lặp qua nó trong Java?

Question

Tôi đã thiết lập một HashMap như vậy:

Map<String, ArrayList<String>> theAccused = new HashMap<String, ArrayList<String>>(); 

... và tôi cư này bằng cách lưu trữ cho mỗi tên (key), một danh sách tên (giá trị). Vì vậy:

ArrayList<String> saAccused = new ArrayList<String>(); 
// populate 'saAccused' ArrayList 
... 
// done populating 
theAccused.put(sAccuser, saAccused); 

Vì vậy, bây giờ, tôi muốn xem xét thông qua tất cả các mục trong HashMap và xem nếu (đối với từng 'sAccuser'), danh sách 'saAccused' chứa một tên nào đó. Đây là thất bại của tôi cho đến nay:

Set<String> setAccusers = theAccused.keySet(); 
Iterator<String> iterAccusers = setAccusers.iterator(); 
iterAccusers.next(); 
ArrayList<String> saTheAccused; 

// check if 'sAccuser' has been accused by anyone before 
for (int i = 0; i < theAccused.size(); i++) { 
    saTheAccused = theAccused.get(iterAccusers); 

    if (saTheAccused.contains(sAccuser)) { 

    } 
    iterAccusers.next(); 
} 

... tuy nhiên tôi không chắc chắn như thế nào Set và Iterator lớp làm việc:/Vấn đề là tôi không có "giá trị" ... các tên ... các 'sAccuser' s ... cho HashMap có sẵn.

Tóm lại, tôi muốn lặp qua HashMap và kiểm tra xem tên cụ thể có được lưu trữ trong bất kỳ danh sách nào không. Vì vậy, làm thế nào tôi có thể làm điều này? Hãy cho tôi biết nếu bạn cần tôi đi sâu vào chi tiết hơn hoặc làm sáng tỏ bất kỳ sự nhầm lẫn nào.

Cảm ơn.

Answer 1

Tóm lại, tôi muốn lặp qua HashMap và kiểm tra xem một tên cụ thể có được lưu trữ trong bất kỳ danh sách nào không. Vì vậy, làm thế nào tôi có thể làm điều này?

Có hai cách để lặp qua bản đồ có thể quan tâm ở đây. Thứ nhất, bạn có thể lặp qua tất cả các ánh xạ (tức là các cặp quan hệ khóa-giá trị) bằng cách sử dụng phương thức entrySet(), phương pháp này sẽ cho bạn biết khóa là gì cho mỗi danh sách. Ngoài ra, nếu bạn không cần khóa, bạn có thể chỉ cần nhận tất cả danh sách lần lượt thông qua phương thức values(). Sử dụng tùy chọn đầu tiên có thể trông như thế này:

for (Map.Entry<String, ArrayList<String>> entry : theAccused.entrySet()) 
{ 
    String sListName = entry.getKey(); 
    ArrayList<String> saAccused = entry.getValue(); 
    if (saAccused.contains(sAccuser)) 
    { 
     // Fire your logic for when you find a match, which can 
     // depend on the list's key (name) as well 
    } 
} 

Để trả lời những câu hỏi rộng hơn - giao diện đơn giản Set đại diện cho một (có thứ tự) tập hợp các giá trị không trùng lặp. Như bạn có thể thấy bởi Javadoc được liên kết, có các phương thức có sẵn mà bạn có thể mong đợi cho một bộ sưu tập không có thứ tự như vậy. An Iterator là một đối tượng truyền tải một số cấu trúc dữ liệu trình bày từng phần tử lần lượt.sử dụng điển hình của một iterator sẽ trông giống như sau:

Iterator<?> it = ...; // get the iterator somehow; often by calling iterator() on a Collection 
while (it.hasNext()) 
{ 
    Object obj = it.next(); 
    // Do something with the obj 
} 

có nghĩa là, kiểm tra xem các iterator được nonexhausted (có nhiều yếu tố) sau đó gọi các next() phương pháp để có được yếu tố đó. Tuy nhiên, vì mô hình trên là rất phổ biến, nó có thể được elided với Java 5 của foreach loop, sparing bạn từ giao dịch với iterator chính nó, như tôi đã lợi dụng trong ví dụ đầu tiên của tôi.

Answer 2

Bạn cần sử dụng giá trị từ Iterator.next() để lập chỉ mục vào Map.

String key = iterAccusers.next(); 
saTheAccused = theAccused.get(key); 

Hiện tại bạn đang nhận được giá trị từ Map dựa trên iterator, không phải là giá trị được trả về bởi các iterator.

Answer 3

Một cái gì đó như thế này?

for (List<String> list : theAccused.values()) { 
    if (list.contains("somename")) { 
     // found somename 
    } 
} 

Answer 4

này nên làm cho nó hoạt:

saTheAccused = theAccused.get(iterAccused.next()); 

Tuy nhiên, để làm cho mã của bạn dễ đọc hơn, bạn có thể có một trong hai:

for (List<String> values : theAccused.values()) { 
    if (value.contains(sAcuser)) { 
     .. 
    } 
} 

hoặc, nếu bạn cần chìa khóa:

for (String key : theAccused.keySet()) { 
    List<String> accused = theAccused.get(key); 
    if (accused.contains(sAccuser)) { 
    } 
} 

Answer 5

Thực hiện một phương pháp nào đó:

private String findListWithKeyword(Map<String, ArrayList<String>> map, String keyword) { 
    Iterator<String> iterAccusers = map.keySet().iterator(); 
    while(iterAccusers.hasNext()) { 
     String key = iterAccusers.next(); 
     ArrayList<String> list = theAccused.get(key); 
     if (list.contains(keyword)) { 
     return key; 
     } 
    } 
} 

Và khi bạn gọi phương thức:

String key = findListWithKeyword(map, "foobar"); 
ArrayList<String> theCorrectList = map.get(key); 

Answer 6

Có vẻ như bạn cần phải làm hai việc: thứ nhất, tìm hiểu xem một tên được đặt là "bị cáo buộc" và thứ hai, tìm ra người tố cáo là ai. Để làm được điều đó, bạn cần lặp lại các đối tượng Entry trong Map của bạn.

for (Entry<String, List<String>> entry : theAccused.entrySet()) { 
     if (entry.getValue().contains(accused)) { 
      return entry.getKey(); 
     } 
    } 

    return null; // Or throw NullPointerException, or whatever. 

Trong vòng lặp này, đối tượng Nhập giữ một ánh xạ khóa-giá trị duy nhất. Vì vậy, entry.getValue() chứa danh sách bị cáo, và entry.getKey() chứa người tố cáo của họ.