Java, ເລຂອງສະຕິງ. ການຮຽງລໍາດັບ array ໃນ Java ເປັນ. ຂບວນສອງມິຕິລະດັບຂອງ Java

ໃນການປະຕິບັດດໍາເນີນໂຄງການ, ມີຈໍານວນຫລາຍຂອງຊຸດທີ່ແຕກຕ່າງກັນແລະປະເພດຂອງຂໍ້ມູນທີ່ລະບົບສາມາດຈັດການແລະມີທີ່ການທີ່ສາມາດຈັດການປະມວນຜົນຂໍ້ມູນ.

ຊະນິດຂໍ້ມູນເປັນພາສາການຂຽນໂປຣແກຣມ

ມັນເປັນສ່ວນຫນຶ່ງຂອງຫຼາຍທີ່ສຸດພາສາການຂຽນໂປຣແກຣມ, ເຊິ່ງອະທິບາຍຂະຫນາດແລະລັກສະນະຂອງຂໍ້ມູນທີ່ເກັບໄວ້ໃນສະຖານທີ່ສະເພາະໃດຫນຶ່ງຫນ່ວຍຄວາມຈໍາ, ທີ່ຮັບປະກັນປະຕິບັດງານທີ່ຖືກຕ້ອງຂອງໂຄງການໃນຂະບວນການຂອງການປະຕິບັດໂດຍການປະຕິບັດງານສັ່ງໄດ້.

ສໍາລັບຕົວຢ່າງ, ຫນຶ່ງໃນປະເພດຂໍ້ມູນພື້ນຖານມີການປ່ຽນແປງຈໍານວນເຕັມ. ເຂົາເຈົ້າສາມາດໄດ້ເຊັນແລະໃນທາງກັບກັນ, ເປັນຊື່ຂອງຕົນເອງແລ້ວໃຫ້ຂໍ້ມູນກ່ຽວກັບເນື້ອໃນຂອງດັ່ງກ່າວມືຖືໄດ້.

ນອກເຫນືອໄປຈາກການປ່ຽນແປງຈໍານວນເຕັມ, ມີການຮ່ວມຈໍານວນທີ່ເລື່ອນໄດ້, ຈຸດທີ່ໄດ້ຖືກນໍາໃຊ້ເປັນຕົວແທນຂອງປະລິມານທີ່ແທ້ຈິງ. ທ້າຍສຸດນີ້, ອັນທີ່ເອີ້ນວ່າ primitive ຊະນິດຂໍ້ມູນ ເປັນ string ແລະລັກສະນະການປ່ຽນແປງແລະຄໍາແນະນໍາ. ທັງຫມົດຮ່ວມກັນມັນແມ່ນຫ່າງໄກສອກຫລີກ ຫນ່ວຍພາສາ.

ໂຄງສ້າງຂໍ້ມູນ

ດໍາເນີນໂຄງການໃນລະດັບອົງການຈັດຕັ້ງຊັ້ນສູງພິຈາລະນາທີ່ຈະເປັນສະຫະພາບຂອງຫຼາຍຫົວຫນ່ວຍປະເພດຂໍ້ມູນ primitive ເປັນໂຄງປະກອບການສະລັບສັບຊ້ອນຫຼາຍ. ການທົ່ວໄປສ່ວນໃຫຍ່ແມ່ນອັນທີ່ເອີ້ນວ່າ Java, ເລປະກອບມີປະເພດ Composite. ນອກນັ້ນທ່ານຍັງສາມາດເລືອກເອົາລາຍການ, Tuples, stacks ແລະແຖວ.

ຄວາມແຕກຕ່າງຕົ້ນຕໍຂອງເລແມ່ນວ່າພວກເຂົາເຈົ້າສະຫນອງການເຂົ້າເຖິງ Random ກັບອົງປະກອບຂອງຕົນ. ຢ່າງໃດກໍຕາມ, ຄວາມຫຍຸ້ງຍາກຈະເຣັດໃນຄວາມຈິງທີ່ວ່າຂະຫນາດທີ່ຄວນຈະເປັນໄປໄດ້ທີ່ຈະໄດ້ຢ່າງຖືກຕ້ອງຊີ້ໃຫ້ເຫັນໂຄງປະກອບການໄລຍະເລີ່ມຕົ້ນ. ຄົນດ້ອຍໂອກາດນີ້ໄດ້ຖືກລົບລ້າງໃນສະລັບສັບຊ້ອນຫຼາຍປະເພດຂໍ້ມູນ, ເຊັ່ນ: ໃນລາຍການໄດ້. ລະບົບດັ່ງກ່າວມີຄວາມສາມາດໃນການຂະຫຍາຍນະໂຍບາຍດ້ານນອກຈາກນັ້ນມີອົງປະກອບໃຫມ່, ແຕ່ການເຂົ້າເຖິງຂໍ້ມູນໃນໃຫ້ເຂົາເຈົ້າໄດ້ໃຊ້ເວລາທີ່ໃຊ້ເວລາຫຼາຍ.

ໃນທີ່ທັນສະໄຫມທີ່ສຸດພາສາການຂຽນໂປຣແກຣມ, ໂຄງສ້າງທັງຫມົດເຫຼົ່ານີ້ແມ່ນປະຈຸບັນແລະມີບົດບາດສໍາຄັນໃນການເຮັດວຽກຂອງຄໍາຮ້ອງສະຫມັກທັງສອງແລະລະບົບນິເວດຂອງຕົວມັນເອງໄດ້. ແລະ Java - ແມ່ນບໍ່ມີຂໍ້ຍົກເວັ້ນ.

ພາສາການຂຽນໂປຣແກຣມ Java. ຫນ່ວຍບໍລິການຕົ້ນຕໍ

Java ເປັນ bytecode ພາສາການຂຽນໂປຣແກຣມພິມຢ່າງຫຼວງຫຼາຍທີ່ເຮັດວຽກພາຍໃນເຄື່ອງ virtual ທີ່ອະນຸຍາດໃຫ້ທ່ານສາມາດປະຕິບັດການດໍາເນີນງານແລະໄດ້ຮັບຜົນໄດ້ຮັບດຽວກັນໂດຍບໍ່ຄໍານຶງຂອງສະຖາປັດຕະຄອມພິວເຕີແລະລະບົບປະຕິບັດການ.

ຮຸ່ນຫຼ້າສຸດຂອງພາສາ Java ມີແປດປະເພດ primitive: boolean boolean, integer byte, integer, ສັ້ນ, ຍາວ, ປະເພດຂອງ ຈໍານວນທີ່ເລື່ອນໄດ້, ຈຸດ, ເປັນຕົວແທນໂດຍທີ່ເລື່ອນໄດ້ແລະ double ແລະມີລັກສະນະ char.

Java, array ແມ່ນການເກັບກໍາປະເພດຫນຶ່ງຂອງຂໍ້ມູນຢູ່ໃນຄວາມຊົງຈໍາຂອງແຕ່ລະຄົນອື່ນໆແລະມີຫມາຍເລກລໍາດັບ (ດັດຊະນີ) ໂດຍທີ່ໂຄງການຫຼືລະບົບສາມາດເຂົ້າເຖິງລາຍການສ່ວນບຸກຄົນທີ່ເກັບໄວ້ໃນ array ໄດ້. ເລກເລີ່ມຕົ້ນດ້ວຍດັດຊະນີສູນ (ອົງປະກອບທໍາອິດ) ແລະແມ່ນ incremented ສໍາລັບຕໍ່ໆມາແຕ່ລະຄົນ. ໃນດຽວກັນ Java, array ໃຫ້ການເຂົ້າເຖິງ Random ຂໍ້ມູນ - ລະຫັດຜູ້ໃຊ້ສາມາດເຂົ້າເຖິງອົງປະກອບຂອງຂບວນການໃດຫນຶ່ງ, ໂດຍບໍ່ສົນເລື່ອງຂອງສະຖານທີ່ຂອງຕົນໃນໂຄງປະກອບການ.

ວັດຖຸ

ຢ່າລືມວ່າ Java - ແມ່ນຕົ້ນຕໍເປັນພາສາການຂຽນໂປຣແກຣມວັດຖຸ, ຮັດກຸມ. ດັ່ງນັ້ນ, ອົງປະກອບເຫຼົ່ານີ້ແມ່ນເປັນສ່ວນຫນຶ່ງຂອງຮູບແບບຄວາມຊົງຈໍາໄດ້. peculiarity ຂອງປະເພດຂອງລະບົບນີ້ສາມາດໄດ້ຮັບການເອີ້ນວ່າວ່າ, ການເລ Java ສາມາດເກັບຮັກສາວັດຖຸໃນວິທີການດຽວກັນຍ້ອນວ່າເຂົາເຈົ້າຮັກສາປະເພດຂໍ້ມູນ primitive. ໃນຫົວຂໍ້ທົ່ວໄປຫຼາຍທີ່ສຸດໃນພາສາ: ເບິ່ງຊ່ອຍແນ່. ພວກເຂົາເປັນຕົວແທນຂອງຊຸດຕົວອັກສອນ, ການຈັດຕັ້ງເຂົ້າໄປໃນຄວາມຊົງຈໍາແບບຄົບວົງຈອນແລະປ່ຽນແປງບໍ່ໄດ້.

Java ແມ່ນ array ຂອງ: ເບິ່ງຊ່ອຍແນ່ສັ່ງທີ່ກໍານົດໄວ້ຂອງຕົວຊີ້ໄປຍັງພື້ນທີ່ຫນ່ວຍຄວາມຈໍາອື່ນໆໃນແຕ່ລະທີ່ຈຸດປະສົງສະແຫວງຫາໄດ້ຖືກເກັບຮັກສາໄວ້ໄດ້. ການທີ່ກໍານົດກໍານົດຂອງລັກສະນະໃຊ້ໄດ້, ເພາະສະນັ້ນ, ຈາກສະຖານທີ່ຫ່າງໄກສອກຫຼີກໃນຫນ່ວຍຄວາມຈໍາເຄື່ອງ virtual ແລະເຮັດວຽກກັບມັນໂດຍທາງອ້ອມ.

arrays ສອງມິຕິລະດັບ (matrices)

ດັ່ງກ່າວປະກົດການທີ່ເປັນມາຕຣິກເບື້ອງໄດ້, ເປັນສອງມິຕິລະດັບ array ຂອງ Java, ວັດຖຸ ຫຼື primitives, ຈັດໃຫ້ເຂົາເຈົ້າກ່ຽວກັບການເປັນ "ຈໍານວນຂອງຖັນໄດ້." ໂຄງປະກອບການຂໍ້ມູນນີ້ບາງຄັ້ງອະທິບາຍເປັນ "ຂບວນການຂອງອາເລ". ນີ້ແມ່ນເນື່ອງມາຈາກຄວາມຈິງທີ່ວ່າແຖວຫລືຄໍລໍາໃນແຕ່ລະລາຍການຢູ່ໃນ array Java ມິຕິລະດັບທໍາມະດາ, ແລະທີ່ກໍານົດໄວ້ຂອງເຂົາເຈົ້າແມ່ນມາຕຣິກເບື້ອງໄດ້.

ໃນ embodiment ສອງມິຕິລະດັບ, ແຕ່ລະເວກເຕີອາດມີຄວາມຍາວຂອງຕົນເອງທີ່ແຕກຕ່າງກັນຈາກສ່ວນທີ່ເຫຼືອ. ໃນເວລາທີ່ອ້າງອີງໃສ່ການອົງປະກອບດຽວຂອງຂບວນການນໍາໃຊ້ທັງສອງດັດຊະນີເພື່ອບົ່ງບອກສະຖານທີ່ຫນ່ວຍຄວາມຈໍາທີ່ຕ້ອງການ. ຫນ້າທໍາອິດ - ນີ້ແມ່ນຈໍານວນເສັ້ນ, ຊຶ່ງເປັນວັດຖຸທີ່ຕ້ອງການ. ດັດຊະນີທີສອງ - ເປັນຈໍານວນຖັນ, ຫຼືຈໍານວນ serial ຂອງອົງປະກອບພາຍໃນ vector ໄດ້. ອົງປະກອບ Indexing ໃນໂຄງປະກອບສອງມິຕິລະດັບເລີ້ມຕົ້ນດ້ວຍສູນ, ເປັນໃນກໍລະນີຂອງຂບວນຫນຶ່ງມິຕິລະດັບ. ດັ່ງນັ້ນ, ເພື່ອແກ້ໄຂບັນຫາອົງປະກອບສຸດທ້າຍຂອງຄວາມຍາວ array N ດັດຊະນີຕົວອັກສອນທີ່ຈະໄດ້ຮັບການນໍາໃຊ້ [N-1].

ລາຍການຮຽງ

ບັນຫາທົ່ວໄປທີ່ສຸດໃນເວລາທີ່ເຮັດວຽກຮ່ວມກັບອາເລເປັນທີ່ຊັດເຈນການຈັດລຽງ. ນີ້ trivial ຢູ່ glance ຄັ້ງທໍາອິດ, ໃນຫນ້າວຽກຈະກາຍເປັນຫຼາຍສັບສົນເປັນຈໍານວນຂອງອົງປະກອບພາຍໃນ vector ຫຼືມາຕຣິກເບື້ອງ.

ວິທີ - ມີສູດການຄິດໄລ່ທີ່ແຕກຕ່າງກັນຈໍານວນຫຼາຍສໍາລັບການ sorting ອົງປະກອບໃນໂຄງປະກອບການໃດຫນຶ່ງມີ ຟອງຮຽງລໍາດັບ ການແຊກຕົວຢ່າງທາງເລືອກຫຼືວິທີການ fusion. ວິທີການທັງຫມົດມີຄວາມແຕກຕ່າງໃນຄວາມໄວຂອງວຽກງານແລະຈໍານວນສັດລ້ຽງທີ່ຈໍາເປັນສໍາລັບຈັດເກັບຂໍ້ມູນເພີ່ມເຕີມແລະຜົນຊົ່ວຄາວໃນໄລຍະປະຕິບັດງານລະດັບປານກາງ.

ຂັ້ນຕອນວິທີບາງຄົນອາດມີອັດຕາສ່ວນທີ່ດີທີ່ສຸດທີ່ແຕກຕ່າງກັນໂດຍອີງຕາມທີ່ກໍານົດໄວ້ເພື່ອຮັບຮອງເອົາໄດ້. ໃນ Java ຄັດ array ສາມາດດໍາເນີນໂດຍວິທີການຂອງອາເລລະດັບຜູ້ຊ່ວຍມາດຕະຖານ, ຊຶ່ງມີການຮຽງລໍາດັບ static, ການຄັດເລືອກອົງປະກອບໃນການຕັ້ງຊັນຂຶ້ນທຽບການນໍາໃຊ້ການເກັບຕົວຢ່າງໄວ. ຢ່າງໃດກໍຕາມ, ວິທີການແມ່ນ unstable, ແລະໃຊ້ເວລາປະຕິບັດຂອງຕົນອາດຈະມີຄວາມແຕກຕ່າງແມ້ແຕ່ຢູ່ໃນການປະມວນຜົນຂອງອາເລຂອງຄວາມຍາວເທົ່າທຽມກັນ. ນີ້ແມ່ນເປັນທີ່ຮູ້ຈັກເປັນການຮຽງລໍາດັບໄວທີ່ສຸດສໍາລັບການສັ່ງລາຍການສຸ່ມຂະຫນາດໃຫຍ່. ແຜນງານໂຄງການແມ່ນຍັງມີກອງທຶນທັງຫມົດສໍາລັບການ realization ຂອງຂັ້ນຕອນວິທີການຮຽງລໍາດັບອື່ນໆໃຫ້ສອດຄ່ອງກັບຕົວກໍານົດການຂອງບັນຫາແລະຄວາມຕ້ອງການທີ່ຈະຜົນໄດ້ຮັບດັ່ງກ່າວ.