atesting.ru Блог LinkedList в Java | Учебник по Java

LinkedList в Java | Учебник по Java

Ранее мы видели Arrays и ArrayList. В этом посте мы увидим LinkedList на Java. LinkedList — это класс в Collection Framework. Класс LinkedList реализует интерфейсы List и Deque. Класс LinkedList расширяет класс AbstractList. Давайте посмотрим на некоторые ключевые моменты в LinkedList.

  • Класс LinkedList может содержать повторяющиеся элементы в списке.
  • LinkedList используется для создания пустого связанного списка.
  • Класс LinkedList поддерживает порядок вставки.
  • Класс LinkedList не синхронизирован.
  • В классе LinkedList манипуляции выполняются быстро, потому что смещение не требуется при вставке нового элемента или удален из списка.

Пример Java LinkedList:

1234567891011121314151617181920212223242526272829303132333435363738394684256277456647647647685647685647647647647685647647647647647647647707345 >

package samplePackage; import java.util.LinkedList; public class LinkedListExample {public static void main (String args []) {//Создание объекта связанного списка LinkedList & lt; String & gt; lref = новый LinkedList & lt; String & gt; (); //Добавление элементов с помощью метода добавления lref.add (& # 34; IDE & # 34;); lref.add (& # 34; RC & # 34;); lref.add (& # 34; WebDriver & # 34;); lref.add (& # 34; Сетка & # 34;); System.out.println (lref); //Добавление элемента на первую позицию в списке с помощью addFirst lref.addFirst (& # 34; QTP & # 34;); //Добавление элемента в последнюю позицию в списке с помощью addLast lref.addLast (& # 34; Protractor & # 34;); System.out.println (lref); //Добавить элементы с индексом 1 в список lref.add (0, & # 34; Mercury & # 34;); System.out.println (lref); //Удаление первого элемента из списка с помощью метода removeFirst lref.removeFirst (); //Удаление последнего элемента из списка с помощью метода removeLast. lref.removeLast (); System.out.println (lref); //Удаление элемента из списка с использованием значения lref.remove (& # 34; Two & # 34;); System.out.println (lref); //Удаление элемента из списка с помощью индекса lref.remove (3); System.out.println (lref); //Получить элемент из списка с помощью индекса System.out.println (lref.get (0)); //Установить элемент по заданному индексу в списке lref.set (3, & # 34; New Entry & # 34;); System.out.println (lref); //У нас есть четыре способа распечатать все значения связанного списка System.out.println (& # 34; ====== Цикл For начинается здесь ====== & # 34;); для (int l = 0; l & lt; lref.size (); l ++) {System.out.println (lref.get (l)); } System.out.println (& # 34; ====== Цикл For здесь заканчивается ====== & # 34;); System.out.println (& # 34; ====== Для каждого начинается здесь ====== & # 34;); для (Строка str: lref) {System.out.println (str); } System.out.println (& # 34; ====== For Each заканчивается здесь ====== & # 34;); System.out.println (& # 34; ====== Итератор начинается здесь ====== & # 34;); Итератор & lt; String & gt; это = lref.iterator (); в то время как (it.hasNext ()) {System.out.println (it.next ()); } System.out.println (& # 34; ====== Итератор здесь заканчивается ====== & # 34;); System.out.println (& # 34; ====== Пока начинается здесь ====== & # 34;); int num = 0; while (lref.size () & gt; num) {System.out.println (lref.get (число)); число = число + 1; } System.out.println (& # 34; ====== Здесь заканчивается ====== & # 34;); }}

Вывод:

12345678 [IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Grid, Protractor] [Mercury, QTP, IDE, RC, WebDriver, Grid, Protractor] [QTP, IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Grid] [QTP, IDE, RC, Grid] QTP [QTP, IDE, RC, New Entry]

LinkedList с использованием цикла For:

123456789101112131415161718192021222324252627282930313233343536373839404252627282930313233343536373839404144844841448/24 >

package samplePackage; import java.util.LinkedList; public class LinkedListExample {public static void main (String args []) {//Создание объекта связанного списка LinkedList & lt; String & gt; lref = новый LinkedList & lt; String & gt; (); //Добавление элементов с помощью метода добавления lref.add (& # 34; IDE & # 34;); lref.add (& # 34; RC & # 34;); lref.add (& # 34; WebDriver & # 34;); lref.add (& # 34; Сетка & # 34;); System.out.println (lref); //Добавление элемента на первую позицию в списке с помощью addFirst lref.addFirst (& # 34; QTP & # 34;); //Добавление элемента в последнюю позицию в списке с помощью addLast lref.addLast (& # 34; Protractor & # 34;); System.out.println (lref); //Добавить элементы с индексом 1 в список lref.add (0, & # 34; Mercury & # 34;); System.out.println (lref); //Удаление первого элемента из списка с помощью метода removeFirst lref.removeFirst (); //Удаление последнего элемента из списка с помощью метода removeLast. lref.removeLast (); System.out.println (lref); //Удаление элемента из списка с использованием значения lref.remove (& # 34; Two & # 34;); System.out.println (lref); //Удаление элемента из списка с помощью индекса lref.remove (3); System.out.println (lref); //Получить элемент из списка с помощью индекса System.out.println (lref.get (0)); //Установить элемент по заданному индексу в списке lref.set (3, & # 34; New Entry & # 34;); System.out.println (lref); System.out.println (& # 34; ====== Цикл For начинается здесь ====== & # 34;); для (int l = 0; l & lt; lref.size (); l ++) {System.out.println (lref.get (l)); } System.out.println (& # 34; ====== Цикл For здесь заканчивается ====== & # 34;); }}

Вывод:

1234567891011121314 [IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Сетка, транспортир] [Mercury, QTP, IDE, RC, WebDriver, Grid, транспортир] [QTP, IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Grid] [QTP, IDE, RC, Grid] QTP [QTP, IDE, RC, New Entry] ====== Цикл For начинается здесь ====== QTPIDERCНовая запись ====== Цикл For заканчивается здесь ======

LinkedList с улучшенным циклом For:

123456789101112131415161718192021222324252627282930313233343536373839404252627282930313233343536373839404144844841448/24 >

package samplePackage; import java.util.LinkedList; public class LinkedListExample {public static void main (String args []) {//Создание объекта связанного списка LinkedList & lt; String & gt; lref = новый LinkedList & lt; String & gt; (); //Добавление элементов с помощью метода добавления lref.add (& # 34; IDE & # 34;); lref.add (& # 34; RC & # 34;); lref.add (& # 34; WebDriver & # 34;); lref.add (& # 34; Сетка & # 34;); System.out.println (lref); //Добавление элемента на первую позицию в списке с помощью addFirst lref.addFirst (& # 34; QTP & # 34;); //Добавление элемента в последнюю позицию в списке с помощью addLast lref.addLast (& # 34; Protractor & # 34;); System.out.println (lref); //Добавить элементы с индексом 1 в список lref.add (0, & # 34; Mercury & # 34;); System.out.println (lref); //Удаление первого элемента из списка с помощью метода removeFirst lref.removeFirst (); //Удаление последнего элемента из списка с помощью метода removeLast. lref.removeLast (); System.out.println (lref); //Удаление элемента из списка с использованием значения lref.remove (& # 34; Two & # 34;); System.out.println (lref); //Удаление элемента из списка с помощью индекса lref.remove (3); System.out.println (lref); //Получить элемент из списка с помощью индекса System.out.println (lref.get (0)); //Установить элемент по заданному индексу в списке lref.set (3, & # 34; New Entry & # 34;); System.out.println (lref); System.out.println (& # 34; ====== Расширенный цикл For начинается здесь ====== & # 34;); для (Строка str: lref) {System.out.println (str); } System.out.println (& # 34; ====== Расширенный цикл For заканчивается здесь ====== & # 34;); }}

Вывод:

1234567891011121314 [IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Grid, Protractor] [Mercury, QTP, IDE, RC, WebDriver, Grid, Protractor] [QTP, IDE, RC, WebDriver, Grid] [QTP , IDE, RC, WebDriver, Grid] [QTP, IDE, RC, Grid] QTP [QTP, IDE, RC, New Entry] ====== Расширенный цикл For начинается здесь ====== QTPIDERCNew Entry == ==== Расширенный цикл For заканчивается здесь ======

LinkedList с использованием Iterator:

12345678910111213141516171819202122232425262728293031323334353637383940425262728293031323334353637383940425425484345644254484956456442556442544849 >

package samplePackage; импорт java.util.Iterator; импорт java.util.LinkedList; public class LinkedListExample {public static void main (String args []) {//Создание объекта связанного списка LinkedList & lt; String & gt; lref = новый LinkedList & lt; String & gt; (); //Добавление элементов с помощью метода добавления lref.add (& # 34; IDE & # 34;); lref.add (& # 34; RC & # 34;); lref.add (& # 34; WebDriver & # 34;); lref.add (& # 34; Сетка & # 34;); System.out.println (lref); //Добавление элемента на первую позицию в списке с помощью addFirst lref.addFirst (& # 34; QTP & # 34;); //Добавление элемента в последнюю позицию в списке с помощью addLast lref.addLast (& # 34; Protractor & # 34;); System.out.println (lref); //Добавить элементы с индексом 1 в список lref.add (0, & # 34; Mercury & # 34;); System.out.println (lref); //Удаление первого элемента из списка с помощью метода removeFirst lref.removeFirst (); //Удаление последнего элемента из списка с помощью метода removeLast. lref.removeLast (); System.out.println (lref); //Удаление элемента из списка с использованием значения lref.remove (& # 34; Two & # 34;); System.out.println (lref); //Удаление элемента из списка с помощью индекса lref.remove (3); System.out.println (lref); //Получить элемент из списка с помощью индекса System.out.println (lref.get (0)); //Установить элемент по заданному индексу в списке lref.set (3, & # 34; New Entry & # 34;); System.out.println (lref); System.out.println (& # 34; ====== Итератор начинается здесь ====== & # 34;); Итератор & lt; String & gt; это = lref.iterator (); в то время как (it.hasNext ()) {System.out.println (it.next ()); } System.out.println (& # 34; ====== Итератор здесь заканчивается ====== & # 34;); }}

Вывод:

1234567891011121314 [IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Сетка, транспортир] [Mercury, QTP, IDE, RC, WebDriver, Grid, транспортир] [QTP, IDE, RC, WebDriver, Grid] [QTP, IDE, RC, WebDriver, Grid] [QTP, IDE, RC, Grid] QTP [QTP, IDE, RC, New Entry] ====== Итератор начинается здесь ====== QTPIDERCNew Entry ====== Итератор заканчивается здесь ======

Методы для Java LinkedList:

  • int size (): возвращает количество элементов в списке.
  • void clear (): удаляет все элементы из списка.
  • Набор объектов (int index, Элемент объекта): используется для замены существующего элемента в списке новым элементом.
  • void add (int index, Object element): вставляет элемент в позицию index в списке. .
  • void addFirst (элемент объекта): вставляет элемент в начало списка.
  • void addLast (элемент объекта): добавляет элемент в конец списка .
  • Object get (int index): возвращает элемент в позиции index в списке. Он выдает исключение IndexOutOfBoundsException, если индекс находится вне диапазона списка.
  • Object getFirst (): возвращает первый элемент связанного списка.
  • Object getLast (): Он возвращает последний элемент связанного списка.
  • int indexOf (элемент объекта): если элемент найден, он возвращает индекс первого вхождения элемента. В противном случае он возвращает -1.
  • int lastIndexOf (элемент объекта): если элемент найден, он возвращает индекс последнего вхождения элемента. В противном случае он возвращает -1.
  • Object remove (): используется для удаления и возврата элемента из заголовка списка.
  • Object remove (int index): это удаляет элемент в позиции index в этом списке. Он генерирует исключение NoSuchElementException, если список пуст.
  • Object removeLast (): используется для удаления и возврата последнего элемента связанного списка.

Должен Прочтите: Учебное пособие по Java

TAG: qa