Questão de Tecnologia da Informação

Dadas as afirmativas a respeito das estruturas de dados e suas respectivas implementações disponíveis na API da linguagem Java, I. Quando um sistema não possui acesso concorrente (thread safe) é preferível utilizar a estrutura de dados implementada pela classe HashMap, ao invés da estrutura implementada pela classe Hashtable. II. Enquanto a estrutura de dados implementada na classe HashMap mantém os valores ordenados pela chave, a estrutura de dados implementada na classe TreeMap não garante a ordem das chaves, uma vez que os dados são organizados na forma de árvore. III. Enquanto uma busca em uma estrutura de dados linear, como uma lista encadeada, tem complexidade , uma busca binária em uma estrutura de dados de árvore tem complexidade log . IV. Tanto a classe HashSet quanto a Hashtable implementam diretamente as interfaces Collection e Iterable. verifica-se que estão corretas apenas