Hashset

O que é uma Interface Collection em JAVA?
É a interface absoluta na hierarquia de coleções. Dela descendem as interfaces Set, Queue (filas) e List (listas) que formam a base das coleções genéricas da linguagem Java. * Set – define uma coleção que não contém valores duplicados. * Queue – define uma coleção que representa uma fila, ou seja, implementa o modelo FIFO (First-In, First-Out) * List - define uma coleção ordenada que pode conter elementos duplicados.
As classes e interfaces dessa estrutura de coleções são membros do pacote java.util.
Interface MAP?
Um objeto que mapeia chaves para valores. Um mapa não pode conter chaves duplicadas, cada chave pode mapear para, no máximo, um valor.
Esta interface toma o lugar da classe Dictionary, que era uma classe totalmente abstrata, em vez de uma interface.

Collections
No Java CollectionsFramework (JCF),existem duas interfaces principais são elas:
•java.util.Collection: uma coleção de objetos
•java.util.Map: uma coleção de chave de objeto
Toda a estrutura da JCF é baseada e descendem da estrutura destas duas interfaces

Estrutura de um Collection:

No java.util.Collection<E>, não há restrição, ordem ou classificação definida no contrato de Collection, ou seja, coleção de objetos pode conter qualquer tipo de objeto, em qualquer quantidade, sejam eles repetidos ou não, sem qualquer ordem ou classificação definida,esta é a forma mais genérica de agrupar objetos.Quando não queremos deixar que os objetos se repitam, utilizamos um java.util.Set uma sub interface de Collection. java.util.Set<E> extends Collection<E>: Um Set tem exatamente a mesma interface de Collection, a única mudança é na descrição de seus métodos. O Set não aceita elementos repetidos, ou seja, ao usar add(obj) onde o Set já contem obj, ele simplesmente não o adiciona e retorna false. A não implementação de equals (Objeto) ou a implementação incorreta pode causar efeitos indesejáveis e bug de difícil detecção.