Задачка для умных )) Даже решение не обязательно. Лишь бы логику понять ...

public static void main(String[] args) {
        List<Integer> integerList = Arrays.asList(-1, 2, 1, -4);
        final int target = 1;
        Collections.shuffle(integerList);
        System.out.println(integerList);
        List<PairIntValAndDiffWithTarget> pair = new LinkedList<>();
        integerList.forEach(i -> pair.add(new PairIntValAndDiffWithTarget(i, Math.abs(i - target))));
        Collections.sort(pair, Comparator.comparingInt(p -> p.diff));
        pair.forEach(p -> System.out.println(p.valFromArray + " " + p.diff));
    }

   private static class PairIntValAndDiffWithTarget {
        int valFromArray;
        int diff;

       public PairIntValAndDiffWithTarget(int valFromArray, int diff) {
           this.valFromArray = valFromArray;
           this.diff = diff;
       }
   }

как сделать так, чтобы из нашего листа брались рандомные значения и проверялись с таргетом, пока результат не будет к нему приближен?!