Rumah >Java >javaTutorial >Jenis Koleksi Java

Jenis Koleksi Java

WBOY
WBOYasal
2024-08-30 15:48:31954semak imbas

Jenis Koleksi Java, juga dikenali sebagai rangka kerja Koleksi menyediakan banyak antara muka dan kelas yang akan membantu untuk melaksanakan struktur data pengumpulan boleh guna semula. Jenis koleksi ini menyediakan seni bina untuk menyimpan dan menyediakan manipulasi untuk sekumpulan objek. Di Jawa, sama ada mana-mana kumpulan objek individu yang diwakili sebagai satu unit dikenali sebagai Koleksi objek. Berdasarkan ini, JDK 1.2 telah diperkenalkan dengan Rangka Kerja dan Jenis Koleksi yang mempunyai semua kelas koleksi dan antara muka. Beberapa koleksi sedia untuk digunakan seperti senarai, set, peta, baris gilir dan tindanan, dsb. menyelesaikan masalah biasa yang pengguna berurusan dengan sekumpulan objek homogen dan heterogen. Mari kita gali lebih dalam topik jenis Koleksi dan kenali sintaks untuk semua Jenis.

Mulakan Kursus Pembangunan Perisian Percuma Anda

Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain

Hierarki Jenis/ Rangka Kerja Koleksi Java

Jenis Koleksi Java

Jenis Koleksi dalam Java terdiri daripada berbilang antara muka di mana setiap antara muka digunakan untuk menyimpan jenis data tertentu

Antara Muka Boleh Diulang

Ia ialah antara muka akar untuk rangka kerja Koleksi. Antara muka koleksi memanjangkan antara muka Boleh Diulang. Oleh itu, semua kelas dan antara muka melaksanakan antara muka ini. Ia mengandungi hanya satu kaedah abstrak iaitu iterator.

Sintaks:

Iterator iterator();

Antara Muka Koleksi

Ia memanjangkan antara muka boleh lelar dan dilaksanakan oleh semua kelas rangka kerja koleksi. Ia mengandungi semua kaedah yang setiap koleksi mempunyai seperti mengalih keluar data, menambah data atau mengosongkan data, dsb.

Antara Muka Senarai

Ia ialah antara muka kanak-kanak antara muka Koleksi dan dikhususkan untuk data jenis senarai yang digunakan untuk menyimpan pengumpulan data yang tersusun, juga membenarkan pendua. Antara muka senarai dilaksanakan oleh pelbagai kelas seperti Vektor, Senarai Tatasusunan, Tindanan, dll. Memandangkan semua subkelas ini melaksanakan senarai, pengguna boleh membuat instantiate objek senarai.

Sintaks:

List<T> array_list = new ArrayList<>();
List<T> linked_list = new LinkedList<>();
List<T> vector = new Vector<>();

“T” ialah jenis objek.

Senarai Tatasusunan

Ia menyediakan tatasusunan dinamik dalam Java. Saiz Senarai Tatasusunan bertambah jika koleksi bertambah atau mengecut jika objek dialih keluar daripada koleksi. Di Java, senarai Array boleh diakses secara rawak dan tidak boleh digunakan untuk jenis primitif, memerlukan kelas pembalut dalam kes sedemikian. Sintaks ditunjukkan di atas.

Senarai Terpaut

Kelas ini ialah pelaksanaan struktur data Senarai Terpaut. Ia adalah struktur data linear di mana elemen tidak disimpan secara berterusan dan setiap elemen adalah objek berasingan yang mempunyai bahagian data dan alamat. Elemen dipautkan menggunakan alamat dan penunjuk dan setiap elemen dikenali sebagai nod. Sintaks ditunjukkan di atas.

Vektor

Kelas ini menyediakan tatasusunan dinamik. Ia lebih perlahan daripada tatasusunan standard tetapi membantu dalam program yang memerlukan banyak manipulasi. Ia serupa dengan senarai tatasusunan tetapi Vektor disegerakkan dan senarai Tatasusunan tidak disegerakkan. Sintaks ditunjukkan di atas.

Timbunan

Kelas ini memodelkan dan melaksanakan struktur data Stack, dan berdasarkan prinsip asas keluar yang terakhir masuk dahulu. Bersama-sama dengan operasi pop push asas, kelas ini juga menyediakan fungsi kosong, intip dan carian. Dan juga boleh dirujuk sebagai subkelas Vektor.

Sintaks:

Stack<T> stack = new Stack<>();

Antara Muka Baris

Antara muka ini mengekalkan susunan Mula-mula Keluar Dahulu yang serupa dengan baris gilir. Ia didedikasikan untuk menyimpan semua elemen di mana susunan elemen penting. Ia juga terdiri daripada pelbagai kelas seperti Deque, Priority Queue, Array Queue, dsb. Memandangkan semua subkelas melaksanakan baris gilir, pengguna boleh membuat instantiate objek baris gilir.

Sintaks:

Queue<T> array_queue = new ArrayQueue<>();
Queue<T> priority_queue = new PriorityQueue<>();

Baris Gilir Keutamaan

Ia digunakan apabila objek sepatutnya diproses berdasarkan keutamaannya, i.. berdasarkan timbunan keutamaan. Elemen dalam baris gilir keutamaan disusun mengikut susunan semula jadi, atau dengan menggunakan Comparator. Sintaks diberikan di atas.

Baris Gilir Tatasusunan

Kelas ini dilaksanakan dalam rangka kerja membolehkan pengguna mempunyai tatasusunan yang boleh diubah saiz. Ia adalah salah satu jenis tatasusunan istimewa, yang membolehkan pengguna mengalih keluar atau menambah elemen dari kedua-dua belah baris gilir. Ia tidak mempunyai sekatan dan akan berkembang jika perlu. Sintaks ditunjukkan di atas.

Antara Muka Deque

Antara muka ini ialah variasi sedikit struktur data Baris Gilir. Ia juga dikenali sebagai baris gilir dua hujung, kerana elemen boleh ditambah dan dialih keluar dari kedua-dua hujung. Antara muka ini mewujudkan kelas ArrayDeque.

Sintaks:

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

Set Interface

This class is inherent implementation for hash table data structure. Objects that are inserted into HashSet do not provide any guarantee that elements will be inserted in the same order. Objects are inserted based on hashcode and allow insertion of NULL elements too.

Syntax:

HashSet<T> hashset = new HashSet<>();

Linked Hash Set

It is much similar to Hash Set but uses a double linked list to store data by retaining the order of elements

Syntax:

LinkedHashSet<T> linked_hashset = new LinkedHashSet<>();

Sorted Set Interface

This interface is much similar to Set Interface. It has extra methods which maintain the order of elements. Interface is implemented by instantiating is Tree Set.

Syntax:

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

Tree Set

This class uses a Tree for storage. Ordering of elements is maintained by using natural ordering else an external comparator is required.

Syntax:

TreeSet<T> tree_set = new treeSet<>();

Map Interface

This interface, Map is a data structure with key-value mapping data. It does not support duplicates because the same key cannot have multiple mappings. Map Interface is implemented by classes like Hash Map, Tree Map, etc.

Syntax:

Map<T> hash_map = new HashMap<>();
Map<T> tree_map = new TreeMap<>();

Hash Map

It provides a basic implementation of Java Map interface. To access a value in Hash Map, key is to be known. There is a technique of converting larger strings to small strings

Syntax:

HashMap<T, T> hashmap = new HashMap<T, T>();

Conclusion

With this, we conclude our topic “Java Collection Types”. We have seen various Interfaces and also the Iterable through which Interface came out. We have studied various interfaces such as Set, Java List, and Map interface and also covered subtypes of Java Collection Framework i.e. Stack, Queue, Deque. All the Syntax is given here which will be helpful to write logic and implement it programmatically. We have also seen the Java Collection Framework Hierarchy.

Atas ialah kandungan terperinci Jenis Koleksi Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:Langkau Senarai JavaArtikel seterusnya:Langkau Senarai Java