Как удалить элемент массива в 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()); }
Итак, мы передали в метод индекс нашего объекта, в результате чего он был удален.
Тут следует отметить следующие особенности метода
[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 и статического метода
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. Используя метод
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».
