LinkedList vs ArrayList: The Ultimate Showdown in Java

When should you use a LinkedList vs an ArrayList in Java? What factors are involved when making that decision? How does the size of your dataset impact the performance? Does it even matter?

Watch now to find out!!

#IT #Development #SoftwareDevelopment #JavaProgramming #JavaTutorial #AppplicationSecurity #AppSec #appsecurity #informationsecurity #infosec

Chapters

00:00 Introduction
00:44 Define the problem
01:20 Characteristics of a LinkedList
02:25 Characteristics of an ArrayList
02:59 Which one to use and why?
03:33 Coding example demonstrating the difference using large data sets to start
14:07 Same code with a smaller data set
14:45 Application security discussion of array lists and linked lists

The question today is: when should you use a linked list over an arraylist in java?

As a developer, are there times you should favor using a linked list over an arraylist or vice versa and if so, why?

The linked list and arraylist classes are two different implmentations of the list interface

They have been part of the java language since jdk 1.2 and were introduced as part of the java collections framework

One thing to note is that neither implementation is synchronized.

Lets look at some of the characteristics of the linked list class

This class is a doubly linked list and is an implementation of the list and deque interfaces.

The doubly linked list simply means that the links between objects in the list allow us to move forward and backward through the list with relative ease

Accessing an element is accomplished in linear time, represented in big Oh notation as big oh of N

Big Oh notation is a measure of the complexity of a function. Linear time as we have here means that the complexity of the function increases in direct proportion to the number of inputs.

The more data you have, the longer it takes to process.

Accessing or inserting the front of the back of the list is a constant, represented by big oh of 1.

This means the time to perform the operation takes the same amount of time, no matter how much data you are processing.