Java'da ArrayList
Java'da bir ArrayList bir yeniden boyutlandırılabilir (veya dinamik) diziden java.util paketi Sabit boyutlu normal dizilerin aksine, öğeler eklendikçe veya çıkarıldığında otomatik olarak büyüyüp küçülebilen.
- Dizine Alınmış Erişim: Öğelere tıpkı diziler gibi indeksleri kullanılarak erişilebilir.
- Kopyalara İzin Verilir: Yinelenen öğelere izin verilir.
- Kampanya Siparişini Korur: Öğeler eklendikleri sıraya göre saklanır.
- Senkronize Edilmemiş: Varsayılan olarak ArrayList iş parçacığı açısından güvenli değildir (eşzamanlı erişim için manuel senkronizasyon gereklidir).
import java.util.ArrayList ; class Main { public static void main ( String [] args ) { // Creating an ArrayList ArrayList < Integer > a = new ArrayList < Integer > (); // Adding Element in ArrayList a . add ( 1 ); a . add ( 2 ); a . add ( 3 ); // Printing ArrayList System . out . println ( a ); } }
Çıkış
[1 2 3]
ArrayList Hiyerarşisi
Uygular Liste Arayüzü bir alt arayüzüdür Koleksiyon Arayüzü .
Java'da ArrayList Oluşturucuları
Java, farklı gereksinimlere dayalı olarak bir ArrayList oluşturmak için birden fazla kurucu sağlar:
1. DiziListesi()
Varsayılan başlangıç kapasitesine sahip boş bir ArrayList oluşturur.
Dizi Listesi
arr = yeni DiziListesi <>();
2. Dizi Listesi arr = yeni DiziListesi <>()
Belirtilen koleksiyondaki öğelerle başlatılan bir ArrayList oluşturur.
Dizi Listesi
arr = yeni DiziListesi <>(koleksiyon);
3. ArrayList(int başlangıç Kapasitesi)
Bu yapıcı, başlangıç kapasitesinin belirtildiği bir dizi listesi oluşturmak için kullanılır.
Dizi Listesi
arr = yeni DiziListesi <>(20);
ArrayList'in İşlemleri
Artık yapıcıları kullanarak ArrayList'teki öğelerin InsertionDeletion ve Güncellenmesi gibi ileri işlemler için ArrayList'e sahibiz.
Java import java.util.* ; class GFG { public static void main ( String args [] ){ // Creating an Array of string type ArrayList < String > al = new ArrayList <> (); // 1. Adding elements to ArrayList at the end al . add ( 'Geeks' ); al . add ( 'Geeks' ); System . out . println ( 'Original List : ' + al ); // Adding Elements at the specific index al . add ( 1 'For' ); System . out . println ( 'After Adding element at index 1 : ' + al ); // 2. Removing Element using index al . remove ( 0 ); System . out . println ( 'Element removed from index 0 : ' + al ); // Removing Element using the value al . remove ( 'Geeks' ); System . out . println ( 'Element Geeks removed : ' + al ); // 3. Updating value at index 0 al . set ( 0 'GFG' ); System . out . println ( 'List after updation of value : ' + al ); } }
Çıkış
Original List : [Geeks Geeks] After Adding element at index 1 : [Geeks For Geeks] Element removed from index 0 : [For Geeks] Element Geeks removed : [For] List after updation of value : [GFG]
Java ArrayList'in Karmaşıklığı
| Operasyon | Zaman Karmaşıklığı | Uzay Karmaşıklığı |
|---|---|---|
| ArrayList'e Eleman Ekleme | Ç(1) | AÇIK) |
| ArrayList'ten Öğeyi Kaldırma | AÇIK) | Ç(1) |
| ArrayList'te Öğelerin Geçişi | AÇIK) | AÇIK) |
| ArrayList'teki Öğeleri Değiştirme | Ç(1) | Ç(1) |
Java ArrayList Yöntemleri
| Yöntem | Tanım |
|---|---|
| add(int indeks Nesne öğesi) | Bu yöntem, bir listedeki belirli bir konum indeksine belirli bir öğeyi eklemek için kullanılır. |
| ekle(Nesne o) | Bu yöntem, bir listenin sonuna belirli bir öğe eklemek için kullanılır. |
| addAll(Koleksiyon C) | Bu yöntem, belirli bir koleksiyondaki tüm öğeleri, belirtilen koleksiyonun yineleyicisi tarafından değerler döndürülecek şekilde belirtilen listenin sonuna eklemek için kullanılır. |
| addAll(int index Koleksiyon C) | Belirli bir koleksiyondaki belirtilen konumdan başlayarak tüm öğeleri belirtilen listeye eklemek için kullanılır. |
| temizlemek() | Bu yöntem herhangi bir listedeki tüm öğeleri kaldırmak için kullanılır. |
| klon() | Bu yöntem, Java'da bir ArrayList'in yüzeysel bir kopyasını döndürmek için kullanılır. |
| içerir(Nesne o) | Bu liste belirtilen öğeyi içeriyorsa true değerini döndürür. |
| sureCapacity(int minCapacity) | En azından minimum kapasite bağımsız değişkeni tarafından belirtilen sayıda öğeyi tutabildiğinden emin olmak için gerekirse bu ArrayList örneğinin kapasitesini artırır. |
| forEach(Tüketici super E>aksiyon) | Tüm öğeler işlenene veya eylem bir istisna atana kadar yinelenebilir öğenin her öğesi için verilen eylemi gerçekleştirir. |
| get(int indeksi) | Bu listede belirtilen konumdaki öğeyi döndürür. |
| indexOf(Nesne O) | Belirli bir öğenin ilk geçtiği dizin, öğenin listede olmaması durumunda ya döndürülür ya da -1 olur. |
| isEmpty() | Bu liste hiçbir öğe içermiyorsa true değerini döndürür. |
| lastIndexOf(Nesne O) | Belirli bir öğenin son oluşumunun dizini, öğenin listede olmaması durumunda ya döndürülür ya da -1 olur. |
| listIterator() | Bu listedeki öğeler üzerinde (uygun sırada) bir liste yineleyicisi döndürür. |
| listIterator(int dizini) | Listede belirtilen konumdan başlayarak bu listedeki öğeler üzerinde (uygun sırada) bir liste yineleyicisi döndürür. |
| kaldır(int dizini) | Bu listede belirtilen konumdaki öğeyi kaldırır. |
| kaldır(Nesne o) | Belirtilen öğenin mevcut olması durumunda ilk oluşumunu bu listeden kaldırır. |
| Tümünü kaldır(Koleksiyon c) | Belirtilen koleksiyonda bulunan tüm öğeleri bu listeden kaldırır. |
| RemoveIf(Yüklem filtresi) | Bu koleksiyonun verilen yüklemi karşılayan tüm öğelerini kaldırır. |
| RemoveRange(int fromIndex int toIndex) | Dizini Dizin dahil ile Dizin hariç arasında olan tüm öğeleri bu listeden kaldırır. |
| keepAll(Koleksiyon >C) | Yalnızca bu listedeki belirtilen koleksiyonda bulunan öğeleri korur. |
| set(int indeks E elemanı) | Bu listede belirtilen konumdaki öğeyi belirtilen öğeyle değiştirir. |
| boyut() | Bu listedeki öğelerin sayısını döndürür. |
| ayırıcı() | Bu listedeki öğeler üzerinde geç bağlama ve hatasız bir Spliterator oluşturur. |
| subList(int fromIndex int toIndex) | Bu listenin belirtilen fromIndex cluster ve toIndex münhasır arasındaki kısmının görünümünü döndürür. |
| toArray() | Bu yöntem, listedeki tüm öğeleri içeren bir diziyi doğru sırayla döndürmek için kullanılır. |
| toArray(Nesne[] O) | Ayrıca bu listedeki tüm öğeleri içeren bir diziyi önceki yöntemle aynı şekilde doğru sırada döndürmek için de kullanılır. |
| trimToSize() | Bu yöntem, ArrayList örneğinin kapasitesini listenin geçerli boyutuna ayarlamak için kullanılır. |