Java-tatasusunan rentetan. Menyusun pelbagai di Jawa. Tatasusunan dua dimensi Jawa

Dalam amalan pengaturcaraan, terdapat banyak set yang berbeza dan jenis data yang sistem boleh dimanipulasi dan dengan yang pengaturcara boleh menguruskan untuk memproses maklumat.

jenis data dalam bahasa pengaturcaraan

Ia adalah satu bahagian penting dalam kebanyakan bahasa pengaturcaraan, yang menggambarkan saiz dan ciri-ciri data yang disimpan dalam lokasi memori tertentu, yang memastikan operasi yang betul bagi program dalam proses pelaksanaan oleh operasi yang ditetapkan.

Sebagai contoh, salah satu daripada jenis data asas adalah pembolehubah integer. Mereka boleh menjadi kedua-dua ditandatangani dan sebaliknya, kerana nama itu sendiri sudah memberikan maklumat mengenai kandungan sel tersebut.

Selain pembolehubah integer, terdapat analog nombor titik apung yang digunakan untuk mewakili kuantiti sebenar. Akhir sekali, apa yang dikenali sebagai primitif jenis data adalah rentetan dan watak pembolehubah dan petunjuk. Semua bersama-sama ia adalah terpencil unit bahasa.

struktur data

Lebih tinggi pengaturcaraan peringkat organisasi dianggap sebagai penyatuan beberapa unit jenis data primitif ke dalam struktur yang lebih kompleks. yang paling biasa adalah apa yang dikenali sebagai Java-array termasuk jenis komposit. Anda juga boleh memilih senarai, tuples, susunan dan beratur.

Perbezaan utama tatasusunan ialah mereka memberikan capaian rawak kepada unsur-unsur. Walau bagaimanapun, kesukaran itu terletak pada hakikat bahawa saiz perlu dibuat untuk menunjukkan dengan tepat struktur fasa pengawalan. kelemahan ini dihapuskan dalam jenis data yang lebih kompleks, misalnya, dalam senarai. Sistem seperti itu mempunyai keupayaan untuk secara dinamik berkembang dengan penambahan elemen baru, tetapi akses kepada data dalam mereka mengambil masa yang lebih.

Dalam kebanyakan bahasa pengaturcaraan moden, semua struktur ini hadir dan memainkan peranan penting dalam fungsi kedua-dua aplikasi dan ekosistem itu sendiri. Dan Java - tidak terkecuali.

Bahasa pengaturcaraan Java. unit utama

Java adalah bahasa pengaturcaraan bytecode kuat ditaip yang berjalan di dalam mesin maya yang membolehkan anda untuk melakukan operasi dan mendapat keputusan yang sama tanpa mengira seni bina komputer dan sistem operasi.

Keluaran terkini bahasa Jawa mempunyai lapan jenis primitif: boolean boolean, integer bait, integer, pendek, panjang, jenis nombor titik apung, diwakili oleh apungan dan double dan watak char.

Java-array adalah koleksi satu jenis data yang terletak dalam ingatan antara satu sama lain dan mempunyai beberapa urutan (index) yang mana pengaturcara atau sistem boleh mengakses item yang disimpan dalam tatasusunan. Penomboran bermula dengan indeks sifar (unsur pertama) dan incremented bagi setiap satu berikutnya. Pada masa yang sama Java-array menyediakan akses rawak untuk data - kod pengguna boleh mengakses mana-mana elemen array, tanpa mengira lokasi dalam struktur.

objek

Jangan lupa bahawa Java - adalah terutamanya satu bahasa pengaturcaraan berorientasikan objek. Oleh itu, elemen-elemen ini merupakan sebahagian daripada model memori. The keanehan ini jenis sistem boleh dikatakan sebagai kesalahan-array Java boleh menyimpan objek dalam cara yang sama seperti mereka menyimpan jenis data primitif. Subjek yang paling biasa dalam bahasa adalah rentetan. Mereka mewakili set aksara yang dianjurkan ke dalam memori yang bersatu dan tidak berubah.

Java adalah pelbagai rentetan awal set petunjuk ke kawasan memori yang lain dalam setiap yang objek yang diminta disimpan. Yang diperlukan set aksara pengguna adalah, oleh itu, dari lokasi yang jauh dalam ingatan mesin maya dan bekerja dengan ia tidak langsung.

tatasusunan dua dimensi (matriks)

Apa-apa fenomena, kerana matriks, ialah dua dimensi pelbagai Java-objek atau primitif, menyusun mereka pada "nombor tiang." Struktur data kadang-kadang digambarkan sebagai "array array". Ini adalah disebabkan oleh hakikat bahawa setiap baris atau lajur item adalah dalam pelbagai Java dimensi biasa, dan set mereka adalah matriks.

Dalam penjelmaan dua dimensi, setiap satu daripada vektor boleh mempunyai panjang sendiri yang berbeza dari yang lain. Apabila merujuk pada satu unsur array menggunakan dua indeks untuk menunjukkan lokasi memori yang dikehendaki. Pertama - ini adalah nombor talian, yang merupakan objek yang dikehendaki. Indeks kedua - adalah nombor lajur, atau nombor siri unsur dalam vektor. elemen pengindeksan dalam struktur dua dimensi bermula dengan sifar, seperti dalam kes tatasusunan satu dimensi. Oleh itu, untuk menangani elemen terakhir panjang pelbagai N aksara indeks akan digunakan [N-1].

item jenis

Masalah yang paling biasa apabila bekerja dengan pameran adalah tepat jenis. Ini remeh pada pandangan pertama, tugas menjadi lebih rumit kerana bilangan unsur dalam vektor atau matriks.

Terdapat banyak algoritma yang berbeza untuk menyusun unsur-unsur dalam struktur tertentu - Kaedah gelembung menyusun pilihan sampel sisipan atau kaedah fusion. Semua kaedah berbeza dalam kelajuan tugas dan jumlah memori yang diperlukan untuk menyimpan maklumat lanjut dan keputusan sementara semasa operasi pertengahan.

Beberapa algoritma mungkin mempunyai nisbah optimum yang berbeza bergantung kepada set data input. Di Jawa lokasi sorting boleh dilakukan dengan cara yang standard Tatasusunan kelas penolong, yang mempunyai statik cara susunan, menyusun unsur-unsur dalam kaedah menaik menggunakan pensampelan yang cepat. Walau bagaimanapun, algoritma adalah tidak stabil, dan masa pelaksanaannya mungkin berbeza walaupun dalam pemprosesan tatasusunan yang sama panjang. Ini dikenali sebagai pengasingan yang paling cepat untuk lebih awal senarai rawak besar. Pengaturcara juga disediakan semua dana untuk merealisasikan mana-mana algoritma sorting lain mengikut parameter masalah dan keperluan untuk keputusan.