Virkņu masīvi Java valodā
Programmēšanā datu tips String. Virkne nav nekas cits kā objekts, kas attēlo char vērtību secību. Java stīgas ir nemainīgas. Nemainīgs nozīmē, ka virknes nevar modificēt Java.
Kad mēs Java veidojam masīvu ar tipa String, to sauc Virkņu masīvs Java valodā.
Lai izmantotu virknes masīvu, vispirms mums tas ir jādeklarē un jāinicializē. Ir pieejams vairāk nekā viens veids, kā to izdarīt.
Deklarācija:
String masīvu programmā var deklarēt bez izmēra vai ar izmēru. Zemāk ir kods tam pašam -
String[] myString0; // without size String[] myString1=new String[4]; //with size
Iepriekš minētajā kodā mēs esam deklarējuši vienu virknes masīvu (myString0) bez izmēra un otru (myString1) ar izmēru 4. Mēs varam izmantot abus šos veidus, lai deklarētu mūsu virknes masīvu Java.
Inicializācija:
//first method String[] arr0=new String[]{'Apple','Banana','Orange'}; //second method String[] arr1={'Apple','Banana','Orange'}; //third method String[] arr2=new String[3]; arr2[0]='Apple'; arr2[1]='Banana'; arr2[2]='Orange'; Iekš pirmā metode , mēs deklarējam vērtības tajā pašā rindā. A otrā metode ir pirmās metodes īsa forma un pēdējā metode Pirmkārt, mēs izveidojam virknes masīvu ar izmēru, pēc tam tajā saglabājam datus.
Iterācija:
Lai atkārtotu virknes masīvu, mēs varam izmantot cilpas paziņojumu.
Java
// Java program to demonstrate the various> // methods to iterate over a string array> public> class> GFG {> > public> static> void> main(String[] args)> > {> > String[] arr = {> 'Apple'> ,> 'Banana'> ,> 'Orange'> };> > // First method> > for> (String i : arr) {> > System.out.print(i +> ' '> );> > }> > System.out.println();> > // Second method> > for> (> int> i => 0> ; i System.out.print(arr[i] + ' '); } System.out.println(); // Third method int i = 0; while (i System.out.print(arr[i] + ' '); i++; } System.out.println(); } }> |
Izvade
Apple Banana Orange Apple Banana Orange Apple Banana Orange
Laika sarežģītība: O(N), kur N ir masīva garums.
Palīgtelpa: O(1)
Tātad parasti mums ir trīs veidi, kā atkārtot virkņu masīvu. The pirmā metode ir izmantot katrai cilpai. The otrā metode izmanto vienkāršu cilpu un trešā metode ir izmantot kamēr cilpu. Vairāk par iterāciju masīvā varat lasīt sadaļā Iterācija masīvā Java
Meklēšana:
Lai atrastu elementu no virkņu masīva, mēs varam izmantot vienkāršu lineāro meklēšanas algoritmu. Šeit ir īstenošana tam pašam -
Java
// Java program to perform the searching> // operation on a string array> public> class> GFG {> > public> static> void> main(String[] args)> > {> > String[] arr = {> 'Apple'> ,> 'Banana'> ,> 'Orange'> };> > String key => 'Banana'> ;> > boolean> flag => false> ;> > for> (> int> i => 0> ; i if (arr[i] == key) { System.out.println('Available at index ' + i); flag = true; } } if (flag == false) { System.out.println('Not found'); } } }> |
Izvade
Available at index 1
Iepriekš minētajā kodā mums ir virkņu masīvs, kas satur trīs elementus Apple, Banana un Orange. Tagad mēs meklējam banānu. Banāns atrodas indeksa 1. vietā, un tā ir mūsu produkcija.
Šķirošana:
Šķirošana Virknes masīvs nozīmē elementu kārtošanu augošā vai dilstošā leksikogrāfiskā secībā.
Varam izmantot iebūvēto kārtot () metode, kā to izdarīt, un mēs varam arī no jauna uzrakstīt savu šķirošanas algoritmu, taču šī raksta vienkāršības labad mēs izmantojam iebūvēto metodi.
Java
// Java program to perform the sorting> // operation on a string array> import> java.util.Arrays;> class> GFG {> > public> static> void> main(String[] args)> > {> > String[] arr = {> 'Apple'> ,> 'Cat'> ,> 'Ball'> ,> > 'Cartoon'> ,> 'Banana'> ,> 'Avocado'> };> > // sorting the String array> > Arrays.sort(arr);> > for> (String i : arr) {> > System.out.print(i +> ' '> );> > }> > }> }> |
Izvade
Apple Avocado Ball Banana Cartoon Cat
Šeit mūsu virkņu masīvs ir nešķirotā secībā, tāpēc pēc kārtošanas darbības masīvs tiek kārtots tādā pašā veidā, kā mēs redzējām vārdnīcā vai varam teikt leksikogrāfiskā secībā.
Virknes masīvs uz virkni:
Lai pārvērstu no String masīva uz String, mēs varam izmantot toString() metodi.
Java
// Java program to demonstrate the> // conversion of String array to String> import> java.util.Arrays;> class> GFG {> > public> static> void> main(String[] args)> > {> > String[] arr> > = {> 'The'> ,> 'quick'> ,> 'brown'> ,> 'fox'> ,> 'jumps'> ,> > 'over'> ,> 'the'> ,> 'lazy'> ,> 'dog'> };> > // converting to string> > String s = Arrays.toString(arr);> > System.out.println(s);> > }> }> |
Izvade
[The, quick, brown, fox, jumps, over, the, lazy, dog]
Šeit virknes masīvs tiek pārveidots par virkni un tiek saglabāts virknes tipa mainīgajā, taču šeit ir jāņem vērā tas, ka virknē ir arī komats (,) un iekavas. Lai izveidotu virkni no virkņu masīva bez tiem, mēs varam izmantot tālāk norādīto koda fragmentu.
Java
// Java program to demonstrate the> // conversion of String array to String> public> class> GFG {> > public> static> void> main(String[] args)> > {> > String[] myarr> > = {> 'The'> ,> 'quick'> ,> 'brown'> ,> 'fox'> ,> 'jumps'> ,> > 'over'> ,> 'the'> ,> 'lazy'> ,> 'dog'> };> > StringBuilder sb => new> StringBuilder();> > sb.append(myarr[> 0> ]);> > for> (> int> i => 1> ; i sb.append(' ' + myarr[i]); } String s = sb.toString(); System.out.println(s); } }> |
Izvade
The quick brown fox jumps over the lazy dog
Iepriekš minētajā kodā mums ir objekts StringBuilder klasē. Mēs to pievienojam katram virknes masīva elementam (myarr). Pēc tam mēs saglabājam StringBuilder objekta saturu kā virkni, izmantojot metodi toString().