1. Description
addEntry ajoute d'abord les données à la structure dans le HashMap (tableau + liste chaînée unidirectionnelle), puis appelle addBefore. En fait, il se déplace ainsi que les pointeurs de variables membres Avant et Après du. En-tête pour s'ajouter à la liste doublement chaînée sur la queue.
2. Exemple
void addEntry(int hash, K key, V value, int bucketIndex) { createEntry(hash, key, value, bucketIndex); // Remove eldest entry if instructed, else grow capacity if appropriate Entry<K,V> eldest = header.after; if (removeEldestEntry(eldest)) { removeEntryForKey(eldest.key); } else { if (size >= threshold) resize(2 * table.length); } }
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!