버킷에 얼마나 많은 키가 있는지 찾기

Question

여러 키가 동일한 해시 코드를 가진 경우 충돌이 발생합니다. 이 경우 키 - 값 항목은 연결된 목록 형식으로 버킷에 매핑되어 저장됩니다. 이제는 주어진 양동이에 대해 얼마나 많은 Map.Entry 쌍이 있는지 알고 싶습니다. 내가 식별하는 데 도움이 될 inbuilt 자바 메서드가 있습니까?

bucket1 ----> (10, 1) ---> (100, 2) ---이 경우 응답은 2입니다.

bucket2 ----> (2, 1) ---- 않음 1

bucket3이다 ----> (3, 5) ---> (6, 10) --- > (9, 15) ---> (12, 18) ----이 경우 응답 4.

이 문제에 도움이된다면 도움이 될 것입니다.

Answer 1

지도의 값으로 컬렉션을 사용하지 않는 한 특정 버킷에 둘 이상의 값을 사용할 수 없습니다.

Bucket 1 has 2 item(s) 
Bucket 2 has 1 item(s) 
Bucket 3 has 4 item(s) 

:

이

import java.util.Arrays; 
import java.util.LinkedHashMap; 
import java.util.List; 
import java.util.Map; 

public class Playground { 

    public static void main(String[] args) { 
     Map<Integer, List<Pair>> map = new LinkedHashMap<Integer, List<Pair>>(); 

     map.put(1, Arrays.asList(new Pair(10, 1) , new Pair(100, 2))); 
     map.put(2, Arrays.asList(new Pair(2, 1))); 
     map.put(3, Arrays.asList(new Pair(3, 5), new Pair(6, 10), new Pair(9, 15), new Pair(12, 18))); 

     for (Map.Entry<Integer, List<Pair>> entry : map.entrySet()) { 
      System.out.println(String.format("Bucket %d has %d item(s)", entry.getKey(), entry.getValue().size())); 
     } 
    } 
} 

class Pair { 
    Integer x; 
    Integer y; 

    Pair(Integer x, Integer y) { 
     this.x = x; 
     this.y = y; 
    } 
} 

귀하의 출력은 다음이 될 것입니다 :지도에 대한 값으로 목록을 사용하여 HashMap

의 문서에 put() 무엇을 할 것인가 체크, 당신은 다음 시도 할 수 있습니다 희망이 도움이