CKTIS / Java
IdentityHashMap: put, get, containsKey e size
`IdentityHashMap` compara chaves com `==`, não com `equals`. Vê quando `put` substitui uma entrada, o que `size` conta e como distinguir uma chave ausente de uma associada a `null`.
Versão: Java SE 21
Sintaxe
import java.util.IdentityHashMap;
// Instance method signatures on IdentityHashMap<K, V>:
public V put(K key, V value)
public V get(Object key)
public boolean containsKey(Object key)
public int size()Em Java SE 21, java.util.IdentityHashMap<K, V> encontra uma chave guardada se e só se key == storedKey. Duas referências ao mesmo objeto identificam, portanto, a mesma chave; dois objetos distintos podem ser chaves diferentes, mesmo que equals devolva true. Para encontrar uma correspondência, o mapa não chama equals nem hashCode da chave: calcula o código de dispersão com System.identityHashCode e usa == para decidir se as chaves coincidem.
put(K key, V value) adiciona uma entrada se a chave não existir ou substitui o seu valor se já existir. Devolve o valor anterior, ou null se a chave não existia ou estava associada a null. size() devolve o número de entradas como int: uma inserção aumenta-o em um, uma substituição deixa-o inalterado.
get(Object key) devolve o valor associado, ou null se a chave não existir. O mapa admite uma chave null e valores null, por isso get por si só não permite saber se existe uma entrada. containsKey(Object key) devolve true exatamente quando existe uma entrada para essa chave, independentemente do valor.
Embora implemente Map, esta classe afasta-se deliberadamente do contrato geral de igualdade da interface, baseado em equals. Usa-a quando interessa a instância específica, por exemplo, para registar os nós visitados num grafo de objetos. Não a uses em vez de HashMap quando as chaves devem ser comparadas pelo valor.
Exemplos
import java.util.IdentityHashMap;
public class Main {
public static void main(String[] args) {
String a = new String("node");
String b = new String("node");
String alias = a;
IdentityHashMap<String, String> map = new IdentityHashMap<>();
System.out.println("a.equals(b): " + a.equals(b));
System.out.println("a == b: " + (a == b));
System.out.println("put(a): " + map.put(a, "first"));
System.out.println("get(alias): " + map.get(alias));
System.out.println("put(alias): " + map.put(alias, "updated"));
System.out.println("size after replacement: " + map.size());
System.out.println("get(b) before insert: " + map.get(b));
System.out.println("containsKey(b) before insert: " + map.containsKey(b));
System.out.println("put(b, null): " + map.put(b, null));
System.out.println("get(b) after insert: " + map.get(b));
System.out.println("containsKey(b) after insert: " + map.containsKey(b));
System.out.println("get(a) after insert: " + map.get(a));
System.out.println("final size: " + map.size());
}
}Resultado
a.equals(b): true a == b: false put(a): null get(alias): first put(alias): first size after replacement: 1 get(b) before insert: null containsKey(b) before insert: false put(b, null): null get(b) after insert: null containsKey(b) after insert: true get(a) after insert: updated final size: 2
`a` e `b` contêm o mesmo texto, mas são objetos distintos. `alias` refere-se a `a`, pelo que escrever através de `alias` devolve `first` e mantém o tamanho em `1`. `get(b)` devolve `null` antes e depois da inserção, mas `containsKey(b)` passa de `false` a `true` e o tamanho sobe para `2`.
Lições relacionadas
- Java · Lição 17 · Avançado · Versão: 2