检查数组是否已经完全填充了任何非默认值

Question

我不确定是否可以检查，但我有一个问题 rn 我有一个数组

假设：int[] unmarkedSum = new int[100];

现在，当某个条件为真时，我在这个数组中放入一些东西，而不是在每次迭代中。但我知道一个事实是，由于我的算法的工作原理，在某些时候整个数组将被任何非 0 的正值填充。

我的问题是：有没有办法检查它何时已满？

就像我是这样开始的：

for(int i = 0; i < unmarkedSum.length; i++) {
    if(unmarkedSum[i] == 0 {
        break; 
    }
    else {
        // idk tbh 
    }
}

Answer 1

我会简单地维护一个可变大小，以跟踪已将多少值写入数组。

例子：

        int size = 0;
        int[] array = new int[100];
        Random r = new Random();
        while(size < array.length){
            int index = r.nextInt(100);
            int val = r.nextInt(1000)+500;
            if (array[index] == 0){
              array[index] = val;
              size++;
            }
        }
        
        System.out.println(Arrays.toString(array));

Answer 2

在 Java 中，ints 的数组默认用零填充。您可以使用它来检查数组是否已满。例如，您可以创建一个检查 0 并在没有 0 时返回 true 的方法：

public static bool isArrayFilled(int[] array) {
    for(int i = array.length; i >= 0; i--){
        if(array[i] == 0) {
            return false;
        }
     }
     return true;
}

如果数组足够大且填写无序，可以使用advanced algorithms在数组中找到至少一个0值。

Answer 3

根据我之前的评论，您可以与另一个线程共享此数组，以便一个线程可以填充值，另一个线程可以同时检查数组。当第二个线程发现没有默认值（或0）时，它可以通知第一个线程（或主线程）。这是您可以做到的方法

import java.util.Arrays;
import java.util.Random;

public class CheckArray {

    public static void main(String[] args) throws InterruptedException {
        var arr = new int[50];

        Thread arrayChecker = new Thread(() -> {
            var isZeroPresent = false;
            while (true) {
                for (int index = 0; index < arr.length; index++) {
                    isZeroPresent = false;
                    if (arr[index] == 0) {
                        isZeroPresent = true;
                        break;
                    }
                }
                if (isZeroPresent == false) {

                    // if the for loop completed then control will come here
                    System.out.println("Array has been filled");
                    System.out.println(Arrays.toString(arr));
                    System.exit(0);
                }
            }
        });
        arrayChecker.start();
        
        // fill random values in the array
        // while another thread has been started
        Random random = new Random(); 
        while(true) {
            Thread.sleep(500);
            
            int index = random.nextInt(arr.length);
            arr[index] = random.nextInt(100);
            System.out.println(Arrays.toString(arr));
        }
        
    }


}