Čo je vektor Java

Tento tutoriál vysvetľuje všetko o vektorovej dátovej štruktúre v jazyku Java s príkladmi. Naučíte sa vytvárať, iniciovať, triediť a používať vektor v jazyku Java vo svojich programoch:

Vektor možno definovať ako dynamické pole, ktoré sa môže samo zväčšovať alebo zmenšovať, t. j. vektor sa zväčší, keď sa doň pridajú ďalšie prvky, a zmenší sa, keď sa z neho prvky odstránia.

Toto správanie je odlišné od správania polí, ktoré sú statické. Ale podobne ako k poliam, aj k prvkom vektorov možno pristupovať pomocou celočíselných indexov.

Vektor možno považovať za podobnú dynamickú dátovú štruktúru, ArrayList s výnimkou dvoch nižšie uvedených rozdielov:

  • Vektor je synchronizovaný, t. j. všetky metódy vo vektore sú označené ako "synchronizované", a preto po vyvolaní metódy nie je možné vyvolať tú istú metódu, pokiaľ sa predchádzajúce volanie neskončilo.
  • Trieda vektor má mnoho metód, ktoré nie sú súčasťou rámca kolekcií, ale jej starších metód.

Trieda vektorov Java

Trieda Vektor je súčasťou " java.util " a implementuje rozhranie List. Vektor je pole objektov alebo vektor objektov.

Deklarácia triedy Vector je uvedená nižšie:

 public class Vector extends Object implements List, Cloneable, Serializable 

Ako je uvedené vyššie, trieda Vector rozširuje " java.lang.object " a implementuje rozhrania List, Cloneable a Serializable.

Ako vytvoriť vektor v jazyku Java?

Objekt Vector môžete vytvoriť pomocou niektorej z nasledujúcich metód konštruktora Vector.

Prototyp konštruktora Popis
vektor() Toto je predvolený konštruktor triedy Vector. Vytvorí prázdny vektor s veľkosťou 10.
vector(int initialCapacity) Tento preťažený konštruktor vytvorí prázdny objekt Vector s kapacitou = initialCapacity.
vector(int initialCapacity, int capacityIncrement) Táto metóda konštruktora vytvorí prázdny objekt Vector so zadanými hodnotami initialCapacity a capacityIncrement.
Vektor( Kolekcia c) Vytvorí sa objekt Vektor s počiatočnými prvkami zo zadanej kolekcie c.

Pozrime sa na jednotlivé konštruktory na inicializáciu objektov Vector.

Inicializácia vektora

(i) Vektor()

Toto je predvolený konštruktor triedy Vector. Po vyvolaní tohto konštruktora sa vytvorí objekt Vector s predvolenou veľkosťou 10.

Všeobecná syntax tejto metódy je:

Vektor object = new Vector();

Napríklad,

 Vektor vec1 = nový vektor (); 

Uvedený príkaz vytvorí nový vektor 'vec1' s veľkosťou 10.

(ii) Vector(int initialCapacity)

Preťažený konštruktor triedy Vector prijíma ako argument 'initialCapacity'. Tento konštruktor vytvorí objekt Vector so zadanou kapacitou.

Všeobecná syntax metódy je:

Vector object = new Vector (initialCapacity);

Napríklad,

 Vektor vec1 = nový vektor (10); 

Vyššie uvedený programový príkaz vytvorí objekt Vector 'vec1' s kapacitou 10, t. j. tento Vector môže obsahovať až 10 prvkov.

(iii) Vector(int initialCapacity, int capacityIncrement)

Toto je ďalší preťažený konštruktor triedy Vector, ktorý vytvára objekt Vector so zadanou počiatočnou kapacitou a prírastkom kapacity.

Všeobecná syntax tejto metódy je:

Vector object = new Vector (initialCapacity, capacityIncrement);

Napríklad,

 Vektor vec1 = nový vektor(5,10); 

Vo vyššie uvedenom príkaze je počiatočná kapacita vektora 5 a prírastok 10. To znamená, že po vložení 6. prvku do vektora sa kapacita vektora zvýši na 15 (5 + 10). Podobne po vložení 16. prvku sa kapacita vektora rozšíri na 25 (15 + 10).

(iv) Vektor(Collection c)

Posledný preťažený konštruktor triedy Vector prevezme ako argument preddefinovanú kolekciu a vytvorí vektor so všetkými prvkami z tejto kolekcie.

Všeobecná syntax je:

Vektorový objekt = nový vektor (kolekcia c);

Napríklad,

 Vektor vec1 = nový vektor(aList); kde aList = {1,2,3,4,5}; 

Uvedený príkaz vytvorí vektor 'vec1' s počiatočnými prvkami {1,2,3,4, 5}.

Ak budeme mať na pamäti všetky tieto popisy, budeme môcť implementovať program Vector, aby sme lepšie pochopili tieto konštruktory.

Vektorové metódy v jazyku Java

Nasledujúce metódy sú podporované triedou Vector v jazyku Java.

Názov metódy Prototyp Popis
pridať Boolean add(E e) Pridá daný prvok na koniec vektora.
Void add(int index, E element) Pridanie prvku do vektora na zadaný index.
addAll Boolean addAll(Collection c) Pridá všetky prvky z danej kolekcie na koniec vektora.
Boolean addAll(int index, Collection c) Pridá všetky prvky v zadanej kolekcii na zadaný index.
addElement void addElement(E obj) Pridá zadaný prvok na koniec vektora zväčšením jeho veľkosti.
Kapacita Int kapacita() Vráti aktuálnu kapacitu vektora.
Jasné Void clear() Vyčistí vektor od jeho prvkov.
Klonovanie Objekt clone() Klonuje vektor.
Obsahuje Boolean contains(Object o) Skontroluje, či vektor obsahuje zadaný prvok.
obsahujeVšetky Boolean containsAll(Collection c) Skontroluje, či vektor obsahuje všetky prvky, ktoré sa nachádzajú v danej kolekcii.
copyInto Void copyInto(Object[] anArray) Skopíruje prvky vektora do daného poľa.
ElementAt E ElementAt(int index) Vráti prvok vektora na zadanom indexe.
Prvky Enumerationelements() Vráti vymenované komponenty vektora.
ensureCapacity Void ensureCapacity(int minCapacity) Zvyšuje kapacitu vektora, aby spĺňal zadanú minimálnu kapacitu.
Názov metódy Prototyp Popis
Rovná sa Boolean equals(Objekt o) Porovná aktuálny vektor so zadaným vektorom a skontroluje, či sa rovnajú.
firstElement E firstElement() Vráti prvý prvok vektora s indexom 0.
Získajte E get(int index) Vráti prvok vektora na zadanom indexe.
hashCode int hashCode() Vracia hodnotu hash kódu pre vektor.
indexOf int indexOf(Object o) nájde index prvého výskytu daného prvku vo vektore; -1, ak sa prvok vo vektore nenachádza.
int indexOf(Object o, int index) Vyhľadá zadaný prvok vo vektore od zadaného indexu smerom dopredu;vráti index, ak sa prvok nájde, inak -1, ak sa prvok nenájde.
insertElementAt Void insertElementAt(E obj, int index) Vloží daný objekt do vektora na daný index.
isEmpty Boolean isEmpty() Kontroluje, či je vektor prázdny.
Iterátor Iteratoriterator() Vracia iterátor, ktorý sa používa na prechádzanie prvkov vektora.
lastElement E lastElement() Vráti posledný prvok vektora.
lastIndexOf Int lastIndexOf(Object o) Vyhľadá posledný výskyt daného prvku vo vektore a vráti index, alebo vráti -1, ak sa prvok nenašiel.
Int lastIndexOf(Object o, int index) Začne hľadať posledný výskyt daného prvku od zadaného indexu dozadu. Vráti index, ak sa prvok nájde, inak vráti -1.
listIterator ListIteratorlistIterator() Vracia iterátor zoznamu nad prvkami vektora.
ListIteratorlistIterator(int index) Vráti iterátor zoznamu nad prvkami vektora začínajúc zadaným indexom.
Názov metódy Prototyp Popis
Odstránenie stránky E remove(int index) Odstráni prvok s daným indexom z vektora.
Boolean remove(Object o) Odstráni prvý výskyt daného prvku z vektora. Ak prvok nie je prítomný, s vektorom sa nič nestane
removeAll Boolean removeAll(Collection c) Odstráni všetky prvky z vektora, ktoré sa nachádzajú v danej kolekcii.
void removeAll Elements() Odstráni všetky prvky vektora, čím sa jeho veľkosť zníži na nulu.
removeElement Boolean removeElement(Object obj) Odstráni prvý výskyt daného prvku z vektora.
void removeElementAt(int index) Odstráni prvok na zadanom indexe.
removeRange protected void removeRange(int fromIndex, int toIndex) Odstráni všetky prvky z vektora v zadanom rozsahu odIndex (vrátane), totoIndex (výlučne).
retainAll Boolean retainAll(Collection c) Na rozdiel od metódy 'removeAll' metóda retainAll zachováva prvky vo vektore, ktoré sa zhodujú s prvkami v zadanej kolekcii.
nastaviť E set(int index, E element) Nastaví hodnotu v danom indexe pomocou nového poskytnutého prvku.
Void set ElementAt(E obj, int index) Nastaví dané prvky na danom indexe.
setSize Void setSize(int newSize) Nastaví danú veľkosť tohto vektora.
Veľkosť int size() Vráti počet prvkov v tomto vektore alebo dĺžku vektora.
subList ListsubList(intfromIndex, inttoIndex) Vracia zobrazenie alebo subList vektora v rozsahu odIndex do toIndex.
toArray Object[] toArray() Prevedie daný vektor na pole obsahujúce všetky prvky vektora v danom poradí.
T[] toArray(T[] a) Vráti pole zadaného typu obsahujúce všetky prvky vektora.
toString String toString() Vracia reťazcovú reprezentáciu vektora.
trimToSize void trimToSize() Skráti vektor tak, aby sa prispôsobil aktuálnej veľkosti.

Implementácia vektorov

Nasledujúci program v jazyku Java demonštruje použitie všetkých vyššie opísaných metód konštruktora.

 import java.util.*; public class Main{ public static void main(String[] args) { //Vytvorte vektory v1, v2,v3 a v4 Vector v1 = new Vector(); //vektor s predvoleným konštruktorom Vector v2 = new Vector(20); //vektor s danou Veľkosťou //inicializujte vektor v2 s hodnotami v2.add(10); v2.add(20); v2.add(30); Vector v3 = new Vector(30, 10); //vektor s danou Veľkosťou a prírastkom // vytvorte vektor v4 sdaná kolekcia List aList = new ArrayList(); aList.add("one"); aList.add("two"); Vector v4 = new Vector(aList); //vypíšte obsah každého vektora System.out.println("Vector v1 Contents:" + v1); System.out.println("Vector v2 Contents:" + v2); System.out.println("Vector v3 Contents:" + v3); System.out.println("Vector v4 Contents:" + v4); } } 

Výstup:

Uvedený program má v sebe štyri vektory. Prvý v1 je vytvorený s predvoleným konštruktorom. Druhý vektor v2 je vytvorený s počiatočnou kapacitou 20. Potom sa do v2 pridá niekoľko prvkov. Tretí vektor je vytvorený s počiatočnou kapacitou 30 a prírastkom 10.

Ďalej vytvoríme zoznam ArrayList a vytvoríme štvrtý vektor v4, ktorého argumentom bude zoznam ArrayList. Nakoniec zobrazíme obsah každého z týchto vektorov.

Všimnite si obsah štvrtého vektora v4. Keďže sme ako argument zadali ArrayList, obsah ArrayList sa stane obsahom v4.

Príklad kompletného vektora

Teraz implementujme ďalší program, ktorý demonštrovať vytváranie vektorov, pridávanie prvkov do vektora a zobrazovanie jeho obsahu.

 import java.util.*; public class Main { public static void main(String args[]) { //Vytvorte prázdny vektor párnych čísel Vector evenVector= new Vector (); //Pridajte prvky do vektora evenVector.add(2); evenVector.add(4); evenVector.add(6); evenVector.add(8); evenVector.add(10); evenVector.add(12); evenVector.add(14); evenVector.add(16); //Zobrazte vektor System.out.println("VektorevenVector contents: " +evenVector); //odstrániť prvý výskyt prvku 4 pomocou metódy remove System.out.println("\nPrvý výskyt prvku 4 odstránený: "+evenVector.remove((Integer)4)); //Zobraziť vektor System.out.println("\nVector contents after remove operation: " +evenVector); //Odstrániť prvok na indexe 4 & zobraziť vektor System.out.println("\nOdstrániť prvok na indexe 4:" +evenVector.remove(4)); System.out.println("\nObsah vektora po odstránení: " +evenVector); //hash kód vektora System.out.println("\nHash kód vektora = "+evenVector.hashCode()); //Získajte prvok na indexe 1 System.out.println("\nElement na indexe 1 je = "+evenVector.get(1)); } } 

Výstup:

Vezmime si ďalší príklad vektora. V tomto programe budeme použiť reťazcový vektor . S týmto vektorom manipulujeme pridávaním prvkov a potom vypíšeme jeho veľkosť a kapacitu.

 import java.util.*; public class Main { public static void main(String args[]) { // vytvorte vektor s počiatočnou kapacitou = 2 Vector fruits_vec = new Vector(2); //pridajte prvky do vektora fruits_vec.addElement("Hrozno"); fruits_vec.addElement("Melón"); fruits_vec.addElement("Kiwi"); fruits_vec.addElement("Jablko"); //vypíšte aktuálnu veľkosť a kapacitu vektora System.out.println("Veľkosť vektora:"+fruits_vec.size()); System.out.println("Predvolený prírastok kapacity vektora: "+fruits_vec.capacity()); //pridajte ďalšie prvky do vektora fruits_vec.addElement("Orange"); fruits_vec.addElement("Mango"); fruits_vec.addElement("Fig"); //vypíšte znova aktuálnu veľkosť a kapacitu System.out.println("Veľkosť vektora po pridaní: "+fruits_vec.size()); System.out.println("Kapacita vektora po prírastku:"+fruits_vec.capacity()); //výpis prvkov vektora Enumerácia fruits_enum = fruits_vec.elements(); System.out.println("\nVector Elements are:"); while(fruits_enum.hasMoreElements()) System.out.print(fruits_enum.nextElement() + " "); } } 

Výstup:

Triediť vektor

Vektor môžete tiež zoradiť podľa určitého poradia. Na zoradenie vektora musíte použiť metódu Collections.sort () rámca Java Collections Framework.

Nasledujúci príklad ukazuje vektorové triedenie.

 import java.util.*; public class Main { public static void main(String arg[]) { //Vytvorte prázdny vektor Vector oddVector = new Vector(); //Pridajte prvky do vektora oddVector.add(1); oddVector.add(11); oddVector.add(7); oddVector.add(3); oddVector.add(5); //vypíšte prvky vektora System.out.println("Prvky vektora: "+oddVector); /triedenie vektora pomocou metódy Collections.sortCollections.sort(oddVector); //tlač zoradeného vektora System.out.println("Prvky vektora po zoradení: "+oddVector); } } 

Výstup:

Uvedený program vytvorí vektor nepárnych čísel. Potom pomocou metódy Collections.sort() tento vektor zoradí.

2D (dvojrozmerný) vektor

2d Vektor je vektor, ktorý má každý zo svojich prvkov ako vektor. Môže sa tiež označovať ako "vektor vektorov".

Nižšie uvedený príklad demonštruje vektor 2d.

 import java.util.*; public class Main { public static void main(String args[]) { //definovať a inicializovať vektor Vektor inner_vec = new Vector(); inner_vec.add("Software"); inner_vec.add("Testing"); inner_vec.add("Java"); inner_vec.add("Tutorials"); //definovať ďalší vektor a pridať k nemu prvý vektor. Vektor outer_vec = new Vector(); outer_vec.add(inner_vec); String str; //zobraziť obsahvektor vektorov System.out.println("Obsah vektora vektorov:"); for(int i=0;i 

Výstup:

V uvedenom programe máme vektor so štyrmi prvkami. Potom deklarujeme ďalší vektor a predchádzajúci vektor pridáme ako prvok do druhého vektora. Všimnite si spôsob prístupu k prvkom vektora. Formou cyklu for môžete usúdiť, že prvý prvok vonkajšieho vektora (na indexe 0) je prvý alebo vnútorný vektor.

V cykle teda ponecháme index vonkajšieho vektora ako 0 a v cykle prechádzame vnútorný vektor, aby sme zobrazili všetky prvky.

Konvertovať vektor na pole

Uvažujme nasledujúci príklad konverzie vektora na pole. Na konverziu vektora na pole použijeme metódu 'toArray' triedy Vector.

V nasledujúcom príklade programovania , deklarujeme reťazcový vektor a pridáme doň prvky. Potom pomocou metódy toArray triedy Vector prevedieme vektor na pole String tak, že ako argument odovzdáme objekt reťazcového poľa.

 import java.util.Vector; public class Main { public static void main(String[] args) { // Vytvorte vektor prvkov String Vector color_vector = new Vector(); // Pridajte prvky do vektora color_vector.add("Violet"); color_vector.add("Indigo"); color_vector.add("Blue"); color_vector.add("Green"); color_vector.add("Yellow"); color_vector.add("Orange"); color_vector.add("Red"); //Konverzia vektora naStringové pole pomocou metódy toArray String[] colorsArray = color_vector.toArray(new String[color_vector.size()]); //tlač prvkov poľa System.out.println("Stringové prvky poľa :"); for(String val:colorsArray){ System.out.print(val + " "); } } } 

Výstup:

Vektor vs. pole

Nižšie sú uvedené niektoré rozdiely medzi vektorom a poľom.

Vektor Pole
Vektor je dynamický a jeho veľkosť sa zväčšuje a zmenšuje pri pridávaní alebo odstraňovaní prvkov. Polia sú statické a ich veľkosť zostáva po deklarovaní pevná.
Vektory môžu ukladať iba objekty. V poliach možno ukladať primitívne typy aj objekty.
Na určenie veľkosti poskytuje metódu size(). Poskytuje vlastnosť length na určenie dĺžky.
Nemá rozmery pojmu, ale môže byť vytvorený ako vektor vektorov, zvyčajne nazývaný 2d vektor. Polia podporujú rozmery.
Vektor je synchronizovaný. Pole nie je synchronizované.
Vektor je pomalší ako pole. Pole je rýchlejšie.
Rezervuje ďalšie úložisko pri zvýšení kapacity. Nevyhradzuje žiadne ďalšie úložisko.
Zabezpečuje typovú bezpečnosť podporou generík. Žiadna všeobecná podpora.

Vektor vs. ArrayList

Táto časť sa zaoberá rozdielom medzi vektorom a zoznamom polí v jazyku Java.

Vektor ArrayList
Prítomný od počiatočnej verzie Javy (verzia JDK 1.0). Zavedené v Jave od verzie JDK 1.2
Vektor je staršia trieda jazyka Java. ArrayList je súčasťou rámca Java Collections Framework.
Po dosiahnutí kapacity sa vektor zväčší na dvojnásobok. ArrayList sa po dosiahnutí svojej kapacity zväčší o polovicu.
Vektorové metódy sú synchronizované. ArrayList nie je synchronizovaný.
Vektor používa na prechádzanie Enumerator a Iterator. ArrayList používa iba Iterator.
Vektorové operácie sú pomalšie. ArrayList je rýchlejší.
Vektor má prírastkovú veľkosť, pomocou ktorej možno zväčšiť veľkosť vektora. ArrayList neposkytuje veľkosť prírastku.
Vector je thread-safe, čo znamená, že používanie Vectoru z viacerých vlákien je povolené a bezpečné. ArrayList nie je bezpečný pre vlákna.

Často kladené otázky

Otázka č. 1) Čo je vektor v jazyku Java?

Odpoveď: V jazyku Java možno vektor definovať ako rastúce pole objektov. Podobne ako k poliam, aj k prvkom vektora možno pristupovať pomocou indexov.

Q #2) Je vektor v Jave usporiadaný?

Odpoveď: Áno. Vektor je usporiadaný a zachováva poradie vkladania prvkov.

Q #3) Je Vector v Jave bezpečný pre vlákna?

Odpoveď: Áno, v Jave je trieda Vector bezpečná pre vlákna. Keďže trieda Vector je synchronizovaná, je bezpečná pre vlákna, t. j. môžete ju používať z viacerých vlákien a je to bezpečné.

Q #4) Prečo v Jave používame vektor?

Odpoveď: Najdôležitejším dôvodom, prečo sa v Jave používajú vektory, je to, že vektory sa automaticky zväčšujú a zmenšujú. Sú dynamické, preto sa uprednostňujú pred poliami.

Q #5) Čo je lepšie - ArrayList alebo vektor?

Odpoveď: Z hľadiska výkonu je ArrayList rýchlejší v porovnaní s Vectorom, pretože Vector je synchronizovaný a je pomalší.

Záver

V tomto tutoriáli sme začali s dátovou štruktúrou Vektor v jazyku Java. Vektory sú takmer podobné poľu, v ktorom sa k prvkom Vektora pristupuje pomocou známych indexov. Vektory sa nazývajú dynamické pole a na rozdiel od polí sa veľkosť Vektora automaticky zväčšuje a zmenšuje.

Vektory majú aj funkcie kapacity a prírastku, ktoré možno použiť na vytvorenie a rezervovanie ďalšieho úložiska pre budúce prírastky. Vektor je staršia trieda v balíku java.util jazyka Java a je synchronizovaný, ako aj bezpečný pre vlákna.

Preto by sme mali uprednostniť vektory, keď potrebujeme dynamickú veľkosť a tiež pri práci vo viacvláknovom prostredí.

Posunúť hore