Difference between Arraylist and Linked list?

CuriousTab

Discussion

Home ‣ Interview ‣ Technology See What Others Are Saying!

Question
Difference between Arraylist and Linked list?

Correct Answer

ArrayList and LinkedList both implements List interface and maintains insertion order Both are non synchronized classes But there are many differences between ArrayList and LinkedList classes that are given below ArrayList V/s LinkedList :: 1) ArrayList internally uses dynamic array to store the elements Whereas LinkedList internally uses doubly linked list to store the elements 2) Manipulation with ArrayList is slow because it internally uses array If any element is removed from the array, all the bits are shifted in memory Whereas Manipulation with LinkedList is faster than ArrayList because it uses doubly linked list so no bit shifting is required in memory 3) ArrayList class can act as a list only because it implements List only Whereas LinkedList class can act as a list and queue both because it implements List and Deque interfaces 4) ArrayList is better for storing and accessing data Whereas LinkedList is better for manipulating data

Tags:

Project Manager

IT Trainer

Database Administrator

Analyst

More questions

1. How would you automatically transfer your visitors to a new web page?

Discuss

Correct Answer: - You can do it with the help of meta tag mentioned below:

<META HTTP-EQUIV="Refresh" CONTENT="2"; URL="https://wwwyoursitecom">

Place this tag between <HEAD></HEAD> - It will load yousitecom in 2 seconds

3. Cash Reserve Ratio ( CRR) and Stautory Liquidity Ratio (SLR ) are terms most closely related to which of the following industries/markets :
Options
A. Mutual Fund
B. Income Tax
C. Stock Exchange
D. Banking

Discuss