Как удалить элемент массива в Java? | OTUS
🔥 Что нужно, чтобы писать чистый код?
Курс «Архитектура и шаблоны проектирования». Спеццена для сдавших тест!
Подробнее

Курсы

Программирование
Flutter Mobile Developer Подготовка к сертификации Oracle Java Programmer (OCAJP)
-8%
Алгоритмы и структуры данных
-12%
Backend-разработчик на PHP
-8%
Web-разработчик на Python
-11%
Архитектура и шаблоны проектирования
-14%
Супер-интенсив «СУБД в высоконагруженных системах»
-18%
iOS Developer. Basic
-23%
Разработчик на Spring Framework
-23%
Python Developer. Basic
-16%
C# ASP.NET Core разработчик
-18%
Разработчик программных роботов (RPA) на базе UiPath и PIX
-6%
Highload Architect
-9%
React.js Developer
-12%
Android Developer. Professional
-7%
Software Architect
-12%
Программист С MS SQL Server Developer Cloud Solution Architecture Reverse-Engineering. Professional CI/CD Vue.js разработчик VOIP инженер Программист 1С Супер-практикум по использованию и настройке GIT Symfony Framework Супер-интенсив "Tarantool"
Инфраструктура
PostgreSQL
-10%
IoT-разработчик
-12%
Administrator Linux. Professional
-11%
Базы данных
-19%
Administrator Linux.Basic
-18%
Супер-интенсив «СУБД в высоконагруженных системах»
-18%
Супер-интенсив "SQL для анализа данных"
-16%
Highload Architect
-9%
MS SQL Server Developer Безопасность Linux Cloud Solution Architecture Разработчик голосовых ассистентов и чат-ботов Внедрение и работа в DevSecOps Администратор Linux. Виртуализация и кластеризация Нереляционные базы данных Супер-практикум по использованию и настройке GIT Супер-интенсив "Tarantool"
Специализации Курсы в разработке Подготовительные курсы
+7 499 938-92-02

Как удалить элемент массива в Java?

В некоторых случаях возникает необходимость в удалении элементов из Java-массива. Однако язык программирования Java не предоставляет для выполнения этой операции прямого метода. Тем не менее ряд способов всё же имеется. О них и поговорим.

Начнём с того, что в обычном массиве удаление осуществляется не очень удобно. То есть мы не можем просто взять и удалить ячейку из Java-массива. Зато можем обнулить значение этой ячейки.

public class Cat {

   private String name;

   public Cat(String name) {
       this.name = name;
   }

   public static void main(String[] args) {

       Cat[] cats = new Cat[3];
       cats[0] = new Cat("Том");
       cats[1] = new Cat("Вася");
       cats[2] = new Cat("Мурка");

       cats[1] = null;

       System.out.println(Arrays.toString(cats));
   }


@Override
   public String toString() {
       return "Cat{" +
               "name='" + name + '\'' +
               '}';
   }
}

Вывод:

[Cat{name='Том'}, null, Cat{name='Мурка'}]

Итак, мы видим, что кот Вася благополучно обнулился. Однако при выполнении такой операции в Java-массиве остаётся «дыра», поскольку мы удаляем лишь содержимое ячейки, но не саму ячейку. То есть мы получаем пустую ячейку в середине массива, что не есть хорошо.

Что тут можно сделать? Например, переместить эту ячейку в самый конец массива, сдвинув другие элементы к началу:

public static void main(String[] args) {

   Cat[] cats = new Cat[4];
   cats[0] = new Cat("Том");
   cats[1] = new Cat("Вася");
   cats[2] = new Cat("Мурка");
   cats[3] = new Cat("Барсик");

   cats[1] = null;

   for (int i = 2; i < cats.length-1; i++) {
       //выполняем перемещение элементов к началу, в результате чего пустая ячейка окажется в конце
       cats[i-1] = cats[i];
       cats[i] = null;
   }

   System.out.println(Arrays.toString(cats));
}

Вывод:

[Cat{name='Том'}, Cat{name='Мурка'}, Cat{name='Барсик'}, null]

Всё стало лучше, но, согласитесь, такое решение сложно назвать стабильным. Хотя бы потому, что каждый раз, когда нам надо будет удалить элемент из массива, нам придётся повторять вышеописанную операцию.

Использование ArrayList

Если гора не идёт к Магомету, Магомет идёт к горе. Если мы не можем удалить элемент в обычном массиве, мы можем преобразовать массив в структуру, позволяющую удалять элементы. А потом преобразовать эту структуру обратно в массив.

Выполнить вышеописанную схему нам поможет java.util.List или ArrayList. Дело в том, что в ArrayList реализован специальный метод, позволяющий удалять элементы — remove. В общем виде всё выглядит так:

String[] array = new String[]{"foo", "bar", "baz"};

List<String> list = new ArrayList<>(Arrays.asList(array));
list.remove("foo");

// Creates a new array with the same size as the list and copies the list
// elements to it.
array = list.toArray(new String[list.size()]);

System.out.println(Arrays.toString(array)); //[bar, baz]

Давайте теперь рассмотрим работу метода remove на наших котах:

public static void main(String[] args) {

   ArrayList<Cat> cats = new ArrayList<>();
   Cat tom = new Cat("Том");
   Cat vasya = new Cat("Вася");
   Cat murka = new Cat("Мурка");
   Cat barsik = new Cat("Барсик");

   cats.add(tom);
   cats.add(vasya);
   cats.add(murka);
   cats.add(barsik);
   System.out.println(cats.toString());

   cats.remove(1);

   System.out.println(cats.toString());
}

Итак, мы передали в метод индекс нашего объекта, в результате чего он был удален.

Тут следует отметить следующие особенности метода remove(): — он не оставляет так называемых «дыр» — в нём реализована логика сдвига элементов, если мы удаляем элемент из середины. Вот вывод предыдущего кода:

[Cat{name='Том'}, Cat{name='Вася'}, Cat{name='Мурка'}, Cat{name='Барсик'}]
[Cat{name='Том'}, Cat{name='Мурка'}, Cat{name='Барсик'}]

То есть после удаления одного кота, остальные были передвинуты, и пробелов не осталось.

Кроме того, remove способен удалять объект не только по индексу, но и по ссылке:

public static void main(String[] args) {

   ArrayList<Cat> cats = new ArrayList<>();
   Cat tom = new Cat("Том");
   Cat vasya = new Cat("Вася");
   Cat murka = new Cat("Мурка");
   Cat barsik = new Cat("Барсик");

   cats.add(tom);
   cats.add(vasya);
   cats.add(murka);
   cats.add(barsik);
   System.out.println(cats.toString());

   cats.remove(murka);

   System.out.println(cats.toString());
}

Вывод:

[Cat{name='Том'}, Cat{name='Вася'}, Cat{name='Мурка'}, Cat{name='Барсик'}]
[Cat{name='Том'}, Cat{name='Вася'}, Cat{name='Барсик'}]

Однако на просторах сети можно найти и другие способы удаления нужных элементов из массива.

Используем System.arraycopy

Мы можем просто создать копию исходного массива с помощью System.arraycopy(), удалив таким нехитрым способом соответствующий элемент:

int[] array = new int[] { 1, 2, 3, 4 }; // Original array.
int[] result = new int[array.length - 1]; // Array which will contain the result.
int index = 1; // Remove the value "2".

// Copy the elements at the left of the index.
System.arraycopy(array, 0, result, 0, index);
// Copy the elements at the right of the index.
System.arraycopy(array, index + 1, result, index, array.length - index - 1);

System.out.println(Arrays.toString(result)); //[1, 3, 4]

Используем Apache Commons Lang

Последний способ, о котором стоит упомянуть, — применение библиотеки Apache Commons Lang и статического метода removeElement() класса ArrayUtils:

int[] array = new int[]{1,2,3,4};
array = ArrayUtils.removeElement(array, 2); //remove first occurrence of 2
System.out.println(Arrays.toString(array)); //[1, 3, 4]

Apache Commons предоставляет нам библиотеку с именем org.apache.commons.lang3. Добавить библиотеку в ваш проект можно с помощью следующей maven-зависимости:

    <dependencies>
       <dependency>
          <groupId>org.apache.commons</groupId>
          <artifactId>commons-lang3</artifactId>
          <version>3.0</version>
      </dependency>
    </dependencies>

Данный пакет предоставляет класс ArrayUtils. Используя метод remove() этого класса, можно удалять элементы. Рассмотрим это на примере удаления повторяющихся элементов в массиве Java. Для обнаружения дублей надо сравнить каждый элемент Java-массива с оставшимися, для чего можно использовать 2 вложенных цикла.

import java.util.Arrays;
    import java.util.Scanner;
    import org.apache.commons.lang3.ArrayUtils;
    public class DeleteDuplicate {
       public static void main(String args[]) {
          Scanner sc = new Scanner(System.in);
          System.out.println("Enter the size of the array that is to be created::");
          int size = sc.nextInt();
          int[] myArray = new int[size];
          System.out.println("Enter the elements of the array ::");
          for(int i=0; i<size; i++) {
             myArray[i] = sc.nextInt();
          }
          System.out.println("The array created is ::"+Arrays.toString(myArray));
          for(int i=0; i<myArray.length-1; i++) {
             for (int j=i+1; j<myArray.length; j++) {
                if(myArray[i] == myArray[j]) {
                   myArray = ArrayUtils.remove(myArray, j);
                }
             }
          }
          System.out.println("Array after removing elements ::"+Arrays.toString(myArray));
       }
    }

Вот, как это будет работать:

Enter the size of the array that is to be created ::
    6
    Enter the elements of the array ::
    232
    232
    65
    47
    89
    42
    The array created is :: [232, 232, 65, 47, 89, 42]
    Array after removing elements :: [232, 65, 47, 89, 42]

На этом всё, надеемся, предоставленная информация была полезной!

Источники: • «Удаление элемента из списка ArrayList»; • «Java Language: удалить элемент из массива»; • «Удаление повторяющихся элементов массива в Java».

Интересуют массивы в Java? Возможно, вам будут интересны следующие статьи: — «Как скопировать массив в Java? Копирование массивов»; — «Массив объектов в Java. Как добавить объект в массив Java?»; — «Многомерные массивы в Java. Как преобразовать массив в ассоциативный?»; — «Перебор массива в Java. Основные способы перебора массива в Java на примерах»; — «Java-массивы. Динамические массивы в Java».

Java_970x90-20219-db8529.png

Не пропустите новые полезные статьи!

Спасибо за подписку!

Мы отправили вам письмо для подтверждения вашего email.
С уважением, OTUS!

Автор
0 комментариев
Для комментирования необходимо авторизоваться