Set

• Set prevents duplication.The common use of set is to check for duplication
• Since its is helpful for lookups for duplicate value HashSet provides an optimized implementation
• If you want the result to be sorted use TreeSet instead of HashSet