Как изменить следующий класс на класс, который использует ArrayList и LinkedList? - PullRequest
Новая
       13

Как изменить следующий класс на класс, который использует ArrayList и LinkedList?

0 голосов
/ 30 апреля 2018

Я не совсем понимаю ArrayList и LinkedList

Дайте мне некоторые объяснения о LinkedList и ArrayList на Java.

1 Ответ

0 голосов
/ 30 апреля 2018

ArrayList: ArrayList является частью инфраструктуры коллекции и присутствует в пакете java.util. Он предоставляет нам динамические массивы в Java. Хотя он может быть медленнее, чем стандартные массивы, но может быть полезен в программах, где требуется много манипуляций в массиве.

Пример: 

// Java program to demonstrate working of ArrayList in Java
import java.io.*;
import java.util.*;

class arrayli
{
    public static void main(String[] args)
                       throws IOException
    {
        // size of ArrayList
        int n = 5;

        //declaring ArrayList with initial size n
        ArrayList<Integer> arrli = new ArrayList<Integer>(n);

        // Appending the new element at the end of the list
        for (int i=1; i<=n; i++)
            arrli.add(i);

        // Printing elements
        System.out.println(arrli);

        // Remove element at index 3
        arrli.remove(3);

        // Displaying ArrayList after deletion
        System.out.println(arrli);

        // Printing elements one by one
        for (int i=0; i<arrli.size(); i++)
            System.out.print(arrli.get(i)+" ");
    }
}

LinkedList: Класс Java LinkedList использует двусвязный список для хранения элементов. Это обеспечивает структуру данных связанного списка. Он наследует класс AbstractList и реализует интерфейсы List и Deque.

Важными моментами о Java LinkedList являются:

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

Пример: 

import java.util.*;  
public class TestCollection7{  
 public static void main(String args[]){  

  LinkedList<String> al=new LinkedList<String>();  
  al.add("Ravi");  
  al.add("Vijay");  
  al.add("Ravi");  
  al.add("Ajay");  

  Iterator<String> itr=al.iterator();  
  while(itr.hasNext()){  
   System.out.println(itr.next());  
  }  
 }  
}

Для получения дополнительных отличий, вы можете обратиться https://www.javatpoint.com/difference-between-arraylist-and-linkedlist

...