Showing Revision 9 created 03/14/2016 by PRT_id_3.

1. Title:
   03-13 Container_Performance
2. Description:

   03-13 Container_Performance

3. 330 0:00 - 0:04
   Kita telah membahas bagaimana kode Anda
   dapat menjadi pelan karena jenis
4. 3840 0:04 - 0:06
   perangkat keras yang menjalankannya,
5. 6490 0:06 - 0:09
   ingat semua masalah
   pencabangan floating point?
6. 9180 0:09 - 0:12
   Baik, kebanyakan itu bukan masalah
   bagi perangkat keras saat ini.
7. 11750 0:12 - 0:15
   Ada beberapa masalah yang masih
   perlu Anda khawatirkan, yaitu
8. 14540 0:15 - 0:19
   kinerja sederhana pada
   bahasa yang Anda gunakan.
9. 18700 0:19 - 0:21
   Contohnya, algoritma dasar
   seperti penyortiran.
10. 21230 0:21 - 0:23
    Sekarang ada banyak
    cara untuk menyortir,
11. 23300 0:23 - 0:27
    dan beberapa di antaranya lebih baik
    dari yang lain, tergantung kondisinya.
12. 27078 0:27 - 0:30
    Misalnya, quicksort umumnya
13. 29740 0:30 - 0:34
    lebih cepat dari bubble sort, kecuali
    Anda memiliki kurang dari seribu elemen
14. 34070 0:34 - 0:37
    atau mencari objek
    di daftar sortiran yang besar.
15. 37370 0:37 - 0:40
    Biasanya, cara terbaik untuk
    melakukannya adalah pencarian biner.
16. 40360 0:40 - 0:44
    Namun, yang sangat berbeda adalah mencari
    objek di susunan yang tidak disortir.
17. 44260 0:44 - 0:47
    Sekarang, daripada membandingkan nilai
    setiap objek yang Anda cari,
18. 47290 0:47 - 0:50
    Anda dapat menggunakan fungsi hash
    untuk segera menemukannya.
19. 50090 0:50 - 0:54
    Ini semua adalah kanon dasar ilmu
    komputer modern dan struktur data.
20. 54070 0:54 - 0:58
    Untungnya, bahasa modern seperti
    Java menyuplai kontainer dan
21. 57790 0:58 - 1:01
    algoritme untuk Anda, sehingga
    Anda tidak perlu menulis ulang fungsi
22. 60910 1:01 - 1:05
    Murmur 3 Hash atau
    quicksort lagi dan lagi.
23. 64569 1:05 - 1:06
    Tetapi, saya ungkapkan sesuatu di sini.
24. 66260 1:06 - 1:08
    Dari pengalaman pemrograman saya,
25. 67950 1:08 - 1:13
    satu masalah yang terus
    mengganggu kinerja proyek
26. 72870 1:13 - 1:18
    berkaitan dengan kinerja
    objek kontainer dengan bahasa ini.
27. 77620 1:18 - 1:19
    Maksud saya, itu luar biasa bukan?
28. 79280 1:19 - 1:22
    Java menyediakan penerapan
    kelas vektor mana yang
29. 82350 1:22 - 1:26
    Anda dapat menekan, memindah, menambah,
    dan menghapus objek yang cocok
30. 86480 1:26 - 1:31
    namun, agar fleksibel, perlu digunakan
    struktur daftar yang bertautan secara
31. 91140 1:31 - 1:34
    mendasar, yang memiliki
    karakteristik kinerja unik.
32. 94050 1:34 - 1:37
    Selama Anda hanya beroperasi
    di depan daftar, maka akan sangat cepat
33. 97310 1:37 - 1:39
    Tetapi, jika Anda
    ingin menyisipkan atau
34. 98940 1:39 - 1:43
    menghapus di tempat lain, maka akan
    menghasilkan waktu kemungkinan terburuk.
35. 103410 1:43 - 1:46
    Intinya, hanya karena
    sistem mendasar menyediakan
36. 106290 1:46 - 1:49
    kontainer ini, bukan berarti
    akan berkinerja tinggi
37. 109130 1:49 - 1:53
    tergantung bagaimana program Anda
    akan benar-benar menggunakannya.
38. 112860 1:53 - 1:57
    James Sutherland menerbitkan serangkaian
    patokan dasar untuk kinerja
39. 116690 1:57 - 2:00
    struktur data tertentu yang disediakan
    oleh kerangka kerja Java dan
40. 120100 2:00 - 2:04
    ada perbedaan antara
    kinerja dan fungsi
41. 123630 2:04 - 2:06
    yang harus kita sadari.
42. 125690 2:06 - 2:09
    Misalnya, dia menemukan
    bahwa kinerja Hashtable
43. 129130 2:09 - 2:13
    lebih cepat sekitar 22%
    daripada kinerja HashMap,
44. 133100 2:13 - 2:17
    tergantung bagaimana Anda
    menggunakan kontainer itu sendiri.
45. 136760 2:17 - 2:18
    Intinya seperti ini.
46. 138200 2:18 - 2:21
    Sudahkan Anda memprofilkan kelas
    yang Anda gunakan di kode?
47. 140840 2:21 - 2:25
    Apakah Anda yakin mereka menggunakan
    kontainer tercepat mutlak untuk
48. 145090 2:25 - 2:27
    hal yang benar-benar
    dikerjakan kode Anda?
49. 147240 2:27 - 2:29
    Mmm, ya, itu pendapat saya.
50. 148620 2:29 - 2:32
    Tapi, kabar baiknya Anda bisa memperoleh
    visibilitas kinerja kontainer
51. 152000 2:32 - 2:36
    ini dengan beberapa MPI
    profil praktis di Android.
52. 155510 2:36 - 2:38
    Jadi, mari kita lihat apakah kode Chris
    valid untuk pemeriksaan kita.