k19-k11-orientacao-a.. - Departamento de Sistemas e Computação

157 COLLECTIONSOs conjuntos diferem das listas pois não permitem elementos repetidos e não possuem ordem.Como os conjuntos não possuem ordem as operações baseadas em índice que existem nas listas nãoaparecem nos conjuntos.Set é a interface Java que define os métodos que um conjunto deve implementar. As principaisimplementações da interface Set são: HashSet e TreeSet. Cada implementação possui suas característicassendo apropriadas para contextos diferentes.ColeçõesHá semelhanças conceituais entre os conjuntos e as listas por isso existe uma super interfacechamada Collection para as interfaces List e Set.Figura 18.1: ColeçõesDessa forma, podemos referenciar como Collection qualquer lista ou conjunto.Exercícios de Fixação4 Vamos comparar o tempo do método contains() das listas e dos conjuntos.1 import java . util . ArrayList ;2 import java . util . Collection ;3 import java . util . HashSet ;45 public class TestaContains {6 public static void main ( String [] args ) {7 ArrayList arrayList = new ArrayList ();8 HashSet hashSet = new HashSet ();910 long tempo = TestaContains . contains ( arrayList );11 System . out . println (" ArrayList : " + tempo + "ms");1213 tempo = TestaContains . contains ( hashSet );14 System . out . println (" HashSet : " + tempo + "ms");15www.k19.com.br 157