50 записей с тегом "Java List"

1. Введение​

В этом руководстве мы рассмотрим реализацию кругового связанного списка в Java.

2. Круговой связанный список​

Циклический связанный список — это вариант связанного списка , в котором последний узел указывает на первый узел, завершая полный круг узлов . Другими словами, этот вариант связанного списка не имеет пустого элемента в конце.

Благодаря этому простому изменению мы получаем некоторые преимущества:

1. Обзор​

Поиск элемента в списке — очень распространенная задача, с которой мы как разработчики сталкиваемся.

В этом кратком руководстве мы рассмотрим различные способы сделать это с помощью Java.

2. Настройка​

1. Обзор​

В этом уроке мы узнаем, как получить пересечение двух List s .

Как и многое другое, это стало намного проще благодаря внедрению потоков в Java 8 .

2. Пересечение двух списков строк​

Давайте создадим два List s из String с некоторым пересечением — оба содержат дублирующиеся элементы:

В этом кратком руководстве показано, как удалить все нулевые элементы из списка с помощью простой Java, Guava, коллекций Apache Commons и более новой поддержки лямбда-выражений Java 8.

Эта статья является частью серии « Java — Back to Basic » здесь, на ForEach.

1. Удалите нули из списка , используя обычную Java​

Java Collections Framework предлагает простое решение для удаления всех нулевых элементов в списке — базовый цикл while :

@Test
public void givenListContainsNulls_whenRemovingNullsWithPlainJava_thenCorrect() {
    List<Integer> list = Lists.newArrayList(null, 1, null);
    while (list.remove(null));

    assertThat(list, hasSize(1));
}

В качестве альтернативы мы также можем использовать следующий простой подход:

1. Обзор​

В этом уроке я покажу, как разделить список на несколько подсписков заданного размера.

Для относительно простой операции нет поддержки в стандартных API коллекций Java. К счастью, и в Guava , и в Apache Commons Collections операция реализована аналогичным образом.

Эта статья является частью серии « Java — Back to Basic » здесь, на ForEach.

2. Используйте Guava для разделения списка​

1. Обзор​

В этом кратком руководстве показано, как сделать ArrayList неизменяемым с помощью основного JDK, с помощью Guava и, наконец, с Apache Commons Collections 4.

Эта статья является частью серии « Java — Back to Basic » здесь, на ForEach.

2. С помощью JDK​

1. Введение​

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

2. Выбор случайного предмета/предметов​

Чтобы получить случайный элемент из экземпляра List , вам нужно сгенерировать случайный номер индекса, а затем получить элемент по этому сгенерированному номеру индекса с помощью метода List.get() .

Ключевым моментом здесь является то, что вы не должны использовать индекс, превышающий размер вашего списка .

1. Обзор​

В этом руководстве мы рассмотрим различные способы расширения массива Java .

Поскольку массивы представляют собой непрерывный блок памяти, ответ может быть не очевиден, но давайте разберем его сейчас.

2. Использование Arrays.copyOf​

Во-первых, давайте посмотрим на Arrays.copyOf . Мы скопируем массив и добавим в копию новый элемент:

1. Обзор​

В этой быстрой статье мы рассмотрим, как свести вложенную коллекцию в Java.

2. Пример вложенной коллекции​

Предположим, у нас есть список списков типа String .

List<List<String>> nestedList = asList(
  asList("one:one"), 
  asList("two:one", "two:two", "two:three"), 
  asList("three:one", "three:two", "three:three", "three:four"));

1. Обзор​

Создание многомерного ArrayList часто возникает во время программирования. Во многих случаях необходимо создать двумерный ArrayList или трехмерный ArrayList .

В этом руководстве мы обсудим, как создать многомерный ArrayList в Java.

2. Двумерный список массивов​

Предположим, мы хотим представить граф с 3 вершинами, пронумерованными от 0 до 2. Кроме того, предположим, что в графе есть 3 ребра (0, 1), (1, 2) и (2, 0), где пара вершин представляет ребро.