Java TreeSet and HashSet similarities and differences

Java TreeSet and HashSet are implementations of the Set interface. Often you may have wondered, whether to choose HashSet or TreeSet and which is faster. In this article, I will be comparing the HashSet and TreeSet classes in Java.

HashSet and TreeSet Similarities

Duplicates not allowed

Since both HashSet and TreeSet implement the Set interface, they do not allow duplicates. So consider the following code:

Set<String> hashSet = new HashSet<String>();    hashSet.add("Mango");    hashSet.add("Mango");        Set<String> treeSet = new TreeSet<String>();    treeSet.add("Mango");    treeSet.add("Mango");        System.out.println("Number of elements in Hashset:"+hashSet.size());    System.out.println("Number of elements in Treeset:"+treeSet.size());

When you execute this code, it will print the following output:

Number of elements in Hashset:1Number of elements in Treeset:1

 Not Thread-Safe

Both HashSet and TreeSet are not synchronized and are not thread-safe. So you need to write code to explicitly synchronize them.

So you will need to write code similar to the following:

Set<String> synHashSet = Collections.synchronizedSet(hashSet);Set<String> synTreeSet = Collections.synchronizedSet(treeSet);

HashSet and TreeSet Differences

Ordering

A TreeSet is sorted, whereas a HashSet is not sorted. When you insert elements into a HashSet, no order will be maintained. On the other hand, when you insert elements into a TreeSet, they will be ordered according to their natural order. The following code demonstrates this:

HashSet example

Set<String> hashSet = new HashSet<String>();hashSet.add("Mango");hashSet.add("Banana");hashSet.add("Apple");hashSet.add("Pear");hashSet.forEach(str -> System.out.println(str));

The code above creates a HashSet of String values, inserts some data and then prints it. When you execute this code, it will print the following output:

ApplePearMangoBanana

So you can see that the Strings in the HashSet are not sorted.

TreeSet example

Set<String> treeSet = new TreeSet<String>();treeSet.add("Mango");treeSet.add("Banana");treeSet.add("Apple");treeSet.add("Pear");treeSet.forEach(str -> System.out.println(str));

 

When you execute this code, it will print the following output:

AppleBananaMangoPear

So you can see that the Strings in the TreeSet are sorted alphabetically.

Allowing Null Objects

A HashSet allows null objects, a TreeSet does not allow null objects. So you can insert a null value in a HashSet, but you cannot do this in a TreeSet. The following code demonstrates this:

hashSet.add("Mango"); hashSet.add("Banana"); hashSet.add(null); hashSet.forEach(str -> System.out.println(str));

 

The above code will not cause any issues. So when you execute this code, the following will be printed to the console:

nullMangoBanana

However,  consider the following code:

treeSet.add("Mango"); treeSet.add("Banana"); treeSet.add(null); treeSet.forEach(str -> System.out.println(str));

When you run this code, a NullPointerException will occur as follows:

Exception in thread "main" java.lang.NullPointerExceptionat java.util.TreeMap.put(Unknown Source)at java.util.TreeSet.add(Unknown Source)at learnjava.collections.HashSetTreeSetDemo.main(HashSetTreeSetDemo.java:15)

Internal Data Structure

HashSet internally uses a HashTable. TreeSet on the other hand internally uses a Red-Black Tree.

Performance

Since HashSet internally uses a HashTable, it is faster as compared to a TreeSet. So most operations like add, remove, etc are faster in a HashSet.

When to use which?

If you want to store the data in sorted order and don’t care about the performance then you should use a TreeSet. If performance is critical for your application, you should use a HashSet.

Conclusion

So, in this article, we learned about the similarities and differences between Java TreeSet and HashSet.

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