ஜாவாவில் டைனமிக் வரிசை என்றால் என்ன?



ஜாவாவில் உள்ள டைனமிக் வரிசை என்பது தானியங்கி மறுஅளவிடலுக்கான மிகப்பெரிய முன்னேற்றத்துடன் கூடிய ஒரு வகை. வரிசைகளின் ஒரே வரம்பு அது ஒரு நிலையான அளவு.

உள்ளே வரிசைகள் ஜாவாவில் பொருள்களாக செயல்படுத்தப்படும் ஒரேவிதமான தரவு கட்டமைப்புகள். வரிசைகள் ஒரு குறிப்பிட்ட தரவு வகையின் ஒன்று அல்லது அதற்கு மேற்பட்ட மதிப்புகளைச் சேமித்து, அவற்றைச் சேமிக்க குறியீட்டு அணுகலை வழங்குகின்றன. ஒரு வரிசையில் ஒரு குறிப்பிட்ட உறுப்பு அதன் குறியீட்டால் அணுகப்படுகிறது. இந்த கட்டுரையில், ஜாவாவில் டைனமிக் அரேவை பின்வரும் வரிசையில் விவாதிப்போம்:

ஜாவாவில் டைனமிக் வரிசை அறிமுகம்

டைனமிக் வரிசை என்பது தானியங்கி மறுஅளவிடலுக்கான மிகப்பெரிய முன்னேற்றத்துடன் கூடிய ஒரு வகை வரிசை. வரிசைகளின் ஒரே வரம்பு அது ஒரு நிலையான அளவு. இது உங்கள் வரிசையை நேரத்திற்கு முன்னால் வைத்திருக்கக்கூடிய உறுப்புகளின் எண்ணிக்கையை மட்டுமே குறிப்பிட முடியும் என்பதற்கு இது ஒரு அர்த்தமாக மொழிபெயர்க்கிறது. மறுபுறம், நிகழ்நேரத்தில் அதிக கூறுகளைச் சேர்க்கும்போது டைனமிக் வரிசைகள் விரிவடையும். எனவே, குறியீட்டாளர் நேரத்திற்கு முன்னதாக வரிசையின் அளவை தீர்மானிக்க தேவையில்லை. இது இன்னும் சில பலங்களைக் கொண்டுள்ளது:





  • விரைவான பார்வை . வரிசைகளைப் போலவே, கொடுக்கப்பட்ட குறியீட்டில் உறுப்பை மீட்டெடுக்கும்போது, ​​O (1) நேரம் எடுக்கும்.



  • மாறி அளவு . நாம் விரும்பும் பல கூறுகளை நாம் செருகலாம், அதன்படி அவற்றை வைத்திருக்க ஒரு டைனமிக் வரிசை விரிவடையும்.

  • கேச் நட்பு . வரிசைகளைப் போலவே, டைனமிக் வரிசைகளும் ஒருவருக்கொருவர் அடுத்ததாக நினைவகத்தில் உருப்படிகளை வைக்கலாம், இதனால் தற்காலிக சேமிப்புகளை திறம்பட பயன்படுத்த முடியும்.



எங்கள் குறியீட்டில் டைனமிக் வரிசைகளைப் பயன்படுத்துவதில் சில குறைபாடுகள் உள்ளன. இருப்பினும், பெரும்பாலான பயன்பாடுகளில் எதையும் விட டைனமிக் வரிசைகளை நாங்கள் பயன்படுத்துகிறோம், அதன் வரம்புகள் காரணமாக அவை மிகவும் விருப்பமான தேர்வாக மாறாத சில சந்தர்ப்பங்கள் உள்ளன.

  • மெதுவான மோசமான நிலை சேர்க்கிறது . பொதுவாக, ஒரு டைனமிக் வரிசையின் முடிவில் ஒரு புதிய உறுப்பைச் சேர்க்கும்போது, ​​அது ஒரு சந்தர்ப்பத்தில் O (1) ஐ எடுக்கும். இருப்பினும், டைனமிக் வரிசைக்கு ஒரு புதிய உருப்படிக்கு மேலும் குறியீடுகள் இல்லை என்றால், அதை விரிவாக்க வேண்டும், இது ஒரு நேரத்தில் O (n) ஐ எடுக்கும்.

  • விலையுயர்ந்த செருகல்கள் மற்றும் நீக்குகிறது. வரிசைகளைப் போலவே, உறுப்புகள் ஒருவருக்கொருவர் அருகில் சேமிக்கப்படுகின்றன. எனவே ஒரு வரிசையின் மையத்தில் ஒரு பொருளைச் சேர்க்கும்போது அல்லது அகற்றும்போது அதற்கு பிற உறுப்புகளைத் தள்ள வேண்டும், இது ஒரு நேரத்தில் O (n) ஐ எடுக்கும்.

கீழேயுள்ள வரைபடங்கள் வரிசைகள் நிகழ்நேரத்தில் எவ்வாறு செயல்படுகின்றன என்பதைக் காட்டுகின்றன மற்றும் கூறுகள் எவ்வாறு அடுக்கி வைக்கப்பட்டுள்ளன என்பதை சித்தரிக்கின்றன. சராசரி வழக்குக்கான வழிமுறைகள் மற்றும் வரிசை செயல்பாடுகளின் மோசமான நிலை எவ்வாறு மாறுகிறது என்பதையும் இது காட்டுகிறது.

வரிசை - ஜாவாவில் டைனமிக் வரிசை - எடுரேகா

php இல் வரிசையை அச்சிடுவது எப்படி

அளவு எதிராக திறன்

டைனமிக் வரிசையை நாம் துவக்கும்போது, ​​டைனமிக் வரிசை செயல்படுத்தல் புரிந்துகொள்ளப்பட்ட நிலையான அளவு வரிசையை உருவாக்குகிறது. ஆரம்ப அளவு செயல்படுத்தலுடன் ஒத்துள்ளது. எடுத்துக்காட்டாக, 10 குறியீடுகளைப் பயன்படுத்த எங்கள் செயல்படுத்தல் வரிசையை உருவாக்குவோம். இப்போது எங்கள் டைனமிக் வரிசைக்கு நான்கு உருப்படிகளைச் சேர்க்கிறோம். இப்போது, ​​எங்கள் டைனமிக் வரிசை நான்கு நீளங்களைக் கொண்டுள்ளது. எவ்வாறாயினும், எங்கள் அடிப்படை வரிசையின் நீளம் 10 ஆகும். ஆகவே, டைனமிக் வரிசை அளவு நான்கு மற்றும் அதன் திறன் 10 என்று நாம் கூறலாம். டைனமிக் வரிசை ஒரு குறிப்பிட்ட முடிவு குறியீட்டை சேமிக்கிறது டைனமிக் வரிசையின் இறுதி புள்ளி மற்றும் தொடக்கத்தை கண்காணிக்க கூடுதல் திறன் தொடங்கும் இடத்திலிருந்து புள்ளி.

இரட்டிப்பு சேர்க்கிறது

திறன் ஏற்கனவே நிரம்பிய ஒரு வரிசையில் ஒரு பொருளைச் சேர்க்க முயற்சிக்கும் சந்தர்ப்பங்கள் இருக்கலாம். எனவே, அறை டைனமிக் வரிசைகளை உருவாக்க தானாகவே புதிய, பெரிய மற்றும் அடிப்படை வரிசைகளை உருவாக்குகிறது. வழக்கமாக, எந்தவொரு புதிய சேர்த்தல்களையும் கையாள இது இரு மடங்கு பெரியதாக மாறும், இது முன்னர் எதிர்பார்க்கவில்லை. எனவே, ஒவ்வொரு பொருளையும் நகலெடுப்பது நேரமில்லை. எங்கள் டைனமிக் வரிசைக்கு ஒரு பொருளைச் சேர்க்கும்போதெல்லாம் தானாகவே புதிய இரட்டை அளவிலான அடிப்படை வரிசையை உருவாக்குகிறது, இது சேர்க்க நேரமில்லை.

ஒரு உறுப்பை நீக்குகிறது

ஒரு வரிசையிலிருந்து ஒரு உறுப்பை நீக்கும்போது, ​​இயல்புநிலை “அகற்று ()” முறை ஒரு உறுப்பை முடிவில் இருந்து நீக்கி, தானாகவே கடைசி குறியீட்டில் பூஜ்ஜியத்தை சேமிக்கிறது. “நான்” குறியீடாக இருக்கும் removeAt (i) முறையை அழைப்பதன் மூலம் ஒரு குறிப்பிட்ட குறியீட்டில் உள்ள கூறுகளையும் இது நீக்கும். RemoveAt (i) முறை கொடுக்கப்பட்ட குறியீட்டிலிருந்து இடது பக்கத்தில் உள்ள அனைத்து வலது கூறுகளையும் மாற்றுகிறது.

ஒரு வரிசையின் அளவை மாற்றுதல்

வரிசையின் வலது பக்கத்தில் வரிசைகளுக்கு தரவு இல்லாதபோது, ​​இது தேவையற்ற நினைவகத்தை விட, srinkSize () முறை கூடுதல் நினைவகத்தை விடுவிக்கிறது. எல்லா இடங்களும் நுகரப்பட்டு கூடுதல் கூறுகள் சேர்க்கப்படும்போது, ​​அடிப்படை நிலையான அளவு வரிசை அளவு அதிகரிக்க வேண்டும். உண்மையான மறுஅளவிடுதல் விலை உயர்ந்தது, ஏனெனில் நாங்கள் ஒரு பெரிய வரிசையை ஒதுக்க வேண்டும் மற்றும் ஒரு புதிய உருப்படியை இறுதியாகச் சேர்ப்பதற்கு முன்பு நீங்கள் வளர்ந்த ஒரு வரிசையிலிருந்து எல்லா உறுப்புகளையும் முன்னோக்கி நகலெடுக்க வேண்டும்.

வரிசை அளவு முழுதாகி, புதிய கூறுகள் புதிய இரட்டை அளவு வரிசைக்கு நகலெடுக்கப்படும் ஒரு நிரலின் எடுத்துக்காட்டு கீழே. 'மகாவீர்' என்று அழைக்கப்படும் ஒரு சரம் உறுப்பு இது ஏற்கனவே முழு அளவு 3 க்கு கூடுதலாகும்.

இறக்குமதி java.util.ArrayList இறக்குமதி java.util.Arrays இறக்குமதி java.util.Scanner public class AdddingItemsDynamically {public static void main (string args []) {Scanner sc = new Scanner (System.in) System.out.println (' (' i = 0 i

வெளியீடு:

c ++ வரிசையாக்க வரிசை

இதன் மூலம், ஜாவா கட்டுரையில் டைனமிக் அரேயின் முடிவுக்கு வருகிறோம். டைனமிக் வரிசைகளுடன் எவ்வாறு செயல்படுவது என்பது பற்றிய ஒரு யோசனை உங்களுக்கு கிடைத்தது என்று நம்புகிறேன்.

பாருங்கள் உலகெங்கிலும் பரவியுள்ள 250,000 க்கும் மேற்பட்ட திருப்தியான கற்றவர்களின் வலைப்பின்னலுடன் நம்பகமான ஆன்லைன் கற்றல் நிறுவனமான எடுரேகாவால். ஜுவா டெவலப்பராக விரும்பும் மாணவர்கள் மற்றும் நிபுணர்களுக்காக எடுரேகாவின் ஜாவா ஜே 2 இஇ மற்றும் எஸ்ஓஏ பயிற்சி மற்றும் சான்றிதழ் பாடநெறி வடிவமைக்கப்பட்டுள்ளது. ஜாவா புரோகிராமிங்கில் உங்களுக்கு ஒரு தொடக்கத்தைத் தருவதற்கும், ஹைபர்னேட் & ஸ்பிரிங் போன்ற பல்வேறு ஜாவா கட்டமைப்புகளுடன் கோர் மற்றும் மேம்பட்ட ஜாவா கருத்தாக்கங்களுக்கும் பயிற்சி அளிப்பதற்காக இந்த பாடநெறி வடிவமைக்கப்பட்டுள்ளது.

எங்களுக்கு ஒரு கேள்வி கிடைத்ததா? இந்த “ஜாவாவில் டைனமிக் அரே” வலைப்பதிவின் கருத்துகள் பிரிவில் இதைக் குறிப்பிடவும், விரைவில் நாங்கள் உங்களிடம் வருவோம்.