Java: How can I use an integer pair in Java?

Question

I have to take the input of some integer pairs. After that sort them and I've to do some arithmetic operation with the pair. I used TreeMap as it allows sorting too but it fails when I have the duplicate key. So, what collection/method should I use in my program? Please suggest.

TreeMap<Integer, Integer> h = new TreeMap<Integer, Integer>(Collections.reverseOrder());
for(int i=0; i<n; i++){
    String ll[] = br.readLine().split(" ");
    h.put(Integer.parseInt(ll[0]), Integer.parseInt(ll[1]));            
}

check out this SO answer.

Abdullah Mohammad Motiullah
– Abdullah Mohammad Motiullah

2017-04-30 11:19:31 +00:00
Commented Apr 30, 2017 at 11:19 — Abdullah Mohammad Motiullah
– Abdullah Mohammad Motiullah, Commented Apr 30, 2017 at 11:19

Sleiman Jneidi · Accepted Answer · 2017-04-30 11:28:32Z

1

Instead of using a TreeMap, you can define your own pair class, put the objects in an ArrayList and sort the elements based on the key.

class Pair{
 final int first;
 final int second;
 .... constructor, getters 
}

And then sort it using Collections.sort

Collections.sort(pairs, Pair::getFirst);

answered Apr 30, 2017 at 11:28

Sleiman Jneidi

23.4k14 gold badges60 silver badges80 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Hyun I Kim · Accepted Answer · 2017-04-30 11:25:56Z

0

Why not implementing your own class?

Such as

class Pair implements Comparable {
    int a, b;
    // Implement operations you want, compareTo() method
}

The you can store these Pair objects in ArrayList<Pair> and use Collections.sort() method to sort the data way you want.

answered Apr 30, 2017 at 11:25

Hyun I Kim

5991 gold badge3 silver badges14 bronze badges

Collectives™ on Stack Overflow

Java: How can I use an integer pair in Java?

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related