ARRAYLIST , VECTOR , AND SORTING
Hai Guys , I am gonna share about some material about ArrayList , Vector and Sorting :)
ArrayList
bersifat :
ArrayList Class terdapat beberapa fungsi antara lain :
Vector
Capacity yaitu untuk mengetahui seberapa banyak elemen-elemen dapat ditampung sedangkan Size adalah jumlah elemen-elemen.
Vector bisa mengoptimisasi memory atau kalau di hapus maka akan menghilangkan memory yang digunakannya.
Declarasi Vector yaitu :
Vector v = new Vector ();
Fungsi-fungsi yang terdapat dalam Vector Class yaitu :
ArrayList
bersifat :
- lebih dinamis (dimana jika di pesan sebanyak 4 saat program berjalan maka bisa di tambah).
- jumlahnya lebih fleksibel
ArrayList Class terdapat beberapa fungsi antara lain :
- add(element) -> bisa untuk memasukkan nilai(nilai ditambahkan dibelakang)
- clear() -> menghapus semua element di list
- clone() -> mengcopy array list (dicopy sama persis)
- contains(element) -> mencari suatu element dalam list (jika ada maka true , jika tidak ada maka false)
- get(index) -> mengambil nilai di list
- isEmpty() -> memeriksa list yang dibuat ada isinya atau kosong
- remove(index) -> menghapus index ke berapa
- size() -> jumlah element di list
- set(index , element) -> memasukkan element di index yang diinginkan
Vector
- bersifat growable
- ada 2 fungsi yaitu Capacity dan Size
- Vector bersifat dinamis.
Capacity yaitu untuk mengetahui seberapa banyak elemen-elemen dapat ditampung sedangkan Size adalah jumlah elemen-elemen.
Vector bisa mengoptimisasi memory atau kalau di hapus maka akan menghilangkan memory yang digunakannya.
Declarasi Vector yaitu :
Vector v = new Vector ();
Fungsi-fungsi yang terdapat dalam Vector Class yaitu :
- addElement (elemen): menambahkan elemen ke dalam vector (ditambahkan di urutan akhir vector)
- Capacity (): mengembalikan vektor kapasitas
- clone () : restore object coppied in that vector
- containts (elemen) : mencari elemen dalam vektor
- copyInto (elemen []) : elemen copy ke array tertentu
- elementAt (index) : mengambil elemen dari indeks yang ditunjuk
- insertElementAt (elemen, indeks) : menambahkan elemen dengan indeks yang ditunjuk
- isEmpty () : memeriksa apakah vektor kosong atau tidak
- remove(index) : menghapus elemen yang ditunjuk dalam vektor
- size () : jumlah elemen dalam vektor
- set (index, element) : mengisi elemen vektor sesuai dengan posisi yang ditunjuk
Sorting
- Bubble Sort
- Insertion Sort
- Selection Sort
- Merge Sort
- Quick Sort
Bubble Sort
- Disebut juga sebagai Exchange Sort
- Ascending : yaitu sorting dari kecil ke besar (A-Z)
- Descending : yaitu sorting dari besar ke kecil (Z-A)
Untuk memudahkan teman-teman dalam memahami logika Bubble Sort , saya mencari di google mengenai diagram yang menjelaskan mengenai Bubble Sort , yaitu :
Selection Sort
yaitu mencari nilai yang paling kecil dan kemudian dimasukkan kedalam index tertentu yang bersangkutan.
Untuk memahami lebih lanjut mengenai Selection Sort , saya mengilustrasikan dengan sebuah diagram yang saya peroleh dari google , yaitu :
atau
That's all. .
Thankyou ^w^
Name : Yunita Sari , Tan
Nim : 1701314034
Class : 32PAA
Comments
Post a Comment