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

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

verifica-se que estão corretas apenas