JAVA: Cara Belajar Java Collection - Revision history

Onnowpurbo: /* 10. SortedMap */

2022-06-08T03:10:08Z

10. SortedMap

Onnowpurbo: /* 10. SortedMap */

2022-06-08T02:28:47Z

10. SortedMap

Onnowpurbo: /* 9. Map */

2022-06-08T02:27:26Z

9. Map

Onnowpurbo: /* 9. Map */

2022-06-08T02:22:43Z

9. Map

Onnowpurbo: /* 8. NavigableSet */

2022-06-02T03:32:00Z

8. NavigableSet

Onnowpurbo: /* 7. SortedSet */

2022-06-02T03:28:17Z

7. SortedSet

Onnowpurbo: /* 6. a) HashSet */

2022-06-02T03:12:36Z

6. a) HashSet

Onnowpurbo: /* 6. Set */

2022-06-02T03:12:28Z

6. Set

Onnowpurbo: /* 6. Set */

2022-06-02T03:03:10Z

6. Set

Onnowpurbo: /* 5. Deque */

2022-06-02T02:58:14Z

5. Deque

@@ Line 689: / Line 689: @@
 SortedMap interface memperluas Map interface dengan ketentuan tambahan dari urutan total kunci. Kunci diurutkan dengan urutan alami atau oleh Comparator yang ditentukan pada saat construction, tergantung pada construction yang digunakan. Semua kunci harus sebanding.
 ===10. a) TreeMap===
-The TreeMap class implements the SortedMap interface. The TreeMap class uses a red-black tree structure for storage and a map for ordering the elements. Every element is a key-value pair. This implementation gives a guaranteed log(n) time cost for basic operations.
+TreeMap class mengimplementasikan SortedMap interface. TreeMap class menggunakan struktur pohon merah-hitam untuk penyimpanan dan peta untuk memesan elemen. Setiap elemen adalah pasangan nilai kunci. Implementasi ini memberikan jaminan biaya waktu log(n) untuk operasi dasar.
 Syntax:
@@ Line 701: / Line 698: @@
   TreeMap<? , ?> treeMapName = new TreeMap<? , ?>();
-Let us take an example to understand the basics of TreeMap. In the code given below, we instantiate an object of the TreeMap object named treeMap. Add elements using put() method. When we try to add a duplicate key with a different value the older instance is replaced with the new value associated with this key. But when we try to add a duplicate value with a new key it is taken as a different entry.
+Mari kita ambil contoh untuk memahami dasar-dasar TreeMap. Dalam code yang diberikan di bawah ini, kita membuat instance objek dari objek TreeMap bernama treeMap. Tambahkan elemen menggunakan method put(). Saat kita mencoba menambahkan kunci duplikat dengan nilai yang berbeda, instance yang lebih lama diganti dengan nilai baru yang terkait dengan kunci ini. Tetapi ketika kami mencoba menambahkan nilai duplikat dengan kunci baru, itu diambil sebagai entri yang berbeda.
   // An example of TreeMap

← Older revision		Revision as of 02:28, 8 June 2022
Line 688:		Line 688:
	==10. SortedMap==		==10. SortedMap==

−	~~The~~ SortedMap interface ~~extends the~~ Map interface with an added stipulation of a total order of keys. The keys are either ordered by natural ordering or by a Comparator specified at the time of construction, depending on the constructor used. All of the keys must be comparable.	+	SortedMap interface memperluas Map interface dengan ketentuan tambahan dari urutan total kunci. Kunci diurutkan dengan urutan alami atau oleh Comparator yang ditentukan pada saat construction, tergantung pada construction yang digunakan. Semua kunci harus sebanding.
−
−	~~Antarmuka SortedMap memperluas antarmuka Peta~~ dengan ketentuan tambahan dari urutan total kunci. Kunci diurutkan dengan urutan alami atau oleh ~~Pembanding~~ yang ditentukan pada saat ~~konstruksi~~, tergantung pada ~~konstruktor~~ yang digunakan. Semua kunci harus sebanding.

@@ Line 558: / Line 558: @@
 ==9. Map==
 Map interface adalah struktur yang memetakan kunci ke setiap nilai. Sebuah Map tidak mengizinkan elemen duplikat karena satu kunci tidak dapat memiliki multiple mapping. Sebuah Map memiliki tiga tampilan berbeda, tampilan Kumpulan kunci, tampilan Kumpulan pemetaan nilai kunci, dan tampilan Kumpulan nilai. Method Map interface diberikan di bawah ini, setiap Class yang mengimplementasikan Map harus memberikan definisi untuk method ini.
@@ Line 581: / Line 579: @@
 ===9. c) LinkedHashMap===
-The LinkedHashMap class implements the Map interface. A LinkedHashMap is a hash map linked list implementation of a map. Every entry in the LinkedHashMap has a doubly-linked list running through it. This linked list defines the iteration order that is the order of the keys inserted into the LinkedHashMap. Like all implementations of Map, the elements of the LinkedHashMap are key-value pairs.
+LinkedHashMap class mengimplementasikan Map interface. LinkedHashMap adalah implementasi hash map linked list dari sebuah map. Setiap entri di LinkedHashMap memiliki doubly-linked list yang melewatinya. Linked list ini mendefinisikan urutan iterasi yang merupakan urutan kunci yang dimasukkan ke dalam LinkedHashMap. Seperti semua implementasi Map, elemen LinkedHashMap adalah pasangan nilai kunci.
 Syntax:
@@ Line 589: / Line 585: @@
   LinkedHashMap<? , ?> linkedHashMapName = new LinkedHashMap<? , ?>();
-Let us take an example to understand all of the Map implementations. In the code given below, we add elements using put() method to all of the HashMap, Hashtable, and LinkedHashMap. As put() is a method of the Map interface, therefore, is implemented by all three of these classes. As you can observe the insertion order of Hashtable is not the same as the internal ordering, therefore it is nondeterministic. When we try to insert a duplicate key the old value is replaced in all three. And When we try to insert a duplicate value with a different key it is added as a new entry. Basically this is to depict that we can have duplicate values but not duplicate keys.
+Mari kita ambil contoh untuk memahami semua implementasi Map. Dalam code yang diberikan di bawah ini, kita menambahkan elemen menggunakan method put() ke semua HashMap, Hashtable, dan LinkedHashMap. Karena put() adalah method Map interface, oleh karena itu, diimplementasikan oleh ketiga kelas ini. Seperti yang kita amati, urutan penyisipan Hashtable tidak sama dengan urutan internal, oleh karena itu nondeterministik. Saat kita mencoba memasukkan kunci duplikat, nilai lama diganti di ketiganya. Dan ketika kami mencoba memasukkan nilai duplikat dengan kunci yang berbeda, itu ditambahkan sebagai entri baru. Pada dasarnya ini untuk menggambarkan bahwa kita dapat memiliki nilai duplikat tetapi tidak menggandakan kunci.

@@ Line 561: / Line 561: @@
 The Map interface is a structure that maps a key to every value. A Map does not allow duplicate elements as one key cannot have multiple mappings. A Map has three different views, a Set view of the keys, a Set view of key-value mappings, and a Collection view of the values. The methods of the Map interface are given below, every class that implements Map must provide definitions for these methods.
-Antarmuka Peta adalah struktur yang memetakan kunci ke setiap nilai. Peta tidak mengizinkan elemen duplikat karena satu kunci tidak dapat memiliki banyak pemetaan. Peta memiliki tiga tampilan berbeda, tampilan Kumpulan kunci, tampilan Kumpulan pemetaan nilai kunci, dan tampilan Kumpulan nilai. Metode antarmuka Peta diberikan di bawah ini, setiap kelas yang mengimplementasikan Peta harus memberikan definisi untuk metode ini.
+Map interface adalah struktur yang memetakan kunci ke setiap nilai. Sebuah Map tidak mengizinkan elemen duplikat karena satu kunci tidak dapat memiliki multiple mapping. Sebuah Map memiliki tiga tampilan berbeda, tampilan Kumpulan kunci, tampilan Kumpulan pemetaan nilai kunci, dan tampilan Kumpulan nilai. Method Map interface diberikan di bawah ini, setiap Class yang mengimplementasikan Map harus memberikan definisi untuk method ini.
 ===9. a) HashMap===
-The HashMap class implements the Map interface. For every entry in a HashMap, a hashCode is computed and this entry is inserted into the bucket with the hashCode value as its index. Every entry is a key-value pair. A bucket in a HashMap may contain more than one entry. A good HashMap algorithm will try to uniformly distribute the elements in the HashMap. HashMap has constant time performance for basic retrieval, insertion, deletion, and manipulation operations. The two most important factors that affect the performance of a HashMap are initial capacity and load factor. The number of buckets is the capacity and the measure of when to increase this capacity is load factor. The HashMap is faster compared to a HashTable.
+Class HashMap mengimplementasikan Map interface. Untuk setiap entri dalam HashMap, hashCode dihitung dan entri ini dimasukkan ke dalam bucket dengan nilai hashCode sebagai indeksnya. Setiap entri adalah pasangan nilai kunci. Bucket di HashMap dapat berisi lebih dari satu entri. Algoritma HashMap yang baik akan mencoba mendistribusikan elemen-elemen dalam HashMap secara seragam. HashMap memiliki kinerja waktu yang konstan untuk operasi dasar seperti retrieval, insertion, deletion, dan manipulation. Dua faktor terpenting yang mempengaruhi kinerja HashMap adalah kapasitas awal dan load factor. Jumlah bucket adalah kapasitas dan ukuran kapan untuk meningkatkan kapasitas ini adalah load factor. HashMap lebih cepat dibandingkan dengan HashTable.
 Syntax:
@@ Line 578: / Line 573: @@
 ===9. b) Hashtable===
-The Hashtable class implements the Map interface. The Hashtable has key-value pairs as its elements. For effective implementation of the hashtable, the keys must be unique. A Hashtable is very similar to a Hashtable, but Hashtable is synchronous. A good Hashtable algorithm will try to uniformly distribute the elements in the Hashtable. Hashtable has constant time performance for basic retrieval, insertion, deletion, and manipulation operations. The two most important factors that affect the performance of a Hashtable are initial capacity and load factor. The number of buckets is the capacity and the measure of when to increase this capacity is load factor.
+Hashtable class mengimplementasikan Map interface. Hashtable memiliki pasangan nilai kunci sebagai elemennya. Untuk implementasi hashtable yang efektif, kuncinya harus unik. Hashtable sangat mirip dengan Hashtable, tetapi Hashtable sinkron. Algoritma Hashtable yang baik akan mencoba mendistribusikan elemen-elemen dalam Hashtable secara seragam. Hashtable memiliki kinerja waktu yang konstan untuk operasi dasar seperti retrieval, insertion, deletion, dan manipulation. Dua faktor terpenting yang mempengaruhi kinerja Hashtable adalah kapasitas awal dan load factor. Jumlah bucket adalah kapasitas dan ukuran kapan untuk meningkatkan kapasitas ini adalah load factor.
 Syntax:

@@ Line 474: / Line 474: @@
 The NavigableSet interface extends from the SortedSet interface. In addition to the methods of the SortedSet, NavigableSet has navigation methods that give closest matches such as floor, ceiling, lower and higher. A NavigableSet can be traversed in ascending and descending order. Although it allows null element implementations it is discouraged as these implementations can give ambiguous results.
-Antarmuka NavigableSet meluas dari antarmuka SortedSet. Selain metode SortedSet, NavigableSet memiliki metode navigasi yang memberikan kecocokan terdekat seperti lantai, langit-langit, bawah dan tinggi. Sebuah NavigableSet dapat dilalui dalam urutan menaik dan menurun. Meskipun memungkinkan implementasi elemen nol, hal itu tidak disarankan karena implementasi ini dapat memberikan hasil yang ambigu.
+NavigableSet interface meng-extend dari SortedSet interface. Selain method SortedSet, NavigableSet memiliki metode navigasi yang memberikan kecocokan terdekat seperti lantai, langit-langit, bawah dan tinggi. Sebuah NavigableSet dapat dilalui dalam urutan menaik dan menurun. Meskipun memungkinkan implementasi elemen nol, hal itu tidak disarankan karena implementasi ini dapat memberikan hasil yang ambigu.
 ===8. a) TreeSet===

@@ Line 468: / Line 468: @@
 ==7. SortedSet==
-The SortedSet interface extends the Set interface. The SortedSet provides a complete ordering of the elements. The default ordering is by Natural order else it is ordered by a Comparator specified at the time of construction. The traversing typically is in ascending order of elements.
+SortedSet interface meng-extend Set interface. SortedSet menyediakan urutan elemen yang lengkap. Urutan default adalah dengan urutan Alami, selain itu diperintahkan oleh Comparator yang ditentukan pada saat konstruksi. Pelintasan/traversing biasanya dalam urutan elemen yang menaik.
 ==8. NavigableSet==

← Older revision		Revision as of 03:12, 2 June 2022
Line 402:		Line 402:

	HashSet class mengimplementasikan Set interface. Dalam HashSet, urutan elemen mungkin tidak sama dengan urutan penyisipan. Ketika sebuah elemen ditambahkan ke dalam HashSet, sebuah HashCode dihitung dan elemen tersebut ditambahkan ke ember/bucket yang sesuai (sebuah ember/bucket adalah slot dalam struktur Hash). Algoritma HashSet yang baik akan mendistribusikan elemen secara seragam sehingga kinerja waktu struktur tetap konstan. Performa waktu konstan berarti dibutuhkan waktu yang konstan untuk operasi dasar seperti insert, deletes, dan search.		HashSet class mengimplementasikan Set interface. Dalam HashSet, urutan elemen mungkin tidak sama dengan urutan penyisipan. Ketika sebuah elemen ditambahkan ke dalam HashSet, sebuah HashCode dihitung dan elemen tersebut ditambahkan ke ember/bucket yang sesuai (sebuah ember/bucket adalah slot dalam struktur Hash). Algoritma HashSet yang baik akan mendistribusikan elemen secara seragam sehingga kinerja waktu struktur tetap konstan. Performa waktu konstan berarti dibutuhkan waktu yang konstan untuk operasi dasar seperti insert, deletes, dan search.
−

	===6. b) LinkedHashSet===		===6. b) LinkedHashSet===

@@ Line 398: / Line 398: @@
 Set interface meng-extend Collection interface. Set adalah struktur yang memodelkan definisi matematis dari suatu himpunan. Ini adalah kumpulan object dan tidak ada object duplikat yang diizinkan. Set memungkinkan paling banyak hanya satu elemen null.
 ===6. a) HashSet===
-The HashSet class implements the Set interface. In a HashSet, the order of the elements may not be the same as the order of insertion. When an element is added into the HashSet a HashCode is calculated and the element is added to the appropriate bucket ( a bucket is a slot in any Hash structure ). A good HashSet algorithm will uniformly distribute the elements so that the time performance of the structure remains constant. A constant-time performance means it takes constant time for basic operations like insert, deletes, and search.
+HashSet class mengimplementasikan Set interface. Dalam HashSet, urutan elemen mungkin tidak sama dengan urutan penyisipan. Ketika sebuah elemen ditambahkan ke dalam HashSet, sebuah HashCode dihitung dan elemen tersebut ditambahkan ke ember/bucket yang sesuai (sebuah ember/bucket adalah slot dalam struktur Hash). Algoritma HashSet yang baik akan mendistribusikan elemen secara seragam sehingga kinerja waktu struktur tetap konstan. Performa waktu konstan berarti dibutuhkan waktu yang konstan untuk operasi dasar seperti insert, deletes, dan search.
 ===6. b) LinkedHashSet===
-LinkedHashSet implements the Set interface. The LinkedHashSet is very similar to the HashSet with the difference being that for every bucket the structure uses to store elements is a doubly-linked list. The LinkedHashSet ordering is better compared to HashSet without any additional costs.
+LinkedHashSet mengimplementasikan Set interface. LinkedHashSet sangat mirip dengan HashSet dengan perbedaan bahwa untuk setiap bucket yang digunakan struktur untuk menyimpan elemen adalah doubly-linked list. Pengurutan LinkedHashSet lebih baik dibandingkan dengan HashSet tanpa beban tambahan.

@@ Line 397: / Line 397: @@
 ==6. Set==
-The Set interface extends the Collection interface. The Set is a structure that models the mathematical definition of a set. It is a collection of objects and no duplicate objects are allowed. The Set allows at most one null element.
+Set interface meng-extend Collection interface. Set adalah struktur yang memodelkan definisi matematis dari suatu himpunan. Ini adalah kumpulan object dan tidak ada object duplikat yang diizinkan. Set memungkinkan paling banyak hanya satu elemen null.
@@ Line 475: / Line 473: @@
   Contents of LinkedHashSet :
   a This is HashSet
 ==7. SortedSet==

← Older revision		Revision as of 02:58, 2 June 2022
Line 386:		Line 386:

	Deque interface meng-extend Queue interface. Deque merupakan implementasi dari double-ended queue data structure, yaitu struktur linier dimana penyisipan dan penghapusan dapat dilakukan pada kedua ujung antrian. Deque interface mendukung deques yang memiliki batasan kapasitas, serta yang tidak memiliki batas tetap. Deque dapat digunakan sebagai struktur last-in-first-out (LIFO) serta first-in-first-out (FIFO).		Deque interface meng-extend Queue interface. Deque merupakan implementasi dari double-ended queue data structure, yaitu struktur linier dimana penyisipan dan penghapusan dapat dilakukan pada kedua ujung antrian. Deque interface mendukung deques yang memiliki batasan kapasitas, serta yang tidak memiliki batas tetap. Deque dapat digunakan sebagai struktur last-in-first-out (LIFO) serta first-in-first-out (FIFO).
−

	===5. a) ArrayDeque===		===5. a) ArrayDeque===