Difference between ArrayList and Vector in Java
Java ArrayList and Vector both implements List interface and maintains insertion order. But there are some differences between ArrayList and Vector.- Thread Safety (Synchronization)
- Data growth
- Performance
- Traversing (Iterator)
- Legacy
Thread Safety (synchronized)
Vector is synchronized by default, and ArrayList is not.What is Synchronization ?
When we start two or more threads within a program, there may be a situation when multiple threads try to access the same resource and finally they can produce unforeseen result due to concurrency issues. The synchronized keyword causes a thread to obtain a lock when entering the method, so that only one thread can execute the method at the same time. This is usually called making the class thread-safe . Without synchronization, it is not guaranteed in which order the reads and writes happen, possibly leaving the variable with garbage . What this (Synchronization) means is that only one thread can call methods on a Vector at a time, and there's a slight overhead in acquiring the lock. It is important to note that, you can make ArrayList also synchronized by passing arraylist object to Collections.synchronizedList() method.Data growth
Internally, both the ArrayList and Vector hold onto their contents using an Array . Both can grow and shrink dynamically to maintain the optimal use of storage, however the way they resized is different. ArrayList is created with an default initial size of 10. When this size is exceeded, the collection is automatically increases to half of the default size that is 15. Vector increments 100% means doubles the array size if total number of element exceeds than its capacity.Performance
ArrayList gives better performance as it is non-synchronized . Vector operations gives poor performance as they are thread-safe , the thread which works on Vector gets a lock on it which makes other thread wait till the lock is released. That means, in ArrayList two or more threads can access the code at the same time , while Vector is limited to one thread at a time.Traversing (Iterator)
ArrayList elements can be traversed using Iterator , ListIterator and using either normal or advanced for loop. Vector uses Enumeration interface to traverse the elements.Legacy
The vector was not the part of collection framework , it has been included in collections later. It can be considered as Legacy code. There is nothing about Vector which List collection cannot do. Therefore Vector should be avoided.ArrayList Implementation
import java.util.*;
class TestClass {
public static void main (String[] args) {
// create an array list Object
ArrayList aList = new ArrayList();
aList.add("Sunday"); //adding item
aList.add("Monday");
aList.add("Tuesday");
Iterator ir=aList.iterator();
while(ir.hasNext()){
System.out.println(ir.next());
}
}
Output
Sunday
Monday
Tuesday
Vector Implementation
import java.util.*;
class TestClass {
public static void main (String[] args) {
//create new Vector Object
Vector vcTr = new Vector();
System.out.println("Vector Size: " + vcTr.size());
// initial size is 2, increment is 2
vcTr = new Vector(2,2);
System.out.println("Vector Size: " + vcTr.size());
vcTr.addElement("Sunday");
vcTr.addElement("Monday");
vcTr.addElement("Wednesday");
System.out.println("Vector Size: " + vcTr.size());
System.out.println("Vector Capacity: " + vcTr.capacity());
//you can see here the capacity doubled as 4
//using Iterator to see all elemnets in vector
Iterator < String > itr = vcTr.iterator();
while(itr.hasNext()){
System.out.println(itr.next());
}
}
}
Output
Vector Size: 0
Vector Size: 0
Vector Size: 3
Vector Capacity: 4
Sunday
Monday
Wednesday
Related Topics
- Java Interview Questions-Core Faq - 1
- Java Interview Questions-Core Faq - 2
- Java Interview Questions-Core Faq - 3
- Important features of Java
- Difference between Java and JavaScript?
- What is the difference between JDK and JRE?
- What gives Java its 'write once and run anywhere' nature?
- What is JVM and is it platform independent?
- What is Just-In-Time (JIT) compiler?
- What is the garbage collector in Java?
- What is NullPointerException in Java
- Difference between Stack and Heap memory in Java
- How to set the maximum memory usage for JVM?
- What is numeric promotion?
- Why do we need Generic Types in Java?
- What does it mean to be static in Java?
- What are final variables in Java?
- How Do Annotations Work in Java?
- How do I use the ternary operator in Java?
- What is instanceof keyword in Java?
- How ClassLoader Works in Java?
- What are fail-safe and fail-fast Iterators in Java
- What are method references?
- "Cannot Find Symbol" compile error
- Difference between system.gc() and runtime.gc()
- How to convert TimeStamp to Date in Java?
- Does garbage collection guarantee that a program will not run out of memory?
- How setting an Object to null help Garbage Collection?
- How do objects become eligible for garbage collection?
- How to calculate date difference in Java
- Difference between Path and Classpath
- Is Java "pass-by-reference" or "pass-by-value"?
- Difference between static and nonstatic methods java
- Why Java does not support pointers?
- What is package in Java?
- What are wrapper classes?
- What is singleton class in Java?
- Difference between Java Local Variable, Instance Variable and a Class Variable?
- Can a top level class be private or protected in java
- Are Polymorphism , Overloading and Overriding similar concepts?
- How to Use Locks in Java
- Why Multiple Inheritance is Not Supported in Java
- Why Java is not a pure Object Oriented language?
- Why can't a Java class be declared as static?
- Difference between Abstract class and Interface in Java
- Why do I need to override the equals and hashCode methods in Java?
- Why does Java not support operator overloading?
- What’s meant by anonymous class in Java?
- Static Vs Dynamic class loading in Java
- Why am I getting a NoClassDefFoundError in Java?
- How to generate random integers within a specific range in Java
- What's the meaning of System.out.println in Java?
- What is the purpose of Runtime and System class?
- What is finally block in Java?
- What is difference between final, finally and finalize?
- What is try-with-resources in java?
- What is a stacktrace?
- What is the meaning of immutable in terms of String?
- What are different ways to create a string object in Java?
- Difference between String and StringBuffer/StringBuilder in Java
- What is the difference between creating String as new() and literal?
- How do I convert String to Date object in Java?
- How do I create a Java string from the contents of a file?
- What actually causes a StackOverflow error in Java?
- Why is char[] preferred over String for storage of password in Java
- What is I/O Filter and how do I use it in Java?
- Serialization and Deserialization in Java
- Understanding transient variables in Java
- What is Externalizable in Java?
- What is the purpose of serialization/deserialization in Java?
- What is the Difference between byte stream and Character streams
- How to append text to an existing file in Java
- Read/convert an InputStream to a String in Java
- What is the difference between Reader and InputStream in Java
- Introduction to Java threads
- What is synchronization Java?
- Static synchronization Vs non static synchronization in Java
- Java Thread Deadlock Tutorial
- What is Daemon thread in Java
- Difference between implements Runnable and extends Thread in Java
- What is the volatile keyword in Java
- What are the basic interfaces of Java Collections Framework
- What is the difference between ArrayList and LinkedList?
- What is the difference between List and Set in Java
- Difference between HashSet and HashMap in Java
- Difference between HashMap and Hashtable in Java?
- How does the hashCode() method of java works?
- Difference between capacity() and size() of Vector in Java
- What is a Java ClassNotFoundException?
- How to fix java.lang.UnsupportedClassVersionError