chia bộ sưu tập java thành các bộ sưu tập phụ dựa trên thuộc tính đối tượng

Question

Tôi có Danh sách MyObjects ... MyObject {int id, String name}. Bây giờ tôi muốn chia danh sách thành các danh sách con có giá trị "id" giống nhau, bất kỳ ai cũng có thể đề xuất phương pháp hiệu quả để thực hiện việc này.

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

Lặp qua các phần tử, kiểm tra giá trị id của chúng và đặt chúng trong một Hashtable với id làm khóa. Đó là O (N), đó là hiệu quả như bạn sẽ nhận được.

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

Sử dụng Guava:

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

Answer 5

Sử dụng 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

Nếu bạn đang sử dụng JDK 1.8, bạn có thể sử dụng một giải pháp thanh lịch như:

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