ARRAYLIST , VECTOR , AND SORTING

Hai Guys , I am gonna share about some material about ArrayList , Vector and Sorting :)

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 :

  1. add(element) -> bisa untuk memasukkan nilai(nilai ditambahkan dibelakang)
  2. clear() -> menghapus semua element di list
  3. clone() -> mengcopy array list (dicopy sama persis)
  4. contains(element) -> mencari suatu element dalam list (jika ada maka true , jika tidak ada maka false)
  5. get(index) -> mengambil nilai di list
  6. isEmpty() -> memeriksa list yang dibuat ada isinya atau kosong
  7. remove(index) -> menghapus index ke berapa
  8. size() -> jumlah element di list
  9. 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 :

  1. addElement (elemen): menambahkan elemen ke dalam vector (ditambahkan di urutan akhir vector) 
  2. Capacity (): mengembalikan vektor kapasitas 
  3. clone () : restore object coppied in that vector
  4. containts (elemen) : mencari elemen dalam vektor 
  5. copyInto (elemen []) : elemen copy ke array tertentu 
  6. elementAt (index) : mengambil elemen dari indeks yang ditunjuk 
  7. insertElementAt (elemen, indeks) : menambahkan elemen dengan indeks yang ditunjuk 
  8. isEmpty () : memeriksa apakah vektor kosong atau tidak
  9. remove(index) : menghapus elemen yang ditunjuk dalam vektor 
  10. size () : jumlah elemen dalam vektor 
  11. 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

Popular posts from this blog

Memproduksi Barang dan Jasa Kelas Dunia

Wrapper Class

Mengelola dalam Lingkungan Bisnis Dinamis, Mengambil Resiko dan Menghasilkan Laba