하나의 키와 두 개의 값으로 HashMap을 구현할 수 있습니까? 해시 맵처럼?
하나의 키를 사용하여 세 가지 값의 저장을 구현하는 다른 방법을 알려 주면 (도움이 없다면) 도와주세요.
답변
당신은 할 수 있습니다 :
- 목록이있는 맵을 값으로 사용하십시오.
Map<KeyType, List<ValueType>>
. - 새 랩퍼 클래스를 작성하고이 랩퍼의 인스턴스를 맵에 배치하십시오.
Map<KeyType, WrapperType>
. - 클래스와 같은 튜플을 사용하십시오 (래퍼를 많이 만들어 저장).
Map<KeyType, Tuple<Value1Type, Value2Type>>
. - 여러지도를 나란히 사용하십시오.
예
1. 목록을 값으로 사용하여 매핑
// create our map
Map<String, List<Person>> peopleByForename = new HashMap<>();
// populate it
List<Person> people = new ArrayList<>();
people.add(new Person("Bob Smith"));
people.add(new Person("Bob Jones"));
peopleByForename.put("Bob", people);
// read from it
List<Person> bobs = peopleByForename["Bob"];
Person bob1 = bobs[0];
Person bob2 = bobs[1];
이 방법의 단점은 목록이 정확히 두 값에 바인딩되지 않는다는 것입니다.
2. 랩퍼 클래스 사용
// define our wrapper
class Wrapper {
public Wrapper(Person person1, Person person2) {
this.person1 = person1;
this.person2 = person2;
}
public Person getPerson1 { return this.person1; }
public Person getPerson2 { return this.person2; }
private Person person1;
private Person person2;
}
// create our map
Map<String, Wrapper> peopleByForename = new HashMap<>();
// populate it
Wrapper people = new Wrapper();
peopleByForename.put("Bob", new Wrapper(new Person("Bob Smith"),
new Person("Bob Jones"));
// read from it
Wrapper bobs = peopleByForename.get("Bob");
Person bob1 = bobs.getPerson1;
Person bob2 = bobs.getPerson2;
이 접근 방식의 단점은 이러한 매우 간단한 컨테이너 클래스에 대해 많은 보일러 플레이트 코드를 작성해야한다는 것입니다.
3. 튜플 사용
// you'll have to write or download a Tuple class in Java, (.NET ships with one)
// create our map
Map<String, Tuple2<Person, Person> peopleByForename = new HashMap<>();
// populate it
peopleByForename.put("Bob", new Tuple2(new Person("Bob Smith",
new Person("Bob Jones"));
// read from it
Tuple<Person, Person> bobs = peopleByForename["Bob"];
Person bob1 = bobs.Item1;
Person bob2 = bobs.Item2;
이것은 내 의견으로는 최고의 솔루션입니다.
4. 여러지도
// create our maps
Map<String, Person> firstPersonByForename = new HashMap<>();
Map<String, Person> secondPersonByForename = new HashMap<>();
// populate them
firstPersonByForename.put("Bob", new Person("Bob Smith"));
secondPersonByForename.put("Bob", new Person("Bob Jones"));
// read from them
Person bob1 = firstPersonByForename["Bob"];
Person bob2 = secondPersonByForename["Bob"];
이 솔루션의 단점은 두 맵이 관련되어 있다는 것이 확실하지 않으며 프로그래밍 오류로 인해 두 맵이 동기화되지 않은 것을 볼 수 있다는 것입니다.
답변
아닙니다 HashMap
. 기본적으로 HashMap
키부터 값 모음까지가 필요 합니다.
외부 라이브러리를 사용하고 싶다면 Guava 는 and와 Multimap
같은 구현 에서 정확히이 개념을 사용합니다 .ArrayListMultimap
HashMultimap
답변
또 다른 좋은 선택은 Apache Commons의 MultiValuedMap 을 사용하는 것 입니다. 특수 구현에 대해서는 페이지 상단의 알려진 모든 구현 클래스 를 살펴보십시오 .
예:
HashMap<K, ArrayList<String>> map = new HashMap<K, ArrayList<String>>()
로 대체 될 수있었습니다
MultiValuedMap<K, String> map = new MultiValuedHashMap<K, String>();
그래서,
map.put(key, "A");
map.put(key, "B");
map.put(key, "C");
Collection<String> coll = map.get(key);
coll
“A”, “B”및 “C”를 포함하는 컬렉션이 생성됩니다 .
답변
Multimap
구아바 라이브러리 및 구현을 살펴보십시오.HashMultimap
지도와 유사하지만 여러 값을 단일 키와 연관시킬 수있는 모음입니다. 키가 같지만 값이 다른 put (K, V)을 두 번 호출하면 멀티 맵에 키에서 두 값으로의 매핑이 포함됩니다.
답변
Map<KeyType, Object[]>
여러 값을 Map의 키와 연결하는 데 사용 합니다. 이 방법으로 키와 관련된 여러 유형의 여러 값을 저장할 수 있습니다. Object []에서 적절한 삽입 및 검색 순서를 유지하여주의해야합니다.
예 : 학생 정보를 저장하려고합니다. 키는 아이디이며 학생과 관련된 이름, 주소 및 이메일을 저장하고 싶습니다.
//To make entry into Map
Map<Integer, String[]> studenMap = new HashMap<Integer, String[]>();
String[] studentInformationArray = new String[]{"name", "address", "email"};
int studenId = 1;
studenMap.put(studenId, studentInformationArray);
//To retrieve values from Map
String name = studenMap.get(studenId)[1];
String address = studenMap.get(studenId)[2];
String email = studenMap.get(studenId)[3];
답변
HashMap<Integer,ArrayList<String>> map = new HashMap<Integer,ArrayList<String>>();
ArrayList<String> list = new ArrayList<String>();
list.add("abc");
list.add("xyz");
map.put(100,list);
답변
기록을 위해 순수한 JDK8 솔루션은 다음 Map::compute
방법 을 사용 하는 것입니다.
map.compute(key, (s, strings) -> strings == null ? new ArrayList<>() : strings).add(value);
와 같은
public static void main(String[] args) {
Map<String, List<String>> map = new HashMap<>();
put(map, "first", "hello");
put(map, "first", "foo");
put(map, "bar", "foo");
put(map, "first", "hello");
map.forEach((s, strings) -> {
System.out.print(s + ": ");
System.out.println(strings.stream().collect(Collectors.joining(", ")));
});
}
private static <KEY, VALUE> void put(Map<KEY, List<VALUE>> map, KEY key, VALUE value) {
map.compute(key, (s, strings) -> strings == null ? new ArrayList<>() : strings).add(value);
}
출력 :
bar: foo
first: hello, foo, hello
경우에 일관성을 보장하기 위해 참고 여러 스레드는이 데이터 구조를 액세스 ConcurrentHashMap
및 CopyOnWriteArrayList
인스턴스 필요에 사용할 수 있습니다.