హాయ్! ఈరోజు పాఠం
ఇది మరింత కష్టమవుతుంది ఎందుకంటే ఈ రోజు మనం హుడ్ కింద చూడబోతున్నాము
ముందుగా, కొత్త మూలకాలను జోడించడం ఎలా ఉంటుందో చూద్దాం. అంతర్గత శ్రేణిలో అంతర్గత శ్రేణికి తగినంత స్థలం ఉందో లేదో మరియు మరొక మూలకం సరిపోతుందో లేదో తనిఖీ చేయడం వ్యాపారం యొక్క మొదటి ఆర్డర్ . ఖాళీ ఉంటే, కొత్త మూలకం జాబితా చివరకి జోడించబడుతుంది. మేము "చివరి వరకు" అని చెప్పినప్పుడు, శ్రేణిలో చివరి స్థానం (అది విచిత్రంగా ఉంటుంది) అని అర్థం కాదు. మేము గత ప్రస్తుత మూలకం క్రింది స్థానం అర్థం. దీని సూచిక ఉంటుంది
అది తగినంత స్పష్టంగా ఉంది. మనం మధ్యలో అంటే ఇతర మూలకాల మధ్య చొప్పించినట్లయితే ఏమి జరుగుతుంది?
మా కొత్త మూలకం దాని స్థానంలో చేర్చబడుతుంది. మునుపటి మూలకం (బుగట్టి) ఇప్పటికే అక్కడ నుండి కొత్త స్థానానికి కాపీ చేయబడింది.
శ్రేణిలో కొత్త మూలకాలను చొప్పించడానికి స్థలాలు లేకుంటే ఈ ప్రక్రియ ఎలా జరుగుతుందో ఇప్పుడు చూద్దాం.
సహజంగానే, తగినంత స్థలం ఉందో లేదో చూడడానికి మొదట తనిఖీ చేయాలి. తగినంత స్థలం లేకుంటే, లోపల కొత్త శ్రేణి సృష్టించబడుతుంది
పాత శ్రేణి చెత్త కలెక్టర్ ద్వారా తొలగించబడుతుంది మరియు కొత్త, విస్తరించిన శ్రేణి మాత్రమే మిగిలి ఉంటుంది. ఇప్పుడు కొత్త మూలకం కోసం స్థలం ఉంది. మేము దానిని ఆక్రమించబడిన స్థానం 3 వద్ద చొప్పిస్తున్నాము. ఇప్పుడు తెలిసిన విధానం ప్రారంభమవుతుంది. అన్ని మూలకాలు, సూచిక 3తో మొదలై, ఒక స్థానం కుడివైపుకి మార్చబడతాయి మరియు కొత్త మూలకం నిశ్శబ్దంగా జోడించబడుతుంది.
మరియు చొప్పించడం పూర్తయింది! మరియు మేము చొప్పించడం పూర్తి చేసాము. ఇప్పుడు అంశాలను తీసివేయడం గురించి మాట్లాడుదాం . శ్రేణులతో పని చేస్తున్నప్పుడు మేము సమస్యను ఎదుర్కొన్నామని మీరు గుర్తుంచుకోవాలి: ఎలిమెంట్లను తీసివేయడం వలన శ్రేణిలో "రంధ్రాలు" ఏర్పడతాయి.ప్రతి తీసివేతతో, మరియు ఈ షిఫ్ట్ని నిర్వహించడానికి మేము ప్రతిసారీ మా స్వంత కోడ్ని వ్రాయవలసి ఉంటుంది. ArrayList అదే సూత్రాన్ని అనుసరిస్తుంది, కానీ ఇది ఇప్పటికే ఈ విధానాన్ని అమలు చేస్తుంది.
ఇది ఇలా కనిపిస్తుంది:
మరియు చివరికి మనకు కావలసినది మనకు లభిస్తుంది:
మూలకం
ప్రోగ్రామ్ నడుస్తున్నప్పుడు, మేము 77 మూలకాలను తీసివేస్తాము, కాబట్టి 11 మాత్రమే మిగిలి ఉన్నాయి:
సమస్య ఏమిటో మీరు ఇప్పటికే ఊహించారా? మీకు అర్థమైంది, మెమరీని అసమర్థంగా ఉపయోగించడం! మేము ఇక్కడ 11 స్థానాలను మాత్రమే ఉపయోగిస్తున్నాము, కానీ మేము 88 మూలకాల కోసం మెమరీని కేటాయించాము. అది మనకు అవసరమైన దానికంటే 8 రెట్లు ఎక్కువ!
ఇప్పుడు మనకు అవసరమైనంత మెమరీని మాత్రమే కేటాయించాము! :)
ArrayList
మునుపటి పాఠాల కంటే సులభంగా మరియు కష్టంగా ఉంటుంది.
![చిత్రాలలో శ్రేణి జాబితా - 1](https://cdn.codegym.cc/images/article/bd72f32f-84a4-4872-8506-cc0f15be811f/512.jpeg)
ArrayList
మరియు వివిధ కార్యకలాపాల సమయంలో ఏమి జరుగుతుందో అధ్యయనం చేస్తాము. మరోవైపు, ఈ పాఠానికి దాదాపు కోడ్ ఉండదు. ఇది ఎక్కువగా చిత్రాలు మరియు వివరణలు. సరే, వెళ్దాం :) మీకు ఇప్పటికే తెలిసినట్లుగా, ArrayList
లోపల ఒక సాధారణ శ్రేణి ఉంది, ఇది డేటా స్టోర్గా పనిచేస్తుంది. చాలా సందర్భాలలో, మేము జాబితా యొక్క ఖచ్చితమైన పరిమాణాన్ని పేర్కొనము. కానీ అంతర్గత శ్రేణికి కొంత పరిమాణం ఉండాలి! అందువలన అది చేస్తుంది. దీని డిఫాల్ట్ పరిమాణం 10 .
public static void main(String[] args) {
ArrayList<Car> cars = new ArrayList<>();
}
![చిత్రాలలో శ్రేణి జాబితా - 2](https://cdn.codegym.cc/images/article/995c81c6-d02a-42ec-9721-c81c3f70e8c1/800.jpeg)
cars.size()
. మా జాబితా ప్రస్తుతం ఖాళీగా ఉంది ( cars.size() == 0
). దీని ప్రకారం, కొత్త మూలకం స్థానం 0 వద్ద జోడించబడుతుంది.
ArrayList<Car> cars = new ArrayList<>();
Car ferrari = new Car("Ferrari 360 Spider");
cars.add(ferrari);
![చిత్రాలలో శ్రేణి జాబితా - 3](https://cdn.codegym.cc/images/article/bea45432-cdfb-48c8-b50c-9197b877ce79/800.jpeg)
public static void main(String[] args) {
ArrayList<Car> cars = new ArrayList<>();
Car ferrari = new Car("Ferrari 360 Spider");
Car bugatti = new Car("Bugatti Veyron");
Car lambo = new Car("Lamborghini Diablo");
Car ford = new Car("Ford Modneo");
cars.add(ferrari);
cars.add(bugatti);
cars.add(lambo);
cars.add(1, ford);// add ford to cell 1, which is already occupied
}
మళ్లీ, ముందుగా శ్రేణిలో తగినంత స్థలం ఉందో లేదో తనిఖీ చేయాలి. తగినంత స్థలం ఉంటే, మూలకాలు కుడివైపుకి మార్చబడతాయి , మేము కొత్త మూలకాన్ని చొప్పించే స్థానం నుండి ప్రారంభించండి. మేము స్థానం 1 వద్ద ఇన్సర్ట్ చేస్తున్నాము. మరో మాటలో చెప్పాలంటే, స్థానం 3 నుండి మూలకం స్థానం 4కి, మూలకం 2 నుండి స్థానం 3కి మరియు మూలకం 1 నుండి స్థానం 2కి కాపీ చేయబడుతుంది. తర్వాత ![చిత్రాలలో శ్రేణి జాబితా - 4](https://cdn.codegym.cc/images/article/d29292f8-43de-488d-9a42-dd76fafc1f3f/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 5](https://cdn.codegym.cc/images/article/3c048a88-7fb5-4d37-9b64-c1062b547b9d/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 6](https://cdn.codegym.cc/images/article/f6f7ad5c-12bc-4736-896b-fd5b151a9b9b/800.jpeg)
ArrayList
దీని పరిమాణం పాత శ్రేణి సమయాల పరిమాణం 1.5 ప్లస్ 1 మా విషయంలో, కొత్త శ్రేణి పరిమాణం 16 అవుతుంది. ప్రస్తుతం ఉన్న అన్ని మూలకాలు వెంటనే అక్కడకు కాపీ చేయబడతాయి. ![చిత్రాలలో శ్రేణి జాబితా - 7](https://cdn.codegym.cc/images/article/3661fa3e-117b-4c13-8653-70795cace07c/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 8](https://cdn.codegym.cc/images/article/7db23aa9-6d50-4254-97fa-e0c5ae3cc6d1/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 9](https://cdn.codegym.cc/images/article/c16de7b1-d4e6-44e4-95e7-705dd30627ec/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 10](https://cdn.codegym.cc/images/article/a8b06b39-d4e4-4f8f-af8a-c00062cc02e3/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 11](https://cdn.codegym.cc/images/article/afaeece9-9089-4778-a185-3495de62bd5e/800.jpeg)
lambo
తీసివేయబడింది. ఇక్కడ మేము మధ్య నుండి ఒక మూలకాన్ని తీసివేసాము. స్పష్టంగా, జాబితా చివర నుండి ఒక మూలకాన్ని తీసివేయడం వేగవంతమవుతుంది, ఎందుకంటే మిగిలినవన్నీ మార్చాల్సిన అవసరం లేకుండా మూలకం తీసివేయబడుతుంది. అంతర్గత శ్రేణి యొక్క కొలతలు మరియు అది మెమరీలో ఎలా అమర్చబడిందో గురించి ఒక క్షణం మళ్ళీ మాట్లాడుకుందాం. శ్రేణిని విస్తరించడానికి కొంత వనరులు అవసరం. దీని ప్రకారం, ఒక సృష్టించవద్దుArrayList
డిఫాల్ట్ పరిమాణంతో అది కనీసం 100 మూలకాలను కలిగి ఉంటుందని మీకు ఖచ్చితంగా తెలిస్తే. మీరు 100వ మూలకాన్ని చొప్పించే సమయానికి అంతర్గత శ్రేణిని 6 సార్లు విస్తరించవలసి ఉంటుంది మరియు ప్రతిసారీ అన్ని మూలకాలను మార్చవలసి ఉంటుంది.
- 10 మూలకాల నుండి 16 వరకు
- 16 మూలకాల నుండి 25 వరకు
- 25 నుండి 38 వరకు
- 38 నుండి 58 వరకు
- 58 నుండి 88 వరకు
- 88 నుండి 133 వరకు (అంటే పాత శ్రేణి పరిమాణం 1.5 ప్లస్ 1)
ArrayList<Car> cars = new ArrayList<>(100);
ఇప్పుడు 100 మూలకాల శ్రేణి కోసం మెమరీ ఒకేసారి కేటాయించబడుతుంది, ఇది శ్రేణిని మరింత సమర్థవంతంగా చేస్తుంది (దీనిని విస్తరించాల్సిన అవసరం లేదు). ఈ వ్యూహానికి ఒక ఫ్లిప్ సైడ్ కూడా ఉంది. మీరు ఒక నుండి వస్తువులను తీసివేసినప్పుడు ArrayList
, అంతర్గత శ్రేణి పరిమాణం స్వయంచాలకంగా తగ్గదు. మేము ArrayList
88 మూలకాల యొక్క పూర్తి అంతర్గత శ్రేణిని కలిగి ఉన్నామని అనుకుందాం: ![చిత్రాలలో శ్రేణి జాబితా - 12](https://cdn.codegym.cc/images/article/a2216fd0-f471-427d-8d04-69ad922d374c/800.jpeg)
![చిత్రాలలో శ్రేణి జాబితా - 13](https://cdn.codegym.cc/images/article/6c3142cd-46c7-487a-965f-804f9350bdb7/800.jpeg)
ArrayList
ఈ సందర్భంలో, మేము తరగతి యొక్క ప్రత్యేక పద్ధతుల్లో ఒకదానితో మా మెమరీ వినియోగాన్ని ఆప్టిమైజ్ చేయవచ్చు :trimToSize()
. ఈ పద్ధతి అంతర్గత శ్రేణి యొక్క పొడవును దానిలో ప్రస్తుతం నిల్వ చేయబడిన మూలకాల సంఖ్యకు "ట్రిమ్" చేస్తుంది. ![చిత్రాలలో శ్రేణి జాబితా - 14](https://cdn.codegym.cc/images/article/8203feaf-e474-485c-ad4c-b1205f6388b3/800.jpeg)
GO TO FULL VERSION