Як видалити всі нульові елементи з ArrayList або String Array?

Я намагаюся з такою петлею

// ArrayList tourists

for (Tourist t : tourists) {
    if (t != null) {     
        t.setId(idForm); 
    }   
}

Але це не приємно. Хтось може запропонувати мені краще рішення?

Деякі корисні орієнтири для кращого рішення:

Під час циклу, для циклу та перевірки продуктивності ітератора

Спробуйте:

tourists.removeAll(Collections.singleton(null));

Прочитайте Java API . Код буде міститись java.lang.UnsupportedOperationExceptionдля незмінних списків (наприклад, створених за допомогою Arrays.asList); див. цю відповідь для отримання більш детальної інформації.

Станом на 2015 рік, це найкращий спосіб (Java 8):

tourists.removeIf(Objects::isNull);

Примітка. Цей код буде java.lang.UnsupportedOperationExceptionподано для списків фіксованого розміру (наприклад, створених за допомогою Arrays.asList), включаючи незмінні списки.

list.removeAll(Collections.singleton(null));

Це буде Кидки UnsupportedException , якщо ви використовуєте його на Arrays.asList , тому що це дасть вам Незмінну копію , тому він не може бути змінений. Дивіться нижче коду. Це створює мутаційну копію і не кине жодного винятку.

public static String[] clean(final String[] v) {
    List<String> list = new ArrayList<String>(Arrays.asList(v));
    list.removeAll(Collections.singleton(null));
    return list.toArray(new String[list.size()]);
}

Не ефективний, але короткий

while(tourists.remove(null));

Якщо ви віддаєте перевагу незмінним об'єктам даних або ви просто не хочете бути руйнівними для вхідного списку, ви можете використовувати предикати Гуави.

ImmutableList.copyOf(Iterables.filter(tourists, Predicates.notNull()))

 for (Iterator<Tourist> itr = tourists.iterator(); itr.hasNext();) {
      if (itr.next() == null) { itr.remove(); }
 }

Перед Java-8 вам слід скористатися:

tourists.removeAll(Collections.singleton(null));

Використання Post-Java 8:

tourists.removeIf(Objects::isNull);

Причина тут - складність у часі. Проблема з масивами полягає в тому, що операція з видалення може зайняти час (O) n. Дійсно в Java це копія масиву решти елементів, що переміщуються, щоб замінити порожнє місце. Багато інших запропонованих тут рішень спровокують це питання. Перший технічно O (n * m), де m дорівнює 1, тому що це одинаковий нуль: тому O (n)

Ви повинні вилучити всі одиночні, внутрішньо він робить batchRemove (), який має позицію читання та позицію запису. І це повторює список. Коли вона потрапляє в нуль, вона просто ітератує позицію зчитування на 1. Коли вони однакові, вона проходить, коли вони різні, вона продовжує рухатися вздовж копіювання значень. Потім в кінці вона підрізається за розміром.

Це ефективно робить це внутрішньо:

public static <E> void removeNulls(ArrayList<E> list) {
    int size = list.size();
    int read = 0;
    int write = 0;
    for (; read < size; read++) {
        E element = list.get(read);
        if (element == null) continue;
        if (read != write) list.set(write, element);
        write++;
    }
    if (write != size) {
        list.subList(write, size).clear();
    }
}

Яке ви можете явно бачити, це операція O (n).

Єдине, що коли-небудь може бути швидшим, це якщо ви повторили список з обох кінців, і коли ви знайшли нуль, ви встановите його значення, яке дорівнює значенню, яке ви знайшли в кінці, і зменшили це значення. І повторюється, поки два значення не збігаються. Ви б зіпсували порядок, але значно зменшите кількість встановлених вами значень порівняно з тими, які ви залишили в спокої. Який хороший метод знати, але тут не дуже допоможе, оскільки .set () в основному безкоштовний, але ця форма видалення є корисним інструментом для вашого пояса.

for (Iterator<Tourist> itr = tourists.iterator(); itr.hasNext();) {
      if (itr.next() == null) { itr.remove(); }
 }

Хоча це здається досить розумним, .remove () на ітераторі внутрішньо викликає:

ArrayList.this.remove(lastRet);

Це знову ж таки операція O (n) у межах видалення. Він робить System.arraycopy (), який знову не є тим, що ви хочете, якщо ви дбаєте про швидкість. Це робить n ^ 2.

Також є:

while(tourists.remove(null));

Що є O (m * n ^ 2). Тут ми не лише повторюємо список. Ми повторюємо весь список, кожен раз, коли ми відповідаємо нулю. Тоді ми робимо n / 2 (середні) операції, щоб зробити System.arraycopy () для виконання видалення. Ви могли б абсолютно дослівно сортувати всю колекцію між предметами зі значеннями та предметами з нульовими значеннями та обрізати закінчення за менший час. Насправді це справедливо для всіх зламаних. Принаймні теоретично, фактична system.arraycopy насправді не є N операцією на практиці. В теорії теорія і практика - це одне і те ж; на практиці це не так.

Існує простий спосіб видалення всіх nullзначень з. collectionВам потрібно передати колекцію, що містить null як параметр removeAll()методу

List s1=new ArrayList();
s1.add(null);

yourCollection.removeAll(s1);

ObjectsКлас має , nonNull Predicateякий може бути використаний зfilter .

Наприклад:

tourists.stream().filter(Objects::nonNull).collect(Collectors.toList());

Використовуючи Java 8, ви можете це зробити за допомогою stream()іfilter()

tourists = tourists.stream().filter(t -> t != null).collect(Collectors.toList())

або

tourists = tourists.stream().filter(Objects::nonNull).collect(Collectors.toList())

Для отримання додаткової інформації: Java 8 - Потоки

Це простий спосіб видалити з масиву архівних значень за замовчуванням нульові значення

     tourists.removeAll(Arrays.asList(null));  

інакше значення String "null" видалити з масиву

       tourists.removeAll(Arrays.asList("null"));  

Я пограв з цим і дізнався, що trimToSize (), здається, працює. Я працюю на платформі Android, щоб це могло бути інакше.

Ми можемо використовувати ітератор для того ж, щоб видалити всі нульові значення.

Iterator<Tourist> itr= tourists.iterator();
while(itr.hasNext()){
    if(itr.next() == null){
        itr.remove();
    }
}

Я використовував інтерфейс потоку разом із операцією збирання потоку та методом помічника для створення нового списку.

tourists.stream().filter(this::isNotNull).collect(Collectors.toList());

private <T> boolean isNotNull(final T item) {
    return  item != null;
}

В основному я використовую це:

list.removeAll(Collections.singleton(null));

Але після того, як я дізнався Java 8, я перейшов до цього:

List.removeIf(Objects::isNull);

За допомогою Java 8 це можна виконати різними способами, використовуючи потоки, паралельні потоки та removeIfметод:

List<String> stringList = new ArrayList<>(Arrays.asList(null, "A", "B", null, "C", null));
List<String> listWithoutNulls1 = stringList.stream()
                .filter(Objects::nonNull)
                .collect(Collectors.toList()); //[A,B,C]
List<String> listWithoutNulls2 = stringList.parallelStream()
                .filter(Objects::nonNull)
                .collect(Collectors.toList()); //[A,B,C]
stringList.removeIf(Objects::isNull); //[A,B,C]

Паралельний потік використовуватиме доступні процесори та прискорить процес для списків розумного розміру. Завжди бажано орієнтуватися перед використанням потоків.

Подібно до @Lithium відповіді, але не видає помилку "Список не містить типу null":

   list.removeAll(Collections.<T>singleton(null));

List<String> colors = new ArrayList<>(
Arrays.asList("RED", null, "BLUE", null, "GREEN"));
// using removeIf() + Objects.isNull()
colors.removeIf(Objects::isNull);