Množina (set) je variantou kolekce, ve které není definováno uspořádání prvků a každý prvek se v ní může vyskytnout nejvýše jedenkrát. To znamená, že na rozdíl od seznamu nemáme k dispozici operace, jejichž parametrem by byl index prvku. Rozhraní abstraktního datového typu množina tedy bude v nejjednodušším případě shodné s obecným rozhraním kolekce: interface Set extends Collection {}

Z hlediska implementace se nám proti seznamu zkomplikuje operace vkládání prvku, která musí nejprve zkontrolovat, zda se vkládaný prvek v množině již nenachází.