2) Second difference between HashSet and TreeSet is that HashSet allows null object but TreeSet doesn’t allow null Object and throw NullPointerException, Why, because TreeSet uses compareTo() method to compare keys and compareTo() will throw java.lang.NullPointerException as shown in below
example :
import java.util.*; public class TreeSetHashSet { public static void main(String args[]) { HashSet<String> hashSet = new HashSet<String>(); hashSet.add("dineshonjava"); hashSet.add(null); TreeSet<String> treeSet = new TreeSet<String>(); treeSet.add("dineshonjava"); treeSet.add(null); //Java.lang.NullPointerException } }
output:
3) Another significant difference between HashSet and TreeSet is that , HashSet is backed by HashMap while TreeSet is backed by TreeMap in Java.
4) One more difference between HashSet and TreeSet which is worth remembering is that HashSet uses equals() method to compare two object in Set and for detecting duplicates while TreeSet uses compareTo() method for same purpose. if equals() and compareTo() are not consistent, i.e. for two equal object equals should return true while compareTo() should return zero, than it will break contract of Set interface and will allow duplicates in Set implementations like TreeSet
5) Now most important difference between HashSet and TreeSet is ordering. HashSet doesn’t guaranteed any order while TreeSet maintains objects in Sorted order defined by either Comparable or Comparator method in Java.
What is common in HashSet and TreeSet in Java
As I said there are lot of things which are common between HashSet and TreeSet in Java, let’s
have a look :
1)Both HashSet and TreeSet implements java.util.Set interface which means they follow contract of Set interface and doesn’t allow any duplicates.
2)Both HashSet and TreeSet are not thread-safe and not synchronized. Though you can make them synchronized by using Collections.synchronizedSet() method.
3) Third similarity between TreeSet and HashSet is that, Iterator of both classes are fail-fast in nature. They will throw ConcurrentModificationException if Iterator is modified once Iterator is created. this is not guaranteed and application code should not rely on this code but Java makes best effort to fail as soon as it detects structural change in underlying Set.
Strategy Design Patterns We can easily create a strategy design pattern using lambda. To implement…
Decorator Pattern A decorator pattern allows a user to add new functionality to an existing…
Delegating pattern In software engineering, the delegation pattern is an object-oriented design pattern that allows…
Technology has emerged a lot in the last decade, and now we have artificial intelligence;…
Managing a database is becoming increasingly complex now due to the vast amount of data…
Overview In this article, we will explore Spring Scheduler how we could use it by…