LinkedHashMap vs HashMap! = LinkedList vs ArrayList

J'ai lu que LinkedHashMap a plus vite itération de la vitesse de HashMap parce que ses éléments sont doublement liés les uns aux autres. En outre, à cause de cela, LinkedHashMap est plus lente lors de l'insertion ou la suppression d'éléments. Sans doute parce que ces liens doivent également être mis à jour.

Bien que je peux voir une analogie avec la LinkedList vs ArrayList, en ce que les éléments de LinkedList sont également doublement lié, j'ai lu qu'il itère plus lent que ArrayList, et est plus rapide d'insertion et de suppression.

Pourquoi est-ce? Peut-être que je fais une erreur quelque part?

Cheers!

source d'informationauteur Markos Fragkakis