La mejor manera de crear un hashmap de arraylist

Question

Tengo un millón de filas de datos en formato .txt. el formato es muy simple. Para cada fila:

 
user1,value1 
user2,value2 
user3,value3 
user1,value4 
... 

Usted sabe a qué me refiero. Para cada usuario, podría aparecer muchas veces, o aparecer solo una vez (nunca se sabe). Necesito encontrar todos los valores para cada usuario. Debido a que el usuario puede aparecer de forma aleatoria, utilicé Hashmap para hacerlo. Es decir: HashMap (clave: String, valor: ArrayList). Pero para agregar datos al arrayList, tengo que usar constantemente HashMap get (key) para obtener el arrayList, agregarle valor y luego ponerlo nuevamente en HashMap. Siento que no es tan eficiente. ¿Alguien sabe una mejor manera de hacer eso?

Answer 1

No necesita volver a agregar ArrayList a su Mapa. Si ArrayList ya existe, solo agregue su valor.

una mejor aplicación podría ser:

Map<String, Collection<String>> map = new HashMap<String, Collection<String>>(); 

al procesar cada línea:

String user = user field from line 
String value = value field from line 

Collection<String> values = map.get(user); 
if (values==null) { 
    values = new ArrayList<String>(); 
    map.put(user, values) 
} 
values.add(value); 

Seguimiento de abril de 2014 - Me escribió la respuesta original de nuevo en 2009, cuando mi conocimiento de Google Guava era limitado. A la luz de todo lo que hace Google Guava, ahora recomiendo usar su Multimap en lugar de reinventarlo.

Multimap<String, String> values = HashMultimap.create(); 
values.put("user1", "value1"); 
values.put("user2", "value2"); 
values.put("user3", "value3"); 
values.put("user1", "value4"); 

System.out.println(values.get("user1")); 
System.out.println(values.get("user2")); 
System.out.println(values.get("user3")); 

Salidas:

[value4, value1] 
[value2] 
[value3] 

Answer 2

sería más rápido si usaba una lista enlazada en lugar de una lista de arreglos, ya que ArrayList necesitará cambiar el tamaño cuando se acerque a su capacidad.

, también querrá estimar de forma adecuada la capacidad de la colección de envoltura (HashMap o Multimap) que está creando para evitar el reaprovisionamiento repetitivo.

Answer 3

Usa Multimap de Google Collections. Permite múltiples valores para la misma clave

https://google.github.io/guava/releases/19.0/api/docs/com/google/common/collect/Multimap.html

Answer 4

Los valores de ArrayList en su HashMap son referencias. No necesita "volver a ponerlo en HashMap". Está operando en el objeto que ya existe como un valor en HashMap.

Answer 5

Creo que lo que quieres es el Multimap. Puedes obtenerlo de la colección commons de apache, o google-collections.

http://commons.apache.org/collections/

http://code.google.com/p/google-collections/

"colección

similar a un mapa, pero que pueden asociar varios valores con una sola llave. Si llama put (K, V) dos veces, con el misma clave pero valores diferentes, el multimap contiene asignaciones de la clave para ambos valores ".

Answer 6

Como ya se ha mencionado, MultiMap es su mejor opción.

Dependiendo de los requisitos de su negocio o las limitaciones en el archivo de datos, es posible que desee considerar hacer una clasificación de una sola vez, para hacerlo más optimizado para la carga.

Answer 7

No pude encontrar ninguna manera fácil. MultiMap no siempre es una opción disponible. Entonces escribí algo así.

public class Context<K, V> extends HashMap<K, V> { 

    public V addMulti(K paramK, V paramV) { 
     V value = get(paramK); 
     if (value == null) { 
      List<V> list = new ArrayList<V>(); 
      list.add(paramV); 
      put(paramK, paramV); 
     } else if (value instanceof List<?>) { 
      ((List<V>)value).add(paramV); 
     } else { 
      List<V> list = new ArrayList<V>(); 
      list.add(value); 
      list.add(paramV); 
      put(paramK, (V) list); 
     } 
     return paramV; 
    } 
} 

Answer 8

Si no quiere importar una biblioteca.

package util;  

import java.util.ArrayList;  
import java.util.HashMap;  
import java.util.List;  

/**  
* A simple implementation of a MultiMap. This implementation allows duplicate elements in the the  
* values. (I know classes like this are out there but the ones available to me didn't work).  
*/  
public class MultiMap<K, V> extends HashMap<K, List<V>> {  

    /**  
    * Looks for a list that is mapped to the given key. If there is not one then a new one is created  
    * mapped and has the value added to it.  
    *  
    * @param key  
    * @param value  
    * @return true if the list has already been created, false if a new list is created.  
    */  
    public boolean putOne(K key, V value) {  
    if (this.containsKey(key)) {  
     this.get(key).add(value);  
     return true;  
    } else {  
     List<V> values = new ArrayList<>();  
     values.add(value);  
     this.put(key, values);  
     return false;  
    }  
    }  
}