Java의 해시 맵은 무엇입니까?

Java의 해시 맵은 효율적인 검색, 삽입 및 삭제를 위해 키 값 쌍을 저장하는 데이터 구조입니다. 키의 hashcode () 메소드를 사용하여 스토리지 위치를 결정하고 get () 및 put () 작업에 대한 평균 O (1) 시간 복잡성을 허용합니다. 정렬되지 않고 하나의 널 키 및 여러 널 값을 허용하며 스레드 안전이 아닙니다. 내부적으로, 그것은 각 버킷이 링크 된 목록을 보유하거나 필요한 경우 충돌을 처리하기 위해 균형 잡힌 트리 (Java 8 이후)를 사용하여 O (n)에서 O (log n)로 최악의 성능을 향상시킵니다. 일반적인 방법으로는 put (), get (), remove (), containkey (), size (), keyset () 및 values ()가 포함됩니다. 예를 들어, Hashmap ages = new Hashmap (); ages.put ( "Alice", 30); ages.put ( "Bob", 25); System.out.println (ages.get ( "bob")); 출력 25. 해시 맵은 주문이 중요하지 않은 경우 빠른 조회에 이상적입니다.

Java의 해시 맵은 Java Collections 프레임 워크의 일부이며 키 값 쌍을 저장하는 데 사용됩니다. java.util.HashMap 클래스에서 구현되었으며 고유 키를 기반으로 데이터를 효율적으로 검색, 삽입 및 삭제하는 방법을 제공합니다.

간단한 용어로 작동하는 방법은 다음과 같습니다.

• 키와 값을 제공합니다 (사전 : Word → 정의).
• 해시 맵은 키의 hashCode() 메소드를 사용하여 내부적으로 값을 저장할 위치를 결정합니다.
• 나중에 동일한 키를 사용하여 값을 요청하면 빠르게 찾아서 반환합니다.

해시 맵의 주요 기능

• 순서대로 : 요소의 순서를 유지하지 않습니다. 주문이 필요한 경우 LinkedHashMap 또는 TreeMap 고려하십시오.
• 하나의 널 키 및 다중 널 값을 허용합니다 . 다른 맵 유형과 달리 Hashmap을 사용하면 null 키로 한 번, 원하는만큼 null 값을 많이 사용할 수 있습니다.
• 스레드-안전하지 않음 : 동기화되지 않으므로 외부 동기화없이 다중 스레드 환경에서 사용해서는 안됩니다.
• 빠른 액세스 : 평균적으로, get() 및 put() 과 같은 작업은 해시 코드의 양호한 분포를 가정 할 때 일정한 시간 - o (1)을 취합니다.

일반적인 방법

• put(key, value) -키 값 쌍을 추가하거나 업데이트합니다
• get(key) - 키와 관련된 값을 검색합니다
• remove(key) - 키와 그 값을 제거합니다
• containsKey(key) - 키가 존재하는지 확인합니다
• size() -키 값 쌍의 수를 반환합니다
• keySet() - 모든 키 세트를 반환합니다
• values() - 모든 값의 모음을 반환합니다

예제 사용

 java.util.hashmap import;

Hashmap <String, Integer> ages = new Hashmap <> ();
ages.put ( "Alice", 30);
ages.put ( "Bob", 25);
ages.put ( "Charlie", 35);

System.out.println (ages.get ( "bob")); // 출력 : 25

후드 아래에서 Hashmap은 다양한 버킷을 사용합니다. 각 버킷은 다른 키가 동일한 해시를 생성하는 케이스를 처리하기 위해 링크 된 목록 또는 트리 (많은 충돌의 경우)를 담을 수 있습니다.

Java 8에서는 버킷이 너무 많은 항목을 얻을 때 링크 된 목록에서 균형 잡힌 트리로 자동 변환하여 O (n)에서 O (log n)으로 최악의 성능을 향상시킵니다.

기본적으로 Hashmap은 빠른 조회가 필요하고 주문에 신경 쓰지 않을 때 선택입니다.

위 내용은 Java의 해시 맵은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!