| ArrayList | HashMap |
Interface | Implementation of java.util.List Interface. | Implementation of java.util.Map interface. |
Storage | It used to store the object. | It is used to store the object in key-value pair. Where key and value are different objects. |
Methods to implement | No method is required to implement. However contains() method uses the equals() method to check the existence of the object. | For HashMap, class which is used as key must implements equals() and hashCode() method correctly. Better hashcode() implementation will lead to better performance. |
Ordering | ArrayList maintain order of object. | HashMap doesn't provide any order guarantee. |
Duplicate | ArrayList allows duplicates | HashMap doesn't allow duplicates key, though it allows duplicate values. |
Resizing | Size increase 50% after resizing. | Size increase 100%. Load factor plays the vital role to resize the HashMap. |
Wednesday, 18 November 2015
ArrayList vs HashMap in Java
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment