Java는 다양하고 유용한 내장 컬렉션 라이브러리를 제공합니다. 그러나 때로는 Java 표준 라이브러리에 내장되어 있지 않은 특별한 유형의 컬렉션이 필요할 때도 있습니다. 이 컬렉션 중 하나는 멀티맵 . 이번 시간에는 멀티맵과 멀티맵이 무엇인지 알아보겠습니다. Java에서 멀티맵을 구현하는 방법 그리고 멀티맵 인터페이스 구아바 도서관의 모습입니다.

자바 멀티맵

자바에서는 지도 키를 값으로 매핑할 수 있는 데이터 구조입니다. 반면, 멀티맵은 단일 키를 여러 값(예: DBMS의 일대다 관계)에 매핑할 수 있는 Guava 라이브러리에 있는 새로운 컬렉션 유형입니다. 그러나 JDK는 다중 매핑을 허용하지 않습니다.

Google의 Guava 라이브러리 및 Apache Commons Collections 라이브러리를 사용하여 Java에서 멀티맵을 구현하는 대체 솔루션입니다. 둘 다 Multimap 인터페이스 구현을 제공합니다. 단일 키에 대해 둘 이상의 값을 저장할 수 있습니다. 컬렉션에 저장되고 대안으로 간주되는 키와 값 모두 지도 또는 지도 (표준 JDK 컬렉션 프레임워크).

자바에서 지도 반복하기

하지만 Google Guava 라이브러리의 Multimap을 사용하는 것은 우리에게 별로 도움이 되지 않습니다. 대신에 적절하게 사용자 정의할 수 있는 자체 Multimap 클래스를 Java로 구현하겠습니다. Java로 Multimap 클래스를 작성하는 것은 쉽습니다.

다음 Java 프로그램은 맵과 컬렉션을 사용하여 Java에서 Multimap 클래스를 구현하는 방법을 보여줍니다.

Java 멀티맵 구현

MultimapExample.java

이진 트리 vs 이진 검색 트리

 import java.util.*; class MultiMap { //creating a map of key and value (collection) private Map<k, collection> map = new HashMap(); //add the specified value with the specified key in this multimap public void put(K key, V value) { if (map.get(key) == null) { map.put(key, new ArrayList()); } map.get(key).add(value); } //associate the specified key with the given value if not already associated with a value public void putIfAbsent(K key, V value) { if (map.get(key) == null) { map.put(key, new ArrayList()); } // if the value is absent, insert it if (!map.get(key).contains(value)) { map.get(key).add(value); } } //the method returns the Collection of values to which the specified key is mapped, or null if this multimap contains no mapping for the key public Collection get(Object key) { return map.get(key); } //the method returns a set view of the keys contained in this multimap public Set keySet() { return map.keySet(); } //the method returns a set view of the mappings contained in this multimap public Set<map.entry<k, collection>&gt; entrySet() { return map.entrySet(); } //the method returns a Collection view of Collection of the values present in this multimap public Collection<collection> values() { return map.values(); } //Returns true if this multimap contains a mapping for the specified key. public boolean containsKey(Object key) { return map.containsKey(key); } //Removes the mapping for the specified key from this multimap if present and returns the Collection of previous values associated with the key, or null if there was no mapping for key public Collection remove(Object key) { return map.remove(key); } //Returns the total number of key-value mappings in this multimap. public int size() { int size = 0; for (Collection value: map.values()) { size += value.size(); } return size; } //Returns true if this multimap contains no key-value mappings. public boolean isEmpty() { return map.isEmpty(); } //Removes all the mappings from this multimap. public void clear() { map.clear(); } //Removes the entry for the specified key only if it is currently mapped to the specified value and returns true if removed public boolean remove(K key, V value) { if (map.get(key) != null) // key exists return map.get(key).remove(value); return false; } //Replaces the entry for the specified key only if currently mapped to the specified value and return true if replaced public boolean replace(K key, V oldValue, V newValue) { if (map.get(key) != null) { if (map.get(key).remove(oldValue)) { return map.get(key).add(newValue); } } return false; } } //main class public class MultimapExample { //main method public static void main(String args[]) { //Creating a multimap of type String MultiMap multimap = new MultiMap(); //adding values to the multimap multimap.put(&apos;a&apos;, &apos;Andrew&apos;); multimap.put(&apos;b&apos;, &apos;Albert&apos;); multimap.put(&apos;b&apos;, &apos;Tom&apos;); multimap.put(&apos;d&apos;, &apos;Sam&apos;); multimap.put(&apos;d&apos;, &apos;Reo&apos;); multimap.put(&apos;g&apos;, &apos;Jack&apos;); multimap.put(&apos;g&apos;, &apos;David&apos;); System.out.println(&apos;----- Printing Multimap using keySet -----
&apos;); //loop iterate over multimap for (String lastName: multimap.keySet()) { //printing key and values System.out.println(lastName + &apos;: &apos; + multimap.get(lastName)); } } } </collection></map.entry<k,></k,>

산출:

 ----- Printing Multimap using keySet ----- a: [Andrew] b: [Albert, Tom] d: [Sam, Reo] g: [Jack, David] 

Google의 Guava 라이브러리 사용

멀티맵 인터페이스는 다음에 정의되어 있습니다. com.google.common.collect Guava 라이브러리 패키지입니다. 다음과 같은 이름의 많은 클래스를 구현합니다.

ArrayListMultimap, ForwardingListMultimap, ForwardingMultimap, ForwardingSetMultimap, ForwardingSortedSetMultimap, HashMultimap, ImmutableListMultimap, ImmutableMultimap, ImmutableSetMultimap, LinkedHashMultimap, LinkedListMultimap, TreeMultimap.

통사론:

 @GwtCompatible public interface Multimap 

키를 값에 매핑하는 컬렉션(Map과 동일)이지만 각 키는 여러 값과 연결될 수 있습니다. 키에서 비어 있지 않은 값 컬렉션에 대한 맵으로 멀티맵의 내용을 시각화할 수 있습니다. 예를 들어:

arp-a 명령

• 엑스 → 1, 2
• 와이 → 3

또는

• 엑스 → 1
• 엑스 → 2
• 와이 → 3

Java 멀티맵 인터페이스 방법