TreeSet in Java

Publié le: 31 mars 2018
sur la chaîne: 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

Sur cette page du site, vous pouvez voir la vidéo en ligne TreeSet in Java durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Sudipto Roy 31 mars 2018, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 411 fois et il a aimé 5 téléspectateurs. Bon visionnage!

1,925