자바의 해시 테이블에 Arraylist 객체 추가하기

Question

자바의 해시 테이블에 여러 개의 arraylist 객체를 저장하는 방법 & 어떻게 되 찾을 수 있습니까?

Answer 1

하지 마십시오. Hashtable 대신 HashMap을 사용하십시오. 동기화되지 않았습니다.

Map<String, ArrayList<SomeObject>> myMap = new HashMap<String, ArrayList<SomeObject>>(); 
ArrayList<SomeObject> list = new ArrayList<SomeObject>(); 
list.add(someObjectInstance1); 
list.add(someObjectInstance2); 
myMap.put("key1", list); // stores list containing instances #1 and #2 under key "key1" 
ArrayList<SomeObject> list2 = new ArrayList<SomeObject>(); 
list2.add(someObjectInstance3); 
myMap.put("key2", list2); // stores list2 containing instance #3 under key "key2" 

SomeObject obj1 = myMap.get("key1").get(0); // returns instance #1 
SomeObject obj2 = myMap.get("key1").get(1); // returns instance #2 
SomeObject obj3 = myMap.get("key2").get(0); // returns instance #3 

말했다 모든, 당신은 Google Collections 대신에서 Multimap 사용을 고려할 수 있습니다

Multimap<String, ArrayList<SomeObject>> myMap = ArrayListMultimaps.create(); 
myMap.put("key1", someObjectInstance1); 
myMap.put("key1", someObjectInstance2); 
myMap.put("key2", someObjectInstance3); 

SomeObject obj1 = myMap.get("key1").get(0); // returns instance #1 
SomeObject obj2 = myMap.get("key1").get(1); // returns instance #2 
SomeObject obj3 = myMap.get("key2").get(0); // returns instance #2 

당신은이 방법이 얼마나 더 간단하게 볼 수 있습니다.

Answer 2

각 Linklist의 해시 코드를 키로 사용하십시오. 게시물 중 하나에서 언급 된 FOR 값을 키로 사용하는 것은 좋은 생각이 아닙니다. 다른 곳에서 새 목록을 추가해야하는 경우 어떻게해야합니까? 다음으로 큰 키를 찾으려면 전체지도를 탐색해야합니다.