用Java创建通用ArrayList的ArrayList

Question

我正在尝试对对象的ArrayList进行分类。 对象是通用的（不确定我是否在这里使用正确的术语），因为它们由一个int（键）和一个通用对象（E）组成。 看起来像这样：

public pair(int key, E value){
    this.key = key;
    this.value = value;
}

在我的排序方法中，我尝试创建一个ArrayLists的ArrayList，然后按对象的键进行排序。 我不知道如何将新的ArrayList添加到ArrayList中。 这是我的代码，我已经注释了我知道出错的那一行。

public ArrayList<V> bucketSort(ArrayList<V> entries) {
    List<ArrayList<V>> bucket = new ArrayList<>();
    for(int i = 0; i < entries.size(); i++){
        int key = entries.get(i).getKey();

        if (bucket.get(key) == null){
            bucket.add(key, new ArrayList<V>()); //This is where things go bad
        }

        bucket.get(key).add(entries.get(i));
    }

    int k = 0;

    for(int i = 0; i < bucket.size(); i++){
        if(bucket.get(i) != null) {
            for (int j = 0; j < bucket.get(i).size(); j++){
                entries.set(k++, bucket.get(i).get(j));
            }
        }
    }


    return entries;
}

我对所有各种各样的演员和东西感到非常困惑。 泛型令人沮丧。 我相当确定我创建的存储桶列表不正确，或者我试图以错误的方式添加ArrayList。 任何输入将不胜感激。

Answer 1

List<ArrayList<V>> bucket = new ArrayList<>();

bucket是arraylist的列表。 但是您正在尝试在此处添加键值对

  bucket.add(key, new ArrayList<V>());

我相信您需要存储桶作为映射，其中键可以是任何对象，值可以是列表

Answer 2

我建议您改用地图（hashmap）。

Map<Integer,ArrayList<>> test = new HashMap<>();

其中Integer是您的键，而Arraylist是您的值。