На этот вопрос есть ответы на Stack Overflow на русском : Особенность размещение элементов в std :: deque Je regardais les conteneurs STL et essayais de comprendre ce qu'ils sont vraiment (c'est-à-dire la structure de données utilisée), et le deque m'a arrêté: j'ai d'abord pensé que c'était une...
J'essaie de comprendre pourquoi ArrayDeque de Java est meilleur que LinkedList de Java car ils implémentent tous les deux l'interface Deque. Je vois à peine quelqu'un utiliser ArrayDeque dans son code. Si quelqu'un met plus de lumière sur la manière dont ArrayDeque est implémenté, ce serait utile....
Quelle est la différence entre les deux? Je veux dire que les méthodes sont toutes les mêmes. Donc, pour un utilisateur, ils fonctionnent à l'identique. Est-ce exact??
Depuis ce sont tous les deux des conteneurs de mémoire contigus; du point de vue de la fonctionnalité, deque a presque tout ce que le vecteur a mais plus, car il est plus efficace de l'insérer à l'avant. Pourquoi quelqu'un whould préfère std::vectorà std::deque?