Ukuran awal untuk ArrayList

Anda dapat mengatur ukuran awal untuk ArrayList dengan melakukan

ArrayList<Integer> arr=new ArrayList<Integer>(10);

Namun, Anda tidak bisa melakukannya

arr.add(5, 10);

karena menyebabkan pengecualian di luar batas.

Apa gunanya mengatur ukuran awal jika Anda tidak dapat mengakses ruang yang Anda alokasikan?

Fungsi add didefinisikan add(int index, Object element)jadi saya tidak menambahkan ke indeks 10.

Anda mengacaukan ukuran daftar array dengan kapasitasnya:

• yang ukuran adalah jumlah elemen dalam daftar;
• yang kapasitas adalah berapa banyak elemen daftar berpotensi dapat menampung tanpa merealokasi struktur internal.

Saat Anda menelepon new ArrayList<Integer>(10), Anda mengatur kapasitas awal daftar , bukan ukurannya. Dengan kata lain, ketika dibangun dengan cara ini, daftar array mulai kosong.

Salah satu cara untuk menambahkan sepuluh elemen ke daftar array adalah dengan menggunakan loop:

for (int i = 0; i < 10; i++) {
  arr.add(0);
}

Setelah melakukan ini, Anda sekarang dapat memodifikasi elemen di indeks 0..9.

Jika Anda ingin daftar dengan ukuran yang telah ditentukan, Anda juga dapat menggunakan:

List<Integer> arr = Arrays.asList(new Integer[10]);

jika Anda ingin menggunakan Collections.fill (daftar, obj); untuk mengisi daftar dengan objek yang diulang atau Anda dapat menggunakan

ArrayList<Integer> arr=new ArrayList<Integer>(Collections.nCopies(10, 0));

salinan baris 10 kali 0 ke ArrayList Anda

Kapasitas suatu ArrayListtidak sama dengan ukurannya . Ukuran sama dengan jumlah elemen yang terkandung dalam ArrayList(dan Listimplementasi lainnya ).

The kapasitas hanya panjang array yang mendasari yang digunakan untuk internaly menyimpan unsur-unsur ArrayList, dan selalu lebih besar atau sama dengan ukuran dari daftar.

Saat memanggil set(index, element)daftar, ini indexberkaitan dengan jumlah aktual elemen daftar (= ukuran) (yang merupakan nol dalam kode Anda, oleh karena AIOOBEitu dilemparkan), bukan dengan panjang array (= kapasitas) (yang merupakan detail implementasi spesifik ke ArrayList).

The setmetode adalah umum untuk semua Listimplementasi, seperti LinkedList, yang tidak benar-benar dilaksanakan oleh sebuah array, tetapi sebagai rantai terkait entri.

Sunting : Anda sebenarnya menggunakan add(index, element)metode ini, bukan set(index, element), tetapi prinsipnya sama di sini.

Jika Anda ingin menambahkan elemen dengan indeks, Anda bisa menggunakan array.

    String [] test = new String[length];
    test[0] = "add";

10 adalah kapasitas awal AL, bukan ukuran (yaitu 0). Anda harus menyebutkan kapasitas awal ke beberapa nilai tinggi ketika Anda akan memiliki banyak elemen, karena itu menghindari overhead dari peningkatan kapasitas saat Anda terus menambahkan elemen.

Saya kira jawaban yang tepat untuk pertanyaan Anda adalah:

Mengatur ukuran awal pada ArrayList mengurangi nr. alokasi memori internal kali harus terjadi. Daftar ini didukung oleh sebuah array. Jika Anda menentukan kapasitas awal yaitu 0, sudah pada penyisipan pertama elemen array internal harus diubah ukurannya. Jika Anda memiliki gagasan perkiraan tentang berapa banyak elemen yang akan disimpan oleh daftar Anda, pengaturan kapasitas awal akan mengurangi angka. alokasi ulang memori yang terjadi saat Anda menggunakan daftar.

Ini mungkin membantu seseorang -

ArrayList<Integer> integerArrayList = new ArrayList<>(Arrays.asList(new Integer[10]));

Terlambat dalam hal ini, tetapi setelah Java 8 , saya pribadi menemukan pendekatan berikut dengan StreamAPI lebih ringkas dan dapat menjadi alternatif untuk jawaban yang diterima .

Sebagai contoh,

Arrays.stream(new int[size]).boxed().collect(Collectors.toList())

di mana ukuran yang sizediinginkan Listdan tanpa kerugian yang disebutkan di sini , semua elemen dalam Listdiinisialisasi sebagai 0.

(Saya melakukan pencarian cepat dan tidak melihat streamjawaban yang diposting - jangan ragu untuk memberi tahu saya jika jawaban ini berlebihan dan saya dapat menghapusnya)

Saat ini tidak ada elemen dalam daftar Anda sehingga Anda tidak dapat menambahkan ke indeks 5 daftar ketika itu tidak ada. Anda mengacaukan kapasitas daftar dengan ukurannya saat ini.

Panggil saja:

arr.add(10)

untuk menambahkan Integer ke ArrayList Anda

Meskipun daftar array Anda memiliki kapasitas 10, daftar sebenarnya tidak memiliki elemen di sini. Metode add digunakan untuk menyisipkan elemen ke daftar nyata. Karena tidak memiliki elemen, Anda tidak dapat memasukkan elemen ke indeks 5.

Jika Anda ingin menambahkan 10 item ke Anda, ArrayListAnda dapat mencobanya:

for (int i = 0; i < 10; i++)
    arr.add(i);

Jika Anda sudah mendeklarasikan variabel ukuran array, Anda akan menggunakan variabel sizealih-alih angka '10'

Saya dihadapkan dengan masalah yang sama, dan hanya mengetahui arrayList adalah implementasi array-resizable dari antarmuka Daftar, saya juga berharap Anda dapat menambahkan elemen ke titik mana pun, tetapi setidaknya memiliki opsi untuk menentukan ukuran awal. Bagaimanapun, Anda dapat membuat array terlebih dahulu dan mengonversinya menjadi daftar seperti:

  int index = 5;
  int size = 10;

  Integer[] array = new Integer[size];
  array[index] = value;
  ...
  List<Integer> list = Arrays.asList(array);

atau

  List<Integer> list = Arrays.asList(new Integer[size]);
  list.set(index, value);

ArrayList myList = new ArrayList (10);

//  myList.add(3, "DDD");
//  myList.add(9, "III");
    myList.add(0, "AAA");
    myList.add(1, "BBB");

    for(String item:myList){
        System.out.println("inside list : "+item);
    }

/ * Menyatakan kapasitas awal dari arraylist hanyalah menghemat waktu pergeseran secara internal; ketika kita menambahkan elemen secara internal itu memeriksa kapasitas untuk meningkatkan kapasitas, Anda bisa menambahkan elemen pada 0 indeks awalnya lalu 1 dan seterusnya. * /

Dua sen saya menyala Stream. Saya pikir lebih baik digunakan

IntStream.generate(i -> MyClass.contruct())
         .limit(INT_SIZE)
         .collect(Collectors.toList());

dengan fleksibilitas untuk menempatkan nilai awal apa pun.