Per 'set', almeno per quanto riguarda il "collections framework" di Java, si intende una collezione di oggetti che non può contenere duplicati.
Come implementare un 'set' dipende da tanti fattori, principalmente dalla efficienza che si vuole ottenere per le principali operazioni come inserimento, ricerca, iterazione ecc....