This Java program is to Implement Vector. The elements of a vector are stored contiguously.Like all dynamic array implementations, vectors have low memory usage and good locality of reference and data cache utilization
Here is the source code of the Java program to implement vector. The Java program is successfully compiled and run on a Linux system. The program output is also shown below.
import java.util.ArrayList; import java.util.Scanner; public class Vector<T> { private int capacity; private int size; private ArrayList<T> vector; private static final int INCREMENT_FACTOR = 5; public Vector(int size) { this.size = size; this.capacity = size + INCREMENT_FACTOR; vector = new ArrayList<T>(); } public void store(int index, T value) { try { vector.set(index, value); } catch (IndexOutOfBoundsException indexOutBounds) { if (index >= 0 && (index < size)) { vector.add(index, value); } if (index >= 0 && (index >= size && index < capacity)) { vector.add(index, value); size = index + 1; if (size == capacity) capacity = capacity + INCREMENT_FACTOR; } if (index >= capacity) { throw new IndexOutOfBoundsException(); } } } public T get(int index) { try { return vector.get(index); } catch (IndexOutOfBoundsException indexOutBounds) { } return null; } public int getSize() { return size; } public int getCapacity() { return capacity; } public static void main(String... arg) { int size; int num; int value; Scanner scanner = new Scanner(System.in); System.out.println("Enter the initial size of the vector"); size = scanner.nextInt(); Vector<Integer> vector = new Vector<>(size); System.out.println("Enter the number of elements "); num = scanner.nextInt(); System.out.println("Enter the values"); for (int index = 0; index < num; index++) { value = scanner.nextInt(); vector.store(index, value); } System.out.println("The Entered Values are"); for (int index = 0; index < vector.getSize(); index++) { System.out.print(vector.get(index) + "\t"); } System.out.println("\nTHE SIZE OF THE VECTOR IS " + vector.getSize()); System.out.println("THE CAPACITY OF THE VECTOR IS " + vector.getCapacity()); scanner.close(); } }
$javac Vector.java $java Vector Enter the initial size of the vector 5 Enter the number of elements 5 Enter the values 10 9 8 7 6 The Entered Values are 10 9 8 7 6 THE SIZE OF THE VECTOR IS 5 THE CAPACITY OF THE VECTOR IS 10
Related posts:
Java Program to Implement Stack using Linked List
An Example of Load Balancing with Zuul and Eureka
Java Program to Implement String Matching Using Vectors
Java Program to Implement Sparse Array
MyBatis with Spring
Getting Started with Forms in Spring MVC
Một số tính năng mới về xử lý ngoại lệ trong Java 7
Wrapper Classes in Java
Java Program to Describe the Representation of Graph using Incidence List
Java Program to Evaluate an Expression using Stacks
Java Program to Implement Hash Trie
Java Program to Find a Good Feedback Edge Set in a Graph
Rate Limiting in Spring Cloud Netflix Zuul
Java Program to Generate All Pairs of Subsets Whose Union Make the Set
Java Program to Implement Max Heap
LinkedList trong java
Java Program to Find the Shortest Path from Source Vertex to All Other Vertices in Linear Time
Java Program to Check Cycle in a Graph using Topological Sort
So sánh HashMap và HashSet trong Java
Cachable Static Assets with Spring MVC
OAuth2 for a Spring REST API – Handle the Refresh Token in AngularJS
Giới thiệu Google Guice – Binding
Recommended Package Structure of a Spring Boot Project
Spring Security Custom AuthenticationFailureHandler
Giới thiệu HATEOAS
Java Program to Implement Fermat Primality Test Algorithm
Transactions with Spring and JPA
Finding Max/Min of a List or Collection
Mapping a Dynamic JSON Object with Jackson
Convert String to Byte Array and Reverse in Java
Quick Intro to Spring Cloud Configuration
Java Program to Print the Kind of Rotation the AVL Tree is Undergoing