Sorting Values based on ArrayList of Objects

Question

I stuck with comparing values. Array List consists of two objects Name and Percentage.

public class DataModel {

    private String name;
    private String dataUsagePercent;
     int color;
}

and array list is

 List<DataModel> usageList;


 Collections.sort(usageList, new Comparator<DataModel>(){
        public int compare(DataModel d1, DataModel d2){

            return (d1.getDataUsagePercent()) - Integer.parseInt(d2.getDataUsagePercent()));
        }

    });

Example :

dataUsagePercent values in a arraylist is 2, 10, 40, 30, 50, 60, 90, 65,55,100.

i have to compare the values of dataUsagePercent. lowest should come at 0th position in arraylist and the top four categories that make up the highest value of dataUsagePercent. Additionally, the six remaining values (that make up the lowest percentage of usage) are combined into a single percentage.

Output for above values after comparing list should consists of :

2,10+30+40+50+55+60,65,90,100 means 2, 245,65,90,100

final list size should be always 5 only and name value has no impact

Edit: Missed 60. add to combined value

You could create another ArrayList and put a copy of all the percentages in it, then use `Collections.sort(arraylist)`. Then grab four highest and the lowest value, and add the rest. This is assuming the name has no impact on the percentages. — Misys, Apr 20 '17 at 16:48
You would need to implement Comparable to use Collections.sort — Jinal Shah, Apr 20 '17 at 16:53
[This](https://docs.oracle.com/javase/8/docs/api/java/util/Collections.html#sort-java.util.List-)? — Misys, Apr 20 '17 at 16:56
Where's the value `60`? It's neither in the final list as a direct value, nor summed to form the 5th value. — fps, Apr 20 '17 at 17:48

score 0 · Answer 1 · edited May 23 '17 at 12:26

0

I think your list data type need to change as List<DataUsageModel> usageList; to compare dataUsagePercent values you can use Collections.sort(usageList); or you can use priority queue

edited May 23 '17 at 12:26

Community

1
1

answered Apr 20 '17 at 16:59

B Gunasekara

34
3

fps · Answer 2 · 2017-04-20T18:41:51.480

First, order the list by dataUsagePercent:

usageList.sort(
    Comparator.comparing(
        DataModel::getDataUsagePercent, 
        Comparator.comparingInt(Integer::parseInt)));

Here I'm using List.sort and Comparator.comparing methods.

Then, I'd use a common for loop to do the grouping, taking care of the index:

int[] topFive = new int[5];

int size = usageList.size();
for (int i = 0; i < size; i++) {
    int value = Integer.parseInt(usageList.get(i).getDataUsagePercent());
    if (i == 0) {
        topFive[0] = value; // lowest value at the beginning
    } else if (i > 0 && i < size - 3) {
        topFive[1] += value; // accumulate intermediate values in 2nd position
    } else {
        topFive[i - size + 5] = value; // top values in the last 3 positions
    }
}

The output is [2, 245, 65, 90, 100].

redxef · Answer 3 · 2017-04-20T19:18:38.670

0

First I would sort the list:

Collections.sort(usageList, new Comparator<DataModel>(){
    public int compare(DataModel d1, DataModel d2){
        return Integer.compare(d1.getDataUsagePercent(), d2.getDataUsagePercent());
    }
});

After that you can just take the first element and the last 3.
Add the middle values together
And create your result array

edited Apr 20 '17 at 19:18

answered Apr 20 '17 at 19:13

redxef

492
4
12

Sorting Values based on ArrayList of Objects

3 Answers3