java - arraylist 有问题 arrayList

Question

现在我试图回答这个问题:编写一个方法，将稀疏数组作为参数并返回一个新的等效稠密数组。稠密数组只需足够大以容纳所有值。例如，如果稀疏数组中的最后一个元素位于索引 89，则生成的稠密数组只需保存 90 个值。

密集数组:[3,8,4,7,9,0,5,0]的数字是随机生成的。稀疏数组是数组 [[0,3],[1,8],[2,4],[3,7],[4,9],[6,5]] 的数组列表因此，在稀疏数组中，如果生成的数字为 !0，则该值及其索引将存储在大小为 2 的数组中，但如果生成的数字为 0，则不会存储任何内容

Answer 1

当集合中的元素(作为数组)具有固定大小时。您的解决方案很好，这是一种快速的方法。

但是当你的元素没有固定大小时，如:[[1,2,3],[4,5],[6],[7,8,9,10,11]]这样你就可以通过你的元素进行交互:

for(int[] e : sparseArr)
{
    for(int number : e)
    {
        tree.add(number);
    }
}

无论您的sparseArr中有多少元素，不知道你的元素有多长>

要对元素进行排序，我建议您应该使用 TreeSet<E> ，插入树的元素会自动排序。