JAVA: Collection di Java - Revision history

Unknown user: /* 8. Map Interface: */

2022-05-28T02:51:29Z

8. Map Interface:

← Older revision		Revision as of 02:51, 28 May 2022
Line 596:		Line 596:
	===8. Map Interface:===		===8. Map Interface:===

	A map is a data structure that supports the key-value pair mapping for the data. This interface doesn’t support duplicate keys because the same key cannot have multiple mappings. A map is useful if there is data and we wish to perform operations on the basis of the key. This map interface is implemented by various classes like HashMap, TreeMap, etc. Since all the subclasses implement the map, we can instantiate a map object with any of these classes. For example,		Map adalah struktur data yang mendukung pemetaan pasangan nilai kunci untuk data tersebut. Interface ini tidak mendukung kunci duplikat karena kunci yang sama tidak dapat memiliki banyak pemetaan. Map berguna jika ada data dan kita ingin melakukan operasi berdasarkan kunci. Interface map diimplementasikan oleh berbagai kelas seperti HashMap, TreeMap, dll. Karena semua subclass mengimplementasikan map, kita dapat membuat instance object map dengan salah satu dari class-2 ini. Sebagai contoh,


	~~Peta~~ adalah struktur data yang mendukung pemetaan pasangan nilai kunci untuk data tersebut. ~~Antarmuka~~ ini tidak mendukung kunci duplikat karena kunci yang sama tidak dapat memiliki banyak pemetaan. ~~Peta~~ berguna jika ada data dan ~~kami~~ ingin melakukan operasi berdasarkan kunci. ~~Antarmuka peta ini~~ diimplementasikan oleh berbagai kelas seperti HashMap, TreeMap, dll. Karena semua ~~subkelas~~ mengimplementasikan ~~peta~~, kita dapat membuat instance ~~objek peta~~ dengan salah satu dari ~~kelas~~-~~kelas~~ ini. Sebagai contoh,


Line 605:		Line 602:
	Map<T> tm = new TreeMap<> ();		Map<T> tm = new TreeMap<> ();

	~~Where~~ T ~~is the type of the~~ object.		Dimana T adalah jenis object.

	~~The frequently used implementation of a~~ Map ~~interface is a HashMap.~~		Implementasi Map Interface yang sering digunakan adalah HashMap.

	~~Dimana T adalah jenis objek.~~

	~~Implementasi antarmuka Peta~~ yang sering digunakan adalah HashMap.


	====HashMap:====		====HashMap:====

	HashMap provides the basic implementation of the Map interface of Java. It stores the data in (Key, Value) pairs. To access a value in a HashMap, we must know its key. HashMap uses a technique called Hashing. Hashing is a technique of converting a large String to a small String that represents the same String so that the indexing and search operations are faster. HashSet also uses HashMap internally. Let’s understand the HashMap with an example:		HashMap menyediakan implementasi dasar dari interface Map di Java. Ini menyimpan data dalam pasangan (Key, Value). Untuk mengakses nilai dalam HashMap, kita harus mengetahui kuncinya. HashMap menggunakan teknik yang disebut Hashing. Hashing adalah teknik mengubah String besar menjadi String kecil yang mewakili String yang sama sehingga operasi pengindeksan dan pencarian lebih cepat. HashSet juga menggunakan HashMap secara internal. Mari kita pahami HashMap dengan sebuah contoh:

	HashMap menyediakan implementasi dasar dari ~~antarmuka~~ Map Java. Ini menyimpan data dalam pasangan (~~Kunci~~, ~~Nilai~~). Untuk mengakses nilai dalam HashMap, kita harus mengetahui kuncinya. HashMap menggunakan teknik yang disebut Hashing. Hashing adalah teknik mengubah String besar menjadi String kecil yang mewakili String yang sama sehingga operasi pengindeksan dan pencarian lebih cepat. HashSet juga menggunakan HashMap secara internal. Mari kita pahami HashMap dengan sebuah contoh:

Unknown user: /* TreeSet: */

2022-05-28T02:43:32Z

TreeSet:

← Older revision		Revision as of 02:43, 28 May 2022
Line 558:		Line 558:
	===TreeSet:===		===TreeSet:===

	~~The~~ TreeSet ~~class uses a~~ Tree for storage. The ordering of the elements is maintained by a set using their natural ordering whether or not an explicit comparator is provided. This must be consistent with equals if it is to correctly implement the Set interface. It can also be ordered by a Comparator provided at set creation time, depending on which constructor is used. Let’s understand TreeSet with an example:		Class TreeSet menggunakan Tree untuk penyimpanan. Pengurutan elemen dipertahankan oleh suatu himpunan menggunakan pengurutan alaminya terlepas dari apakah explicit comparator disediakan atau tidak. Ini harus konsisten dengan sama jika ingin mengimplementasikan Set interfacedengan benar. Itu juga dapat dipesan oleh Comparator yang disediakan pada waktu pembuatan yang ditentukan, tergantung pada constructor mana yang digunakan. Mari kita pahami TreeSet dengan sebuah contoh:

	~~Kelas TreeSet menggunakan Pohon~~ untuk penyimpanan. Pengurutan elemen dipertahankan oleh suatu himpunan menggunakan pengurutan alaminya terlepas dari apakah ~~komparator eksplisit~~ disediakan atau tidak. Ini harus konsisten dengan ~~equals~~ jika ingin mengimplementasikan ~~antarmuka~~ Set ~~dengan~~ benar. Itu juga dapat dipesan oleh ~~Pembanding~~ yang disediakan pada waktu pembuatan yang ditentukan, tergantung pada ~~konstruktor~~ mana yang digunakan. Mari kita pahami TreeSet dengan sebuah contoh:


Line 595:		Line 593:
	Is		Is
	Very helpful		Very helpful


	===8. Map Interface:===		===8. Map Interface:===

Unknown user: /* 7. Sorted Set Interface: */

2022-05-28T02:35:58Z

7. Sorted Set Interface:

← Older revision		Revision as of 02:35, 28 May 2022
Line 545:		Line 545:
	==7. Sorted Set Interface:==		==7. Sorted Set Interface:==

	This interface is very similar to the set interface. The only difference is that this interface has extra methods that maintain the ordering of the elements. The sorted set interface extends the set interface and is used to handle the data which needs to be sorted. The class which implements this interface is TreeSet. Since this class implements the SortedSet, we can instantiate a SortedSet object with this class. For example,		Interface ini sangat mirip dengan set interface. Satu-satunya perbedaan adalah bahwa interface ini memiliki method tambahan yang mempertahankan urutan elemen. Set Interface yang diurutkan meng-extend set interface dan digunakan untuk menangani data yang perlu diurutkan. Class yang mengimplementasikan interface ini adalah TreeSet. Karena class ini mengimplementasikan SortedSet, kita dapat membuat instance object SortedSet dengan class ini. Sebagai contoh,

	~~Antarmuka~~ ini sangat mirip dengan ~~antarmuka yang ditetapkan~~. Satu-satunya perbedaan adalah bahwa ~~antarmuka~~ ini memiliki ~~metode~~ tambahan yang mempertahankan urutan elemen. ~~Antarmuka set~~ yang diurutkan ~~memperluas antarmuka~~ set dan digunakan untuk menangani data yang perlu diurutkan. ~~Kelas~~ yang mengimplementasikan ~~antarmuka~~ ini adalah TreeSet. Karena ~~kelas~~ ini mengimplementasikan SortedSet, kita dapat membuat instance ~~objek~~ SortedSet dengan ~~kelas~~ ini. Sebagai contoh,


	SortedSet<T> ts = new TreeSet<> ();		SortedSet<T> ts = new TreeSet<> ();

	~~Where T is the type of the object.~~

	~~The class which implements the sorted set interface is TreeSet.~~

	Dimana T adalah jenis ~~objek~~.		Dimana T adalah jenis object.

	~~Kelas~~ yang mengimplementasikan ~~antarmuka~~ set yang diurutkan adalah TreeSet.		Class yang mengimplementasikan set interface yang diurutkan adalah TreeSet.

Unknown user: /* B. LinkedHashSet: */

2022-05-28T02:33:35Z

B. LinkedHashSet:

← Older revision		Revision as of 02:33, 28 May 2022
Line 507:		Line 507:
	===B. LinkedHashSet:===		===B. LinkedHashSet:===

	A LinkedHashSet is very similar to a HashSet. The difference is that this uses a doubly linked list to store the data and retains the ordering of the elements. Let’s understand the LinkedHashSet with an example:		LinkedHashSet sangat mirip dengan HashSet. Perbedaannya adalah bahwa ini menggunakan double linked list untuk menyimpan data dan mempertahankan urutan elemen. Mari kita pahami LinkedHashSet dengan sebuah contoh:

	LinkedHashSet sangat mirip dengan HashSet. Perbedaannya adalah bahwa ini menggunakan ~~daftar tertaut ganda~~ untuk menyimpan data dan mempertahankan urutan elemen. Mari kita pahami LinkedHashSet dengan sebuah contoh:

Unknown user: /* A. HashSet: */

2022-05-28T02:30:07Z

A. HashSet:

← Older revision		Revision as of 02:30, 28 May 2022
Line 469:		Line 469:
	===A. HashSet:===		===A. HashSet:===

	The HashSet class is an inherent implementation of the hash table data structure. The objects that we insert into the HashSet do not guarantee to be inserted in the same order. The objects are inserted based on their hashcode. This class also allows the insertion of NULL elements. Let’s understand HashSet with an example:		Class HashSet adalah implementasi inherent dari struktur data tabel hash. Object yang kita masukkan ke dalam HashSet tidak menjamin untuk dimasukkan dalam urutan yang sama. Objek dimasukkan berdasarkan kode hashnya. Class ini juga memungkinkan penyisipan elemen NULL. Mari kita pahami HashSet dengan sebuah contoh:

	~~Kelas~~ HashSet adalah implementasi ~~yang melekat~~ dari struktur data tabel hash. ~~Objek~~ yang kita masukkan ke dalam HashSet tidak menjamin untuk dimasukkan dalam urutan yang sama. Objek dimasukkan berdasarkan kode hashnya. ~~Kelas~~ ini juga memungkinkan penyisipan elemen NULL. Mari kita pahami HashSet dengan sebuah contoh:

Unknown user: /* 6. Set Interface: */

2022-05-28T01:48:07Z

6. Set Interface:

← Older revision		Revision as of 01:48, 28 May 2022
Line 455:		Line 455:
	===6. Set Interface:===		===6. Set Interface:===

	A set is an unordered collection of objects in which duplicate values cannot be stored. This collection is used when we wish to avoid the duplication of the objects and wish to store only the unique objects. This set interface is implemented by various classes like HashSet, TreeSet, LinkedHashSet, etc. Since all the subclasses implement the set, we can instantiate a set object with any of these classes. For example,		Himpunan adalah kumpulan objek yang tidak berurutan di mana nilai duplikat tidak dapat disimpan. Koleksi ini digunakan ketika kita ingin menghindari duplikasi objek dan ingin menyimpan hanya objek unik. Interface set ini diimplementasikan oleh berbagai class seperti HashSet, TreeSet, LinkedHashSet, dll. Karena semua subclass mengimplementasikan set, kita dapat membuat instance object set dengan salah satu dari class-2 ini. Sebagai contoh,

	Himpunan adalah kumpulan objek yang tidak berurutan di mana nilai duplikat tidak dapat disimpan. Koleksi ini digunakan ketika kita ingin menghindari duplikasi objek dan ingin menyimpan hanya objek unik. ~~Antarmuka~~ set ini diimplementasikan oleh berbagai ~~kelas~~ seperti HashSet, TreeSet, LinkedHashSet, dll. Karena semua subclass mengimplementasikan set, kita dapat membuat instance ~~objek~~ set dengan salah satu dari ~~kelas~~-~~kelas~~ ini. Sebagai contoh,


Line 464:		Line 462:
	Set<T> lhs = new LinkedHashSet<> ();		Set<T> lhs = new LinkedHashSet<> ();
	Set<T> ts = new TreeSet<> ();		Set<T> ts = new TreeSet<> ();

	~~Where T is the type of the object.~~

	~~The following are the classes that implement the Set interface:~~


	Dimana T adalah jenis objek.		Dimana T adalah jenis objek.

	Berikut ini adalah ~~kelas~~-~~kelas~~ yang mengimplementasikan antarmuka Set:		Berikut ini adalah class-2 yang mengimplementasikan antarmuka Set:

	===A. HashSet:===		===A. HashSet:===

Unknown user: /* 5. Deque Interface: */

2022-05-28T01:46:49Z

5. Deque Interface:

← Older revision		Revision as of 01:46, 28 May 2022
Line 398:		Line 398:
	===5. Deque Interface:===		===5. Deque Interface:===

	This is a very slight variation of the queue data structure. Deque, also known as a double-ended queue, is a data structure where we can add and remove the elements from both ends of the queue. This interface extends the queue interface. The class which implements this interface is ArrayDeque. Since ArrayDeque class implements the Deque interface, we can instantiate a deque object with this class. For example,		Ini adalah variasi kecil dari struktur data antrian. Deque, juga dikenal sebagai antrian berujung ganda, adalah struktur data tempat kita dapat menambah dan menghapus elemen dari kedua ujung antrian. Antarmuka ini meng-extend queue interface. Class yang mengimplementasikan interface ini adalah ArrayDeque. Karena class ArrayDeque mengimplementasikan interface Deque, kita dapat membuat instance objek deque dengan class ini. Sebagai contoh,

	Ini adalah variasi ~~yang sangat~~ kecil dari struktur data antrian. Deque, juga dikenal sebagai antrian berujung ganda, adalah struktur data tempat kita dapat menambah dan menghapus elemen dari kedua ujung antrian. Antarmuka ini ~~memperluas antarmuka antrian~~. ~~Kelas~~ yang mengimplementasikan ~~antarmuka~~ ini adalah ArrayDeque. Karena ~~kelas~~ ArrayDeque mengimplementasikan ~~antarmuka~~ Deque, kita dapat membuat instance objek deque dengan ~~kelas~~ ini. Sebagai contoh,


	Deque<T> ad = new ArrayDeque<> ();		Deque<T> ad = new ArrayDeque<> ();

	~~Where T is the type of the object.~~

	~~The class which implements the deque interface is ArrayDeque.~~

	Dimana T adalah jenis ~~objek~~.		Dimana T adalah jenis object.

	~~Kelas~~ yang mengimplementasikan ~~antarmuka~~ deque adalah ArrayDeque.		Class yang mengimplementasikan interface deque adalah ArrayDeque.


	====ArrayDeque:====		====ArrayDeque:====

	ArrayDeque class which is implemented in the collection framework provides us with a way to apply resizable-array. This is a special kind of array that grows and allows users to add or remove an element from both sides of the queue. Array deques have no capacity restrictions and they grow as necessary to support usage. Let’s understand ArrayDeque with an example:		Class ArrayDeque yang diimplementasikan dalam collection framework memberi kita cara untuk menerapkan array yang dapat diubah ukurannya. Ini adalah jenis array khusus yang tumbuh dan memungkinkan pengguna untuk menambah atau menghapus elemen dari kedua sisi antrian. Array deques tidak memiliki batasan kapasitas dan mereka tumbuh sesuai kebutuhan untuk mendukung penggunaan. Mari kita pahami ArrayDeque dengan sebuah contoh:



	~~Kelas~~ ArrayDeque yang diimplementasikan dalam ~~kerangka koleksi~~ memberi kita cara untuk menerapkan array yang dapat diubah ukurannya. Ini adalah jenis array khusus yang tumbuh dan memungkinkan pengguna untuk menambah atau menghapus elemen dari kedua sisi antrian. Array deques tidak memiliki batasan kapasitas dan mereka tumbuh sesuai kebutuhan untuk mendukung penggunaan. Mari kita pahami ArrayDeque dengan sebuah contoh:

Unknown user: /* Priority Queue: */

2022-05-28T01:44:09Z

Priority Queue:

← Older revision		Revision as of 01:44, 28 May 2022
Line 358:		Line 358:
	===Priority Queue:===		===Priority Queue:===

	A PriorityQueue is used when the objects are supposed to be processed based on the priority. It is known that a queue follows the First-In-First-Out algorithm, but sometimes the elements of the queue are needed to be processed according to the priority and this class is used in these cases. The PriorityQueue is based on the priority heap. The elements of the priority queue are ordered according to the natural ordering, or by a Comparator provided at queue construction time, depending on which constructor is used. Let’s understand the priority queue with an example:		PriorityQueue digunakan ketika object seharusnya diproses berdasarkan prioritas. Diketahui bahwa suatu antrian mengikuti algoritma First-In-First-Out, tetapi terkadang elemen-elemen antrian diperlukan untuk diproses sesuai dengan prioritasnya dan class ini digunakan dalam kasus ini. PriorityQueue didasarkan pada tumpukan prioritas. Elemen-elemen antrian prioritas diurutkan menurut urutan alami, atau oleh Comparator yang disediakan pada waktu konstruksi antrian, tergantung pada konstruktor yang digunakan. Mari kita pahami antrian prioritas dengan sebuah contoh:

	PriorityQueue digunakan ketika ~~objek~~ seharusnya diproses berdasarkan prioritas. Diketahui bahwa suatu antrian mengikuti algoritma First-In-First-Out, tetapi terkadang elemen-elemen antrian diperlukan untuk diproses sesuai dengan prioritasnya dan ~~kelas~~ ini digunakan dalam kasus ini. PriorityQueue didasarkan pada tumpukan prioritas. Elemen-elemen antrian prioritas diurutkan menurut urutan alami, atau oleh ~~Pembanding~~ yang disediakan pada waktu konstruksi antrian, tergantung pada konstruktor yang digunakan. Mari kita pahami antrian prioritas dengan sebuah contoh:

Unknown user: /* 4. Queue Interface: */

2022-05-28T01:43:00Z

4. Queue Interface:

← Older revision		Revision as of 01:43, 28 May 2022
Line 346:		Line 346:
	===4. Queue Interface:===		===4. Queue Interface:===

	As the name suggests, a queue interface maintains the FIFO(First In First Out) order similar to a real-world queue line. This interface is dedicated to storing all the elements where the order of the elements matter. For example, whenever we try to book a ticket, the tickets are sold on a first come first serve basis. Therefore, the person whose request arrives first into the queue gets the ticket. There are various classes like PriorityQueue, ArrayDeque, etc. Since all these subclasses implement the queue, we can instantiate a queue object with any of these classes. For example,		Seperti namanya, queue interface mempertahankan urutan FIFO (First In First Out) yang mirip dengan antrian dunia nyata. Interface ini didedikasikan untuk menyimpan semua elemen di mana urutan elemen penting. Misalnya, setiap kali kami mencoba memesan tiket, tiket dijual berdasarkan urutan kedatangan. Oleh karena itu, orang yang permintaannya datang lebih dulu ke dalam antrian mendapat tiket. Ada berbagai Class seperti PriorityQueue, ArrayDeque, dll. Karena semua subclass ini mengimplementasikan antrian, kita dapat membuat instance queue object dengan salah satu dari class-2 ini. Sebagai contoh,


	Seperti namanya, queue interface mempertahankan urutan FIFO (First In First Out) yang mirip dengan antrian dunia nyata. Interface ini didedikasikan untuk menyimpan semua elemen di mana urutan elemen penting. Misalnya, setiap kali kami mencoba memesan tiket, tiket dijual berdasarkan urutan kedatangan. Oleh karena itu, orang yang permintaannya datang lebih dulu ke dalam antrian mendapat tiket. Ada berbagai Class seperti PriorityQueue, ArrayDeque, dll. Karena semua subclass ini mengimplementasikan antrian, kita dapat membuat instance queue object dengan salah satu dari ~~class2~~ ini. Sebagai contoh,

Unknown user: /* 4. Queue Interface: */

2022-05-28T01:29:39Z

4. Queue Interface:

← Older revision		Revision as of 01:29, 28 May 2022
Line 349:		Line 349:


	Seperti namanya, ~~antarmuka antrian~~ mempertahankan urutan FIFO (First In First Out) yang mirip dengan ~~garis~~ antrian dunia nyata. ~~Antarmuka~~ ini didedikasikan untuk menyimpan semua elemen di mana urutan elemen penting. Misalnya, setiap kali kami mencoba memesan tiket, tiket dijual berdasarkan urutan kedatangan. Oleh karena itu, orang yang permintaannya datang lebih dulu ke dalam antrian mendapat tiket. Ada berbagai ~~kelas~~ seperti PriorityQueue, ArrayDeque, dll. Karena semua ~~subkelas~~ ini mengimplementasikan antrian, kita dapat membuat instance ~~objek antrian~~ dengan salah satu dari ~~kelas-kelas~~ ini. Sebagai contoh,		Seperti namanya, queue interface mempertahankan urutan FIFO (First In First Out) yang mirip dengan antrian dunia nyata. Interface ini didedikasikan untuk menyimpan semua elemen di mana urutan elemen penting. Misalnya, setiap kali kami mencoba memesan tiket, tiket dijual berdasarkan urutan kedatangan. Oleh karena itu, orang yang permintaannya datang lebih dulu ke dalam antrian mendapat tiket. Ada berbagai Class seperti PriorityQueue, ArrayDeque, dll. Karena semua subclass ini mengimplementasikan antrian, kita dapat membuat instance queue object dengan salah satu dari class2 ini. Sebagai contoh,


	Queue <T> pq = new PriorityQueue<> ();		Queue <T> pq = new PriorityQueue<> ();
	Queue <T> ad = new ArrayDeque<> ();		Queue <T> ad = new ArrayDeque<> ();

	~~Where T is the type of the object.~~

	~~The most frequently used implementation of the queue interface is the PriorityQueue.~~



	Dimana T adalah jenis objek.		Dimana T adalah jenis objek.

	Implementasi ~~antarmuka antrian~~ yang paling sering digunakan adalah PriorityQueue.		Implementasi queue interface yang paling sering digunakan adalah PriorityQueue.

	===Priority Queue:===		===Priority Queue:===