Как удалить элемент массива в Java?
В некоторых случаях возникает необходимость в удалении элементов из Java-массива. Однако язык программирования Java не предоставляет для выполнения этой операции прямого метода. Тем не менее ряд способов всё же имеется. О них и поговорим.
Начнём с того, что в обычном массиве удаление осуществляется не очень удобно. То есть мы не можем просто взять и удалить ячейку из Java-массива. Зато можем обнулить значение этой ячейки.
Итак, мы видим, что кот Вася благополучно обнулился. Однако при выполнении такой операции в Java-массиве остаётся «дыра», поскольку мы удаляем лишь содержимое ячейки, но не саму ячейку. То есть мы получаем пустую ячейку в середине массива, что не есть хорошо.
Что тут можно сделать? Например, переместить эту ячейку в самый конец массива, сдвинув другие элементы к началу:
Всё стало лучше, но, согласитесь, такое решение сложно назвать стабильным. Хотя бы потому, что каждый раз, когда нам надо будет удалить элемент из массива, нам придётся повторять вышеописанную операцию.
Использование ArrayList
Если гора не идёт к Магомету, Магомет идёт к горе. Если мы не можем удалить элемент в обычном массиве, мы можем преобразовать массив в структуру, позволяющую удалять элементы. А потом преобразовать эту структуру обратно в массив.
Выполнить вышеописанную схему нам поможет java.util.List или ArrayList. Дело в том, что в ArrayList реализован специальный метод, позволяющий удалять элементы — remove. В общем виде всё выглядит так:
Давайте теперь рассмотрим работу метода remove на наших котах:
Итак, мы передали в метод индекс нашего объекта, в результате чего он был удален.
Тут следует отметить следующие особенности метода remove() : — он не оставляет так называемых «дыр» — в нём реализована логика сдвига элементов, если мы удаляем элемент из середины. Вот вывод предыдущего кода:
То есть после удаления одного кота, остальные были передвинуты, и пробелов не осталось.
Кроме того, remove способен удалять объект не только по индексу, но и по ссылке:
Однако на просторах сети можно найти и другие способы удаления нужных элементов из массива.
Используем System.arraycopy
Мы можем просто создать копию исходного массива с помощью System.arraycopy(), удалив таким нехитрым способом соответствующий элемент:
Используем Apache Commons Lang
Последний способ, о котором стоит упомянуть, — применение библиотеки Apache Commons Lang и статического метода removeElement() класса ArrayUtils:
Apache Commons предоставляет нам библиотеку с именем org.apache.commons.lang3. Добавить библиотеку в ваш проект можно с помощью следующей maven-зависимости:
Данный пакет предоставляет класс ArrayUtils. Используя метод remove() этого класса, можно удалять элементы. Рассмотрим это на примере удаления повторяющихся элементов в массиве Java. Для обнаружения дублей надо сравнить каждый элемент Java-массива с оставшимися, для чего можно использовать 2 вложенных цикла.
Удалить элемент из массива в Java
В этом уроке мы продемонстрируем примеры того, как удалить элемент из массива в Java с помощью двух массивов: ArrayUtils.remove (), цикла for и System.arraycopy().
- Автор записи
Вступление
В этом уроке будут рассмотрены некоторые общие методы удаления элементов из массивов Java. Манипулирование элементами массива является чрезвычайно распространенной задачей, поскольку дискуссии об этом можно найти на многих форумах, особенно на StackOverflow.
Вот список приемов и методов, которые мы рассмотрим в этой статье:
- Использование Двух Массивов
- Arrayutils.удалить()
- Использование цикла for
- System.arraycopy()
Краткий брифинг по массивам
Массивы-это структуры данных, распространенные во многих языках программирования. Каждый массив хранится в одном блоке памяти и обеспечивает последовательное хранение и простое управление элементами:
Элементы последовательно сохраняются один за другим. Когда кто-то хочет получить доступ к элементу с определенным индексом, арифметика указателей (которая является механизмом под капотом) позволяет быстро и эффективно получить любой конкретный элемент.
Если индекс запрашиваемого элемента равен 3 , базовому механизму просто нужно взять адрес памяти нулевого -го элемента и добавить размер каждого элемента в три раза больше. Поскольку все элементы массива имеют одинаковый размер, этот вид вычисления приводит непосредственно к элементу с индексом 3 . Кроме того, это происходит в O(1) сложности, что означает, что это происходит так быстро, как только может быть.
Что затрудняет удаление элемента массива, так это тот факт, что все элементы последовательно хранятся в одном блоке памяти. Из-за характера размещения памяти массива просто невозможно удалить элемент напрямую.
Вместо этого, чтобы “удалить” какой-либо элемент, все последующие элементы должны быть сдвинуты назад на одно место. Это создаст иллюзию того, что определенный элемент был удален.
Использование Двух Массивов
Самый простой чистый Java – способ сделать это-создать новый массив, на один элемент короче исходного, и скопировать в него все элементы, кроме того, который мы хотели бы удалить:
Здесь мы просто повторяем исходный массив и копируем элементы из исходного массива в новый массив, пропуская тот, который мы хотели бы удалить.
Массив copy теперь состоит из:
ArrayUtils.удалить()
В случае, если вы уже используете библиотеку Apache Commons, вы можете использовать метод ArrayUtils.remove () .
Прежде чем работать с Apache Commons, мы захотим добавить его в наш проект:
Использовать этот метод действительно просто. Мы просто предоставляем ему массив, из которого мы хотели бы удалить элемент, и его индекс:
Затем он возвращает новый массив, который хранится в переменной array :
Использование цикла for
Казалось бы, самый простой способ удалить элемент-это выполнить итерацию массива вручную с помощью цикла для . В качестве альтернативы также можно использовать цикл while , но для гораздо более подходит для этого типа задач.
Скажем, мы хотим удалить третий элемент:
Элемент, соответствующий индексу 3 является 40 . Чтобы удалить этот элемент, мы просто “сдвигаем” все элементы после него. Это означает, что мы собираемся повторить все элементы после 40 и просто “переместите” их на одно место влево.
Git Essentials
Ознакомьтесь с этим практическим руководством по изучению Git, содержащим лучшие практики и принятые в отрасли стандарты. Прекратите гуглить команды Git и на самом деле изучите это!
Поскольку просто переместить элемент невозможно, вместо этого мы копируем его значение. Последующие копии перезапишут исходные значения, и результат будет таким, как если бы вся правая часть массива была сдвинута влево на единицу:
Если бы мы пошли и напечатали измененный массив, это был бы результат:
Массивы имеют фиксированную длину. Последний элемент, 100 , дублируется из-за этого. Используя один массив, невозможно удалить элемент, не заполнив новый пробел каким-либо значением.
Вы могли бы переопределить его фиктивным значением, таким как -1 , но это решение не очень корректно. Это устраняется С помощью двух массивов .
Вы || могли бы || переопределить его фиктивным значением, таким как|| -1 || , но это решение не очень корректно. Это устраняется || С помощью двух массивов || .
Сокращенный способ сделать то же самое, что и раньше, но в одной строке кода, – это метод System.arraycopy() :
Метод принимает исходный массив и позицию , с которой следует начать копирование. Он также принимает целевой массив и позицию , в которую нужно начать копирование. Последним аргументом является количество элементов, которые необходимо скопировать из исходного массива.
arraycopy обычно используется для копирования содержимого из некоторого исходного массива в некоторый целевой массив. Хотя мы также можем скопировать массив или его часть в себя. Это позволяет нам сдвинуть часть его влево, как в прошлый раз:
Чтобы удалить элемент, нам нужно написать только одну строку кода:
Метод скопирует все элементы из исходного массива ( массив ), начиная с одной позиции справа от индекса . Элементы будут скопированы в один и тот же массив ( массив ), начиная точно с индекса . Результатом будет воспринимаемое смещение всех элементов справа от элемента, который мы хотели удалить.
Если бы мы напечатали результат, мы все равно увидели бы элемент 100 дублируется по той же причине, что и в предыдущем разделе. В следующем разделе мы покажем, как полностью устранить эту проблему.
Вывод
В этом уроке мы показали несколько способов удаления элементов массива. Некоторые из них быстры и грязны, в то время как некоторые требуют дополнительных затрат, таких как использование дополнительных библиотек. Всегда лучше подумать об этих вещах заранее, чтобы получить представление о том, какой подход подходит для любой конкретной ситуации.
Список техник, показанных в этом руководстве, ни в коем случае не является исчерпывающим. Существует множество способов проявить творческий подход в программировании, поэтому мы уверены, что вы сможете найти другие интересные подходы к удалению элементов из массивов.
How do I remove objects from an array in Java?
Given an array of n Objects, let’s say it is an array of strings, and it has the following values:
What do I have to do to delete/remove all the strings/objects equal to «a» in the array?
20 Answers 20
[If you want some ready-to-use code, please scroll to my «Edit3» (after the cut). The rest is here for posterity.]
Edit: I’m now using Arrays.asList instead of Collections.singleton : singleton is limited to one entry, whereas the asList approach allows you to add other strings to filter out later: Arrays.asList(«a», «b», «c») .
Edit2: The above approach retains the same array (so the array is still the same length); the element after the last is set to null. If you want a new array sized exactly as required, use this instead:
Edit3: If you use this code on a frequent basis in the same class, you may wish to consider adding this to your class:
Then the function becomes:
This will then stop littering your heap with useless empty string arrays that would otherwise be new ed each time your function is called.
cynicalman’s suggestion (see comments) will also help with the heap littering, and for fairness I should mention it:
I prefer my approach, because it may be easier to get the explicit size wrong (e.g., calling size() on the wrong list).
An alternative in Java 8:
Make a List out of the array with Arrays.asList() , and call remove() on all the appropriate elements. Then call toArray() on the ‘List’ to make back into an array again.
Not terribly performant, but if you encapsulate it properly, you can always do something quicker later on.
You can always do:
You can use external library:
It is in project Apache Commons Lang http://commons.apache.org/lang/
If you need to remove multiple elements from array without converting it to List nor creating additional array, you may do it in O(n) not dependent on count of items to remove.
Here, a is initial array, int. r are distinct ordered indices (positions) of elements to remove:
In your task, you can first scan array to collect positions of «a», then call removeItems() .
There are a lot of answers here—the problem as I see it is that you didn’t say WHY you are using an array instead of a collection, so let me suggest a couple reasons and which solutions would apply (Most of the solutions have already been answered in other questions here, so I won’t go into too much detail):
reason: You didn’t know the collection package existed or didn’t trust it
solution: Use a collection.
If you plan on adding/deleting from the middle, use a LinkedList. If you are really worried about size or often index right into the middle of the collection use an ArrayList. Both of these should have delete operations.
reason: You are concerned about size or want control over memory allocation
solution: Use an ArrayList with a specific initial size.
An ArrayList is simply an array that can expand itself, but it doesn’t always need to do so. It will be very smart about adding/removing items, but again if you are inserting/removing a LOT from the middle, use a LinkedList.
reason: You have an array coming in and an array going out—so you want to operate on an array
solution: Convert it to an ArrayList, delete the item and convert it back
reason: You think you can write better code if you do it yourself
solution: you can’t, use an Array or Linked list.
reason: this is a class assignment and you are not allowed or you do not have access to the collection apis for some reason
assumption: You need the new array to be the correct «size»
solution: Scan the array for matching items and count them. Create a new array of the correct size (original size — number of matches). use System.arraycopy repeatedly to copy each group of items you wish to retain into your new Array. If this is a class assignment and you can’t use System.arraycopy, just copy them one at a time by hand in a loop but don’t ever do this in production code because it’s much slower. (These solutions are both detailed in other answers)
reason: you need to run bare metal
assumption: you MUST not allocate space unnecessarily or take too long
assumption: You are tracking the size used in the array (length) separately because otherwise you’d have to reallocate your array for deletes/inserts.
An example of why you might want to do this: a single array of primitives (Let’s say int values) is taking a significant chunk of your ram—like 50%! An ArrayList would force these into a list of pointers to Integer objects which would use a few times that amount of memory.
solution: Iterate over your array and whenever you find an element to remove (let’s call it element n), use System.arraycopy to copy the tail of the array over the «deleted» element (Source and Destination are same array)—it is smart enough to do the copy in the correct direction so the memory doesn’t overwrite itself:
You’ll probably want to be smarter than this if you are deleting more than one element at a time. You would only move the area between one «match» and the next rather than the entire tail and as always, avoid moving any chunk twice.