What is the difference between a Set and List?

A very common question asked in Java interviews is to explain the difference between a Set and a List. So,in this post I’m going to explain this in detail.

What is common between Set and List?

Before I start with the differences, let me explain what is common between the two. Both Set and List are sub interfaces of the Collection interface in the java.util package. Both store a group of elements, however they differ slightly in the way they store data.

 

So what are the differences?

Duplicates

A List allows duplicate elements i.e. the same element can be present more than once. A Set on the other hand does not allow duplicates. So if the same element is added again, it will overwrite the previous value of the element.

Ordering of Elements

Also a List is ordered i.e. elements in a list are stored in the order in which they are inserted & this order is maintained. The List interface has a method called add. It adds object sequentially to the list, so the first object added will be at the first position, the second object at the second position and so on. So the order in which the elements are inserted into the list is maintained and it remains fixed. A Set on the other hand  is unordered so the order in which the elements are inserted into the Set will not be maintained. So the element that is added first to the Set may not be present in the Set in the first position unlike a List.

Positional Access

Since the order of elements in a list is fixed, it allows positional access. This means that you can access an element in a list by its position in the list. The List interface has a method called get  to support positional access. This method accepts an integer value which is the position of the element. So this method returns the element at the specified position.Since a Set is not ordered, it does not allow positional access i.e. you cannot access an element in the Set by its position.  So unlike the List interface, the Set interface does not define a get method.

Implementations

ArrayList is the most popular implementation of the List interface. It has many other implementations like LinkedList, Vector, etc.

Hashset is the most popular implementation of the Set interface. It has many other implementations like TreeSet, LinkedHashSet, etc.

Comments

Post a Comment

Popular posts from this blog

How to use logging in SpringBoot with code samples

Image
In this article, we will learn how to use logging in SpringBoot. Introduction There are several Java logging frameworks like logback, log4j, and so on. Spring Boot supports out-of-the-box support for logback. Let us learn how to use logging in SpringBoot with logback. Step 1 – Create a New Maven Project Create a new Maven project. (Refer to  this  blog post). This will create a project in Eclipse as follows:   Step 2 – Add the Spring Boot Dependencies Add the spring-boot-starter-web dependency to the pom.xml . So, the pom.xml should look as follows: <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 https://maven.apache.org/xsd/maven-4.0.0.xsd"> <modelVersion>4.0.0</modelVersion> <groupId>com.learnjava</groupId> <artifactId>learnjava-springboot-logging-example</artifactId> <version>0.0.1-SNAPSHOT&
Read more

Python While Loop with code samples

Much like a Java while loop, you can use a Python while loop to repeatedly execute a block of code as long as a condition is true. In this article, we will learn more about the Python while loop. Python While loop Syntax A while loop in Python has the following syntax: while <condition>: loop body The while keyword is followed by a condition. If the condition evaluates to true, the body of the loop is executed. Once the body of the loop is completed, the condition is checked again and this is repeated until the condition evaluates to false at which point the loop is exited. While loop Sample Code The following code demonstrates how you can use the while loop: num=10counter=1total=0while counter<=num: total += counter counter+=1print("sum of first 10 numbers is",total) This code adds the numbers from 1 to 10 and prints the sum. It uses a while loop to iterate from 1 to 10. The while loop checks the condition counter <= num and if so adds the current value of count
Read more

How to convert a List to a Set

In this blog post ,I will be showing you how you can convert a List to a Set. Consider the following code snippet: public class ListToSetDemo {public static void main(String[] args) {List<Integer> list = Arrays.asList(5,3,11,15,9);//Method 1Set<Integer> set = new HashSet<Integer>(list);System.out.println("Set is "+set);//method 2Set<Integer> set2 = new HashSet<Integer>();set2.addAll(list);System.out.println("Set is "+set2);}} This code demonstrates two ways to convert a List to a Set. Method 1 Here, we are creating a new HashSet . We are invoking the constructor that accepts a Collection object. Here, we are passing in the input list to this constructor.   Method 2 Here again, we are creating a new HashSet . However, we are using the default constructor. We are then invoking the addAll method and passing in the input list.   When you run this code, it will print the following output: Set is [3, 5, 9, 11, 15]Set is [3, 5, 9, 11, 15] No
Read more