Skip to main content

ArrayList vs LinkedList

By Sai Rohith Karanam

The most notable difference between the LinkedList and the ArrayList is in the way they store objects.

Array size can be changed in ArrayList during runtime and each element is stored in sequence memory location

LinkedList is a data structure where size cannot be initialized and each node is linked to another node. A node consists of data and address of the next node. These are stored at random memory locations.

The ArrayList is better for storing and accessing data, as it is very similar to a normal array.

The LinkedList is better for manipulating data, such as making numerous inserts and deletes.

       
       crux points:
  1. If there is a requirement of frequent addition and deletion in an application, then LinkedList is a better choice.
  2. If there are less add and remove operations and more search operations requirement, ArrayList is a better choice.


   

Comments

Post a Comment

Popular posts from this blog

First post!

By Sai Rohith Karanam
Hello World, My name is Sai Rohith Karanam, currently pursuing BTech Computer Science Engineering at Lovely Professional University, Punjab. I am a tyro in writing blogs. I'm just exploring a new field in my life. Actually, I would like to share something that happened before writing this blog. From the past 5 days, I was constantly trying to write a blog and was searching like hell all over the internet. All the questions in my mind like, where to publish my blog? what to write in my blog? These type of questions kept flashing through my mind honestly till today afternoon. I then saw some videos of "how to own a domain name and buy web hosting for a cheaper price", the cheaper price I finally got is 6000 INR, but I don't want to take a risk by affording money as I am still a novice. If at all I want to afford the money, let me gain a little bit of experience by writing here and then afford it later. Then, all of a sudden, an idea flashed through my mind and s...
1 comment
Read more

10 lessons I have learnt in 2020...

By Sai Rohith Karanam
2020 is a year of shocks, surprises, learnings and a lot of introspection for me. I know with the arise of corona pandemic, many people have lost their lives, lost their jobs, lost their own families but still, there are a lot of things we need to be grateful for. For example, at this moment, you are alive, you are reading this, your senses are working properly and above all, your health is perfectly alright in spite of the pandemic.  Now tell me, how many good things are there that we need to be grateful for amidst of corona chaos? Every year is an experience we gain for the future, experience from the mistakes that we've done, experience from the way we have responded in a particular situation and experience from our self-fulfilling prophecies. So like everyone else, this year has really taught me some valuable lessons which I believe are the first step to achieving my goals. So I thought, why not share my experience of this year with people so that they may learn something out o...
2 comments
Read more

Purpose in Life vs Purpose of Life

By Sai Rohith Karanam
A gentle disclaimer, This post is only written on the basis of my thoughts and perspectives. It is not intended to hurt anyone's beliefs and traditions. Okay, let's start. We study at prestigious universities, we get the highest paying jobs, we get lots of money which is well enough to buy every single thing for our own comfort, our parents will be very proud of everything we have achieved and a lot more praise from the society. Are these enough for your life to be successful? If you said no, you're on the right path. But if you said yes, Think again! Today we are in the year 2020, let's move a 1000 years back. Because you were born in the 20th or 21st century, you are struggling to become a doctor or an IT professional. What if you were born 1000 years ago? Well, you might opt fishing as your career, right? What did this symbolise?  Our purpose in life, which means it is the purpose which we should fulfil to make a living for our life keeps on varying.  Today, you are ...
6 comments
Read more