Breaking News: Grepper is joining You.com. Read the official announcement!

linked list vs array list vs vector

Ten Horizons answered on January 6, 2021 Popularity 10/10 Helpfulness 2/10

answer linked list vs array list vs vector

linked list vs array list vs vector

Comment

Compare Types of Lists in Java

ArrayList
(extends AbstractList implements RandomAccess, Cloneable, Serializable)
- is dynamic array
- accepts duplicate elements
- is non-synchronized

LinkedList
(extends AbstractSequentialList implements Deque, Cloneable, Serializable)
- is linked list data scructure
- accepts duplicate elements
- is non-synchronized

Vector
(extends AbstractList implements RandomAccess, Cloneable, Serializable)
- growable or dynamic array of objects
- similar to array, but can grow and shrink
- synchronized


- if getting/setting more, use arrayList
   --dynamic array perofrms better for get/set
- if adding/removing more, use linkedList
   --doubly linked list better for adding removing
- if multi-thread, use Vector over arrayList
   --vector's synchronized nature better for multi-thread
- if not multi-threaded, arraylist better 
   --because it's not synchronized, thus faster

Popularity 10/10 Helpfulness 2/10 Language java

Source: www.w3schools.blog

Tags: java linked-list list vector

Link to this answer
Share Copy Link

Contributed on Apr 26 2022

Ten Horizons

0 Answers Avg Quality 2/10

Closely Related Answers

vector vs linked list

Comment

- LinkedList not synchronized, doubly linked
- Vector is synchronized, thread safe

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: linked-list link

Link to this answer
Share Copy Link

Contributed on Jan 06 2021

Obedient Ocelot

0 Answers Avg Quality 2/10

linked list vs array list vs vector

Contents

More Related Answers

linked list vs array list vs vector

Closely Related Answers

vector vs linked list

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.