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 safa) é 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 !$ o !$(N), uma busca binária em uma estrutura de dados de árvore tem complexidade !$ o !$ (log N).

IV. Tanto a classe HashSet quanto a Hashtable implementam diretamente as interfaces Collection e Iterable.

verifica-se que estão corretas apenas