如何在不知道数组大小的情况下初始化数组？

Question

我遇到一种情况，我必须对输入数组应用一个条件，并返回另一个数组作为输出，该数组根据过滤条件具有较小的大小。

现在的问题是我不知道过滤结果的大小，所以我无法用特定值初始化数组。我不希望它的大小很大，因为我正在使用 array.length;稍后。

一种方法是首先循环原始输入数组并设置一个计数器，然后使用该计数器长度进行另一个循环并初始化并填充该数组[]。但有没有办法只用一个循环来完成这项工作呢？

Answer 1

你不能...Java 中数组的大小始终是固定的。通常，您不使用数组，而是在此处使用 List 的实现 - 通常是 ArrayList，但还有许多其他可用的替代方案。

当然，您可以从列表创建一个数组作为最后一步 - 或者只是更改方法的签名以返回 List 开始。

Answer 2

请改用LinkedList。然后，如果需要，您可以创建一个数组。

Answer 3

只需返回任何类型的列表即可。 ArrayList 就可以了，它不是静态的。

    ArrayList<yourClass> list = new ArrayList<yourClass>();
for (yourClass item : yourArray) 
{
   list.add(item); 
}

Answer 4

这是您班级的代码。但这也包含大量重构。请为每个添加一个而不是为。干杯:)

 static int isLeft(ArrayList<String> left, ArrayList<String> right)

    {
        int f = 0;
        for (int i = 0; i < left.size(); i++) {
            for (int j = 0; j < right.size(); j++)

            {
                if (left.get(i).charAt(0) == right.get(j).charAt(0)) {
                    System.out.println("Grammar is left recursive");
                    f = 1;
                }

            }
        }
        return f;

    }

    public static void main(String[] args) {
        // TODO code application logic here
        ArrayList<String> left = new ArrayList<String>();
        ArrayList<String> right = new ArrayList<String>();


        Scanner sc = new Scanner(System.in);
        System.out.println("enter no of prod");
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            System.out.println("enter left prod");
            String leftText = sc.next();
            left.add(leftText);
            System.out.println("enter right prod");
            String rightText = sc.next();
            right.add(rightText);
        }

        System.out.println("the productions are");
        for (int i = 0; i < n; i++) {
            System.out.println(left.get(i) + "->" + right.get(i));
        }
        int flag;
        flag = isLeft(left, right);
        if (flag == 1) {
            System.out.println("Removing left recursion");
        } else {
            System.out.println("No left recursion");
        }

    }

Answer 5

如果您使用的是 Java 8 或更高版本，则可以使用 Stream。这是仅提取 int[] 中偶数的示例。

static int[] evenFilter(int[] input) {
    return IntStream.of(input)
        .filter(i -> i % 2 == 0)
        .toArray();
}

public static void main(String args[]) throws IOException {
    int[] input = {3, 4, 22, 36, 49, 51};
    int[] output = evenFilter(input);
    System.out.println(Arrays.toString(output));
}

输出：

[4, 22, 36]