TreeSet in Java

Published: 31 March 2018
on channel: Sudipto Roy

411

What is a TreeSet?
Implements Set interface
It is more like a HashSet which contains unique elements but in a sorted ascending order
Elements are comparable by a default/custom comparator
Access & retrieval times are quite fast
Initialized with a default capacity of 16 & 0.75 load factor

TreeSet Contructors
TreeSet() : Contructs an empty tree that will be sorted based on natual order of elements
TreeSet(Collection c) : Builds a TreeSet from elements of collection c
TreeSet(Compatator c) : Constructs an empty tree that will be sorted on given comparator
TreeSet(SortedSet s) : Constructs from given SortedSet

The elements in TreeSet must be of Comparable type
String & Wrapper classes are Comparable by default
To add user-defined objects, we need to implement Comparable interface
As per Oracle, TreeSet provides log(n) cost time for basic add/remove/contains operation.
While HashSet provide constant O(1) time performance

On this page of the site you can watch the video online TreeSet in Java with a duration of hours minute second in good quality, which was uploaded by the user Sudipto Roy 31 March 2018, share the link with friends and acquaintances, this video has already been watched 411 times on youtube and it was liked by 5 viewers. Enjoy your viewing!

808