Beranda>Tutorial Pemrograman Jaringan>Tutorial Java

Ikhtisar ringkasan berdasarkan kumpulan ulasan Java

Penulis：Eve Cole Waktu Pembaruan：2024-11-18 12:48:01

Koleksi di Java sebagian besar terkonsentrasi di dua bagian, satu di paket java.util, dan yang lainnya di java.util.concurrent. Yang terakhir didasarkan pada yang pertama dan mendefinisikan beberapa koleksi yang mengimplementasikan fungsi sinkronisasi.

Artikel ini terutama berfokus pada berbagai objek koleksi di java.util. Objek koleksi di Java secara kasar dapat dibagi menjadi tiga kategori: Daftar, Kumpulan, dan Peta. Diagram UML yang sesuai adalah sebagai berikut (termasuk sebagian besar objek koleksi di java.util):

Ikhtisar koleksi

Koleksi Daftar dan Kumpulan di Java berasal dari Koleksi. Ini adalah titik masuk yang baik untuk mempelajari koleksi. Ini mencakup operasi yang biasanya diperlukan dalam koleksi:

Tambahkan elemen: tambahkan/tambahkanSemua
Hapus koleksi: hapus
Hapus elemen: hapus/hapusSemua
Tentukan apakah koleksi berisi elemen: berisi/berisiSemua
Tentukan apakah koleksinya kosong: isEmpty
Hitung jumlah elemen dalam koleksi: ukuran
Ubah koleksi menjadi array: toArray
Dapatkan iterator: iterator

Mari kita lihat contoh sederhana. Kode berikut akan mengembalikan koleksi yang elemennya dihasilkan secara acak:

Copy kode kodenya sebagai berikut:

Koleksi statis pribadi initCollection()
{
Koleksi<Bilangan Bulat> koleksi = Daftar Array baru<Bilangan Bulat>();
Acak r = baru Acak();
untuk (int saya = 0; saya < 5; saya++)
{
koleksi.tambahkan(Integer baru(r.nextInt(100)));
}

pengumpulan kembali;
}


Dalam proses pengoperasian koleksi, traversal adalah operasi yang sering digunakan. Kita dapat melintasi koleksi dengan dua cara:

1) Gunakan iterator untuk melintasi koleksi. Seperti disebutkan saat menjelaskan antarmuka Koleksi di atas, semua koleksi akan memiliki iterator yang dapat kita gunakan untuk menelusuri koleksi.

Copy kode kodenya sebagai berikut:

private static void accessCollectionByIterator(Koleksi<Integer> koleksi)
{
Iterator<Bilangan Bulat> iterator = koleksi.iterator();
System.out.println("Nilai dalam daftar:");
while(iterator.hasNext())
{
Sistem.keluar.println(iterator.next());
}
}

2) Gunakan foreach untuk melintasi koleksi.
Copy kode kodenya sebagai berikut:

private static void accessCollectionByFor(Koleksi<Integer> koleksi)
{
System.out.println("Nilai dalam daftar:");
for(Nilai bilangan bulat : koleksi)
{
System.out.println(nilai);
}
}

Daftar

Daftar di Java adalah perpanjangan efektif dari array. Ini adalah struktur yang dapat menampung elemen jenis apa pun jika obat generik tidak digunakan, ia hanya dapat menampung elemen dari tipe yang ditentukan oleh obat generik. Dibandingkan dengan array, kapasitas Daftar dapat diperluas secara dinamis.

Elemen-elemen dalam Daftar dapat diulang, dan elemen-elemen di dalamnya "diurutkan". Yang "diurutkan" di sini bukan berarti mengurutkan, tetapi berarti kita dapat menentukan posisi suatu elemen dalam koleksi.

Objek koleksi yang umum digunakan dalam Daftar meliputi: ArrayList, Vector dan LinkedList, dua yang pertama disimpan berdasarkan array, dan yang terakhir disimpan berdasarkan daftar tertaut. Diantaranya, Vector aman untuk thread, dan dua lainnya tidak aman untuk thread.

Daftar dapat berisi null, meskipun obat generik digunakan.

ArrayList mungkin merupakan objek koleksi yang paling umum digunakan. Dalam kode contoh di atas, kami juga menggunakannya untuk membuat instance objek Koleksi, jadi kami tidak akan membahas detailnya di sini.
Vektor

Contoh Vector adalah sebagai berikut. Pertama kita lihat cara menghasilkan dan mengeluarkan Vector:

Copy kode kodenya sebagai berikut:

private static void vectorTest1()
{
Daftar<Bilangan Bulat> daftar = Vektor<Bilangan Bulat>();
untuk (int saya = 0; saya < 5; saya++)
{
daftar.tambahkan(Bilangan Bulat baru(100));
}
daftar.tambahkan(null);
System.out.println("ukuran vektor adalah " + list.size());
System.out.println(daftar);
}

Elemen-elemennya mencakup elemen berulang dan null. Hasil keluarannya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

ukuran vektor adalah 6
[100, 100, 100, 100, 100, batal]

Contoh berikut menunjukkan beberapa metode umum di Vector:
Copy kode kodenya sebagai berikut:

private static void vectorTest2()
{
Daftar Vektor<Bilangan Bulat> = Vektor<Bilangan Bulat>() baru;
Acak r = baru Acak();
untuk (int saya = 0; saya < 10; saya++)
{
daftar.tambahkan(Integer baru(r.nextInt(100)));
}
System.out.println("ukuran vektor adalah " + list.size());
System.out.println(daftar);
Sistem.keluar.println(daftar.firstElement());
Sistem.keluar.println(daftar.lastElement());
System.out.println(list.subList(3, 8));
Daftar<Bilangan Bulat> temp = Daftar Array baru<Bilangan Bulat>();
untuk(int saya = 4; saya < 7; saya++)
{
temp.tambahkan(daftar.dapatkan(i));
}
daftar.retainAll(temp);
System.out.println("ukuran vektor adalah " + list.size());
System.out.println(daftar);
}

Outputnya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

ukuran vektor adalah 10
[39, 41, 20, 9, 29, 32, 54, 12, 94, 82]


[9, 29, 32, 54, 12]
ukuran vektor adalah 3
[29, 32, 54]


Daftar Tertaut

LinkedList menggunakan daftar tertaut untuk menyimpan data. Kode contohnya adalah sebagai berikut:

Copy kode kodenya sebagai berikut:

Contoh Daftar Tertaut
kekosongan statis pribadi linkedListTest1()
{
LinkedList<Integer> daftar = LinkedList<Integer>();
Acak r = baru Acak();
untuk (int saya = 0; saya < 10; saya++)
{
daftar.tambahkan(Integer baru(r.nextInt(100)));
}
daftar.tambahkan(null);
System.out.println("ukuran daftar tertaut adalah " + daftar.ukuran());
System.out.println(daftar);
Sistem.keluar.println(daftar.element());
System.out.println(list.getFirst());
Sistem.keluar.println(daftar.getLast());
System.out.println(daftar.peek());
System.out.println(list.peekFirst());
System.out.println(list.peekLast());
System.out.println(daftar.poll());
System.out.println(list.pollFirst());
System.out.println(list.pollLast());
Sistem.keluar.println(daftar.pop());
daftar.push(Integer baru(100));
System.out.println("ukuran daftar tertaut adalah " + daftar.ukuran());
System.out.println(daftar);
}

Berikut adalah metode LinkedList yang umum digunakan. Seperti yang Anda lihat dari nama metodenya, LinkedList juga dapat digunakan untuk mengimplementasikan tumpukan dan antrian.

Outputnya adalah sebagai berikut:

Copy kode kodenya sebagai berikut:

ukuran daftar tertaut adalah 11
[17, 21, 5, 84, 19, 57, 68, 26, 27, 47, batal]


batal


batal


batal

ukuran daftar tertaut adalah 8
[100, 84, 19, 57, 68, 26, 27, 47]


Mengatur

Set mirip dengan Daftar, keduanya digunakan untuk menyimpan satu elemen, dan jumlah elemen individual tidak pasti. Namun Set tidak boleh berisi elemen duplikat. Jika dua elemen identik disisipkan ke dalam Set, elemen terakhir tidak akan disisipkan.

Set secara kasar dapat dibagi menjadi dua kategori: Set yang tidak disortir dan Set yang diurutkan. Set yang tidak disortir mencakup HashSet dan LinkedHashSet, dan Set yang diurutkan terutama mengacu pada TreeSet. Diantaranya, HashSet dan LinkedHashSet dapat berisi null.
Set Hash

HashSet adalah koleksi yang didukung oleh tabel Hash, yang tidak aman untuk thread.

Mari kita lihat contoh berikut, yang pada dasarnya sama dengan contoh pertama dengan Vector:

Copy kode kodenya sebagai berikut:

hashSetTest1() kekosongan statis pribadi
{
Set<Bilangan Bulat> set = HashSet<Bilangan Bulat>();

untuk (int saya = 0; saya < 3; saya++)
{
set.tambahkan(Bilangan Bulat baru(100));
}
set.tambahkan(null);

System.out.println("ukuran himpunan adalah " + set.ukuran());
Sistem.keluar.println(set);
}


Di sini, HashSet berisi elemen berulang dan null. Berbeda dengan Vector, output di sini adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

ukuran set adalah 2
[batal, 100]

Kita dapat melihat secara mendalam bagaimana HashSet menentukan apakah dua elemen merupakan duplikat. Metode yang sama juga didefinisikan dalam Object. Untuk elemen-elemen dalam HashSet, dinilai apakah elemen-elemen tersebut sama berdasarkan metode yang sama. Untuk membuktikannya, kita dapat mendefinisikan tipe "abnormal":
Copy kode kodenya sebagai berikut:

Tentukan objek MyInteger

classMyInteger
{
nilai Integer pribadi;

publik MyInteger (Nilai bilangan bulat)
{
this.nilai = nilai;
}

String publik keString()
{
return String.valueOf(nilai);
}

Kode hash int publik()
{
kembali 1;
}

boolean publik sama dengan(Obj objek)
{
kembali benar;
}
}


Dapat dilihat bahwa untuk MyInteger, untuk dua contoh apa pun, kami menganggapnya tidak setara.

Berikut ini adalah metode pengujian yang sesuai:

Copy kode kodenya sebagai berikut:

hashSetTest2() kekosongan statis pribadi
{
Set<MyInteger> set = HashSet baru<MyInteger>();

untuk (int saya = 0; saya < 3; saya++)
{
set.tambahkan(Baru Bilangan Bulat Saya(100));
}

System.out.println("ukuran himpunan adalah " + set.ukuran());
Sistem.keluar.println(set);
}


Outputnya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

ukuran set adalah 3
[100, 100, 100]

Seperti yang Anda lihat, sekarang ada elemen "duplikat" di HashSet, tetapi untuk MyInteger, elemen tersebut tidak "sama".
Set Pohon

TreeSet adalah Set yang mendukung pengurutan, dan antarmuka induknya adalah SortedSet.

Pertama mari kita lihat operasi dasar TreeSet:

Copy kode kodenya sebagai berikut:

pohon kekosongan statis pribadiSetTest1()
{
TreeSet<Bilangan Bulat> set = Set Pohon baru<Bilangan Bulat>();

Acak r = baru Acak();
untuk (int saya = 0; saya < 5; saya++)
{
set.tambahkan(Integer baru(r.nextInt(100)));
}

Sistem.keluar.println(set);
Sistem.keluar.println(set.pertama());
Sistem.keluar.println(set.last());
Sistem.keluar.println(set.descendingSet());
System.out.println(set.headSet(Integer baru(50)));
System.out.println(set.tailSet(Integer baru(50)));
Sistem.keluar.println(set.subSet(30, 60));
System.out.println(set.floor(50));
System.out.println(set.ceiling(50));
}


Outputnya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

[8, 42, 48, 49, 53]


[53, 49, 48, 42, 8]
[8, 42, 48, 49]
[53]
[42, 48, 49, 53]


Elemen di TreeSet umumnya mengimplementasikan antarmuka Comparable. Secara default, untuk Integer, SortedList disimpan dalam urutan menaik. Kita juga dapat menyesuaikan metode Bandingkan, seperti menyimpan dalam urutan menurun.

Selanjutnya kita definisikan ulang Integer terlebih dahulu:

Copy kode kodenya sebagai berikut:

Tentukan objek MyInteger2
kelas MyInteger2 mengimplementasikan Sebanding
{
nilai int publik;

publik MyInteger2 (nilai int)
{
this.nilai = nilai;
}

public int bandingkanTo(Objek arg0)
{
Suhu Bilangan Bulat Saya2 = (Bilangan Bulat Saya2)arg0;
jika (temp == null) kembalikan -1;
if (nilai sementara > nilai ini)
{
kembali 1;
}
else if (nilai sementara < nilai ini)
{
kembali -1;
}
kembali 0;
}

boolean publik sama dengan(Obj objek)
{
kembalikan bandingkanTo(obj) == 0;
}

String publik keString()
{
return String.valueOf(nilai);
}
}


Berikut ini kode tesnya:
Copy kode kodenya sebagai berikut:

pohon kekosongan statis pribadiSetTest2()
{
TreeSet<Bilangan Bulat> set1 = Set Pohon baru<Bilangan Bulat>();
TreeSet<MyInteger2> set2 = TreeSet baru<MyInteger2>();
Acak r = baru Acak();
untuk (int saya = 0; saya < 5; saya++)
{
int nilai = r.nextInt(100);
set1.add(Integer baru(nilai));
set2.add(baru MyInteger2(nilai));
}
System.out.println("Set1 seperti di bawah ini:");
Sistem.keluar.println(set1);
System.out.println("Set2 seperti di bawah ini:");
Sistem.keluar.println(set2);
}

Hasil dari menjalankan kode tersebut sesuai dengan yang diharapkan, seperti gambar di bawah ini:
Copy kode kodenya sebagai berikut:

Set1 seperti di bawah ini:
[13, 41, 42, 45, 61]
Set2 seperti di bawah ini:
[61, 45, 42, 41, 13]

Peta

Peta menyimpan "pasangan nilai kunci". Mirip dengan Set, ada dua jenis Peta di Java: diurutkan dan tidak disortir termasuk HashMap, Hashtable dan LinkedHashMap, dan diurutkan termasuk TreeMap.
Peta Tidak Disortir

Baik HashMap maupun Hashtable disimpan dalam bentuk tabel Hash. HashMap tidak aman untuk thread, namun Hashtable aman untuk thread. Kita dapat menganggap HashMap sebagai versi Hashtable yang "disederhanakan".

HashMap dapat menyimpan null, baik untuk Kunci atau Nilai. Hashtable tidak dapat menyimpan null.

Terlepas dari HashMap atau Hashtable, jika kita mengamati konstruktornya, kita akan menemukan bahwa konstruktornya dapat memiliki dua parameter: InitialCapacity dan LoadFactor. Secara default, InitialCapacity sama dengan 16 dan LoadFactor sama dengan 0,75. Hal ini terkait dengan jumlah elemen yang dapat disimpan dalam tabel Hash. Ketika jumlah elemen melebihi kapasitas awal*loadFactor, metode pengulangan akan dipicu untuk memperluas tabel hash. Jika kita perlu memasukkan terlalu banyak elemen ke dalamnya, kita perlu menyesuaikan kedua parameter ini dengan tepat.

Pertama mari kita lihat contoh HashMap:

Copy kode kodenya sebagai berikut:

pribadi statis kekosongan hashMapTest1()
{
Peta<Bilangan Bulat,String> peta = HashMap baru<Bilangan Bulat, String>();

peta.put(Integer baru(1), "a");
map.put(Integer baru(2), "b");
peta.put(Integer baru(3), "c");

System.out.println(peta);
Sistem.keluar.println(peta.entrySet());
Sistem.keluar.println(peta.keySet());
Sistem.keluar.println(peta.nilai());
}


Ini akan menampilkan informasi elemen di HashMap, seperti yang ditunjukkan di bawah ini.
Copy kode kodenya sebagai berikut:

{1=a, 2=b, 3=c}
[1=a, 2=b, 3=c]
[1, 2, 3]
[a, b, c]

Contoh berikut menunjukkan null:
Copy kode kodenya sebagai berikut:

kekosongan statis pribadi hashMapTest2()
{
Peta<Bilangan Bulat,String> peta = HashMap baru<Bilangan Bulat, String>();

peta.put(null, null);
peta.put(null, null);
map.put(Integer baru(4), null);
map.put(Integer baru(5), null);

System.out.println(peta);
Sistem.keluar.println(peta.entrySet());
Sistem.keluar.println(peta.keySet());
Sistem.keluar.println(peta.nilai());
}


Hasil eksekusinya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

{batal=batal, 4=batal, 5=batal}
[batal=batal, 4=batal, 5=batal]
[batal, 4, 5]
[batal, batal, batal]

Selanjutnya kita mendemonstrasikan Hashtable, yang pada dasarnya sama dengan dua contoh di atas (kode tidak akan diperluas):
Copy kode kodenya sebagai berikut:

Contoh hashtable
pribadi statis kekosongan hashTableTest1()
{
Peta<Bilangan Bulat,String> tabel = Hashtable baru<Bilangan Bulat, String>();

tabel.put(Integer baru(1), "a");
tabel.put(Integer baru(2), "b");
tabel.put(Integer baru(3), "c");

System.out.println(tabel);
Sistem.keluar.println(tabel.entrySet());
Sistem.keluar.println(tabel.keySet());
System.out.println(tabel.nilai());
}

pribadi statis kekosongan hashTableTest2()
{
Peta<Bilangan Bulat,String> tabel = Hashtable baru<Bilangan Bulat, String>();

tabel.put(null, null);
tabel.put(null, null);
tabel.put(Integer baru(4), null);
tabel.put(Integer baru(5), null);

System.out.println(tabel);
Sistem.keluar.println(tabel.entrySet());
Sistem.keluar.println(tabel.keySet());
System.out.println(tabel.nilai());
}


Hasil eksekusinya adalah sebagai berikut:
Copy kode kodenya sebagai berikut:

{3=c, 2=b, 1=a}
[3=c, 2=b, 1=a]
[3, 2, 1]
[c,b,a]
Pengecualian di thread "utama" java.lang.NullPointerException
di java.util.Hashtable.put (Sumber Tidak Dikenal)
di sample.collections.MapSample.hashTableTest2(MapSample.java:61)
di sample.collections.MapSample.main(MapSample.java:11)

Dapat dilihat dengan jelas bahwa ketika kami mencoba memasukkan null ke dalam tabel hash, pengecualian penunjuk nol dilaporkan.
Sortir Peta

Penyortiran Peta terutama mengacu pada TreeMap, yang memiliki kompleksitas waktu O(log(n)) saat menambahkan, menghapus, dan mencari elemen. Ini tidak aman untuk thread.

Karakteristiknya sangat mirip dengan TreeSet, jadi saya tidak akan membahas detailnya di sini.

Artikel Terkait