Teilen Sie eine Java-Sammlung in Sub-Sammlungen basierend auf einer Objekteigenschaft

Question

Ich habe eine Liste von MyObjects ... MyObject {Int-ID, String-Name}. Jetzt möchte ich die Liste in Unterlisten aufteilen, die identische "ID" -Werte haben, kann jemand einen effizienten Ansatz dafür vorschlagen.

Answer 1

// create the thing to store the sub lists 
Map<Integer, List<MyObject>> subs = new HashMap<Integer, List<MyObject>>(); 

// iterate through your objects 
for(MyObject o : list){ 

    // fetch the list for this object's id 
    List<MyObject> temp = subs.get(o.getId()); 

    if(temp == null){ 
     // if the list is null we haven't seen an 
     // object with this id before, so create 
     // a new list 
     temp = new ArrayList<MyObject>(); 

     // and add it to the map 
     subs.put(o.getId(), temp); 
    } 

    // whether we got the list from the map 
    // or made a new one we need to add our 
    // object. 
    temp.add(o); 
} 

Answer 2

Schleife durch die Elemente, überprüfen Sie ihre id Werte, und legen Sie sie in eine Hashtable mit id als Schlüssel. Das ist O (N), das ist so effizient, wie du es bekommen wirst.

Answer 3

ArrayList<MyObject> list=new ArrayList<MyObject>(); 
//fill Objects.. 
HashMap<Integer,ArrayList<MyObject>> hash=new HashMap<Integer,ArrayList<MyObject>>(); 
for(MyObject elem:list)//iterate the list 
{ 
ArrayList<MyObject> tmp=null; //temporary variable 
if((tmp=hash.get(elem.getId()))==null) // check if id already present in map 
{ 
    tmp=new ArrayList<MyObject>(); 
    hash.put(elem.getId(),tmp); //if not put a new array list 
} 
names.add(elem); //if present add the name to arraylist 
} 

Answer 4

Mit Guava:

ListMultimap<Integer, MyObject> myObjectsById = Multimaps.index(myObjects, 
    new Function<MyObject, Integer>() { 
     public Integer apply(MyObject myObject) { 
     return myObject.id; 
     } 
    }); 

Answer 5

Verwendung von JDK 1.8:

List<MyObject> objects= new ArrayList(); 
Map<Integer, List<MyObject>> obejctMap = new HashMap(); 
objects.stream().map(MyObject::getId).distinct().forEach(id -> obejctMap .put(id, 
       objects.stream().filter(object -> id.equals(object.getId())).collect(Collectors.toList()))); 

Answer 6

Wenn Sie JDK verwenden 1.8, können Sie eine elegante Lösung wie verwenden:

Map<Integer, List<MyObject>> myObjectsPerId = 
    myObjects.stream().collect(Collectors.groupingBy(MyObject::getId));