Java Bağlantılı Listesi
Java Bağlantılı Listesi
Bir önceki bölümde, ArrayListsınıf hakkında bilgi edinmiştiniz. Sınıf LinkedListhemen hemen aynıdır
ArrayList:
Örnek
// Import the LinkedList class
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList<String> cars = new LinkedList<String>();
cars.add("Volvo");
cars.add("BMW");
cars.add("Ford");
cars.add("Mazda");
System.out.println(cars);
}
}
ArrayList ve LinkedList
Sınıf LinkedList, tıpkı ArrayList.
Her ikisi de arabirimi uyguladığı için sınıf , sınıfla LinkedListaynı yöntemlerin tümüne sahiptir . Bu, aynı şekilde öğeler ekleyebileceğiniz, öğeleri değiştirebileceğiniz, öğeleri kaldırabileceğiniz ve listeyi temizleyebileceğiniz anlamına gelir.ArrayListList
Ancak, ArrayListsınıf ve LinkedListsınıf aynı şekilde kullanılabilirken, çok farklı şekilde inşa edilirler.
ArrayList nasıl çalışır?
Sınıfın ArrayListiçinde düzenli bir dizi vardır. Bir eleman eklendiğinde, diziye yerleştirilir. Dizi yeterince büyük değilse, eskisinin yerine yeni, daha büyük bir dizi oluşturulur ve eski dizi kaldırılır.
LinkedList nasıl çalışır?
LinkedListEşyalarını "konteynerlerde" saklar . Listede ilk kapsayıcıya bir bağlantı bulunur ve her kapsayıcı listedeki bir sonraki kapsayıcıya bir bağlantı içerir. Listeye eleman eklemek için eleman yeni bir kaba yerleştirilir ve bu kap listedeki diğer kaplardan birine bağlanır.
Ne Zaman Kullanılır
ArrayListVerileri depolamak ve erişmek ve verileri LinkedList işlemek için bir kullanın .
LinkedList Yöntemleri
Çoğu durumda, ArrayListlistedeki rastgele öğelere erişime ihtiyaç duyulması yaygın olduğu için daha verimlidir, ancak LinkedListbelirli işlemleri daha verimli yapmak için çeşitli yöntemler sağlar:
| Method | Description | Try it |
|---|---|---|
| addFirst() | Adds an item to the beginning of the list. | |
| addLast() | Add an item to the end of the list | |
| removeFirst() | Remove an item from the beginning of the list. | |
| removeLast() | Remove an item from the end of the list | |
| getFirst() | Get the item at the beginning of the list | |
| getLast() | Get the item at the end of the list |