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:
Vector trong Java
A Guide to JUnit 5
Java Program to Give an Implementation of the Traditional Chinese Postman Problem
Hướng dẫn Java Design Pattern – Visitor
Java Program to Compute the Volume of a Tetrahedron Using Determinants
Check If a String Is Numeric in Java
Java Program to Create the Prufer Code for a Tree
How to Get All Spring-Managed Beans?
Java Program to Implement Min Heap
Converting a Stack Trace to a String in Java
Java Program to find the number of occurrences of a given number using Binary Search approach
How to Read HTTP Headers in Spring REST Controllers
Working with Network Interfaces in Java
Versioning a REST API
A Quick Guide to Spring MVC Matrix Variables
Spring Boot - Bootstrapping
How to Define a Spring Boot Filter?
The SpringJUnitConfig and SpringJUnitWebConfig Annotations in Spring 5
Using Spring ResponseEntity to Manipulate the HTTP Response
Create Java Applet to Simulate Any Sorting Technique
Spring Web Annotations
Concrete Class in Java
Java Program to Implement Stack
Hướng dẫn Java Design Pattern – MVC
Object cloning trong java
Introduction to PCollections
Java Program to Implement Suffix Tree
Quick Guide to @RestClientTest in Spring Boot
Java Program to Implement the Vigenere Cypher
Guide to ThreadLocalRandom in Java
Number Formatting in Java
ArrayList trong java