什么可以更有效地替代这种数据结构？

Question

我有一个名为Pair的类，它被构造成保存整数值对。

public class Pair implements Comparable<Pair> 
{

    public int word1;//1st integer of the pair
    public int word2;//2nd integer of the pair

    public Pair(int w1, int w2) 
    {
        word1 = w1;
        word2 = w2;
    }

    @Override
    public int compareTo(Pair input) 
    {
        if (input.word1 == word1) 
        {
            if (input.word2 == word2) 
                return 0;
            else if (input.word2 < word2)
                return 1;
            else
                return -1;

        } 
        else if (input.word1 == word2) 
        {
            if (input.word2 == word1)
                return 0;
            else if (input.word2 < word1)
                return 1;
            else
                return -1;

        } 
        else if (input.word1 > word1)
            return -1;

        return 1;
    }

} 

我可以使用什么作为存储我的整数对而不是此类的更好和有效的方法？我可以使用数组列表吗？这会更有效吗？

Answer 1

实现词典比较的典型模式，这就是你想要实现的目标，是：

int r; 

r = Integer.compare(word1, input.word1);

if(r==0) return r;

return Integer.compare(word2, input.word2);