Удаление элементов массива — Java: Массивы
В Java не существует простого способа удалить элемент из массива. Изменение массива трансформируется в создание нового массива, в котором отсутствуют удаляемые элементы. Ниже пример реализации метода remove() , который удаляет элемент по определенному индексу:
import java.util.Arrays; class MyArrayUtils public static int[] remove(int[] values, int index) // Создаем пустой массив размером на один меньше чем исходный // так как мы удаляем один элемент var result = new int[values.length - 1]; for (var i = 0; i values.length; i++) if (i != index) // Копируем все кроме index // Элементы стоящие дальше index смещаются влево var newIndex = i index ? i : i - 1; result[newIndex] = values[i]; > > return result; > > int[] numbers = 1, 5, 8, 100>; System.out.println(Arrays.toString(MyArrayUtils.remove(numbers, 2))); // => [1, 5, 100] // Исходный массив не поменялся System.out.println(Arrays.toString(numbers)); // => [1, 5, 8, 100] System.out.println(Arrays.toString(MyArrayUtils.remove(numbers, 0))); // => [5, 8, 100] Открыть доступ
Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно
- 130 курсов, 2000+ часов теории
- 1000 практических заданий в браузере
- 360 000 студентов
Наши выпускники работают в компаниях:
Удаление элемента из массива по индексу
При удаление, например в массив с данными — 1,2,3 добавляю 5, а затем удаляю элемент по индексу 1, и тогда должно получится — 1,3,5, но получается 1,5,3 и всегда два последних элемента меняются местами. Почему?
Отслеживать
задан 14 янв 2022 в 18:46
Charismatic Charismatic
109 1 1 золотой знак 1 1 серебряный знак 9 9 бронзовых знаков
Не проще ли использовать IntStream ? Версия Java какая?
– user300864
14 янв 2022 в 18:55
Точнее даже, добавленная 5 становится на позицию удаленного элемента. А если не добавлять 5, то последний индекс заменяет удаленный элемент.
14 янв 2022 в 18:56
@gregzakharov Нельзя использовать stream api
14 янв 2022 в 18:56
Вы бы не могли тогда дополнить свой вопрос конкретизирующими правками?
– user300864
14 янв 2022 в 19: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'; > >[Cat, null, Cat]Итак, мы видим, что кот Вася благополучно обнулился. Однако при выполнении такой операции в 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, Cat, Cat, null]Всё стало лучше, но, согласитесь, такое решение сложно назвать стабильным. Хотя бы потому, что каждый раз, когда нам надо будет удалить элемент из массива, нам придётся повторять вышеописанную операцию.
Использование ArrayList
Если гора не идёт к Магомету, Магомет идёт к горе. Если мы не можем удалить элемент в обычном массиве, мы можем преобразовать массив в структуру, позволяющую удалять элементы. А потом преобразовать эту структуру обратно в массив.
Выполнить вышеописанную схему нам поможет java.util.List или ArrayList. Дело в том, что в ArrayList реализован специальный метод, позволяющий удалять элементы — remove. В общем виде всё выглядит так:
String[] array = new String[]; List 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) < ArrayListcats = 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, Cat, Cat, Cat] [Cat, Cat, Cat]То есть после удаления одного кота, остальные были передвинуты, и пробелов не осталось.
Кроме того, remove способен удалять объект не только по индексу, но и по ссылке:
public static void main(String[] args) < ArrayListcats = 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, Cat, Cat, Cat] [Cat, Cat, Cat]Однако на просторах сети можно найти и другие способы удаления нужных элементов из массива.
Используем 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[]; 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-зависимости:
org.apache.commons commons-lang3 3.0 Данный пакет предоставляет класс 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; iSystem.out.println("The array created is ::"+Arrays.toString(myArray)); for(int i=0; i > > 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]На этом всё, надеемся, предоставленная информация была полезной!
Удалить определенный элемент из массива в Java
В этом посте будет обсуждаться, как удалить определенный элемент из массива в Java.
Массивы в Java имеют фиксированную длину. Это означает, что они содержат фиксированное количество значений одного типа. Длина массива определяется при его создании. После создания его длина фиксируется.
Поскольку длина массива фиксирована, нет стандартного способа удалить из него элементы. Однако вы можете создать новый массив, содержащий все элементы исходного массива, кроме того, который вы хотите удалить. Есть несколько способов добиться этого в Java:
1. Использование библиотеки Apache Commons Lang
Apache Commons Lang's ArrayUtils класс предлагает removeElement() метод для удаления первого вхождения указанного элемента из указанного массива. Он перегружен, чтобы принимать все примитивные типы и массивы объектов. Ниже приведен простой пример, демонстрирующий его использование.