Quelles sont les différences entre set et list dans Redis ?

La différence entre list et set :

1. Les interfaces List et Set héritent de l'interface Collection.

2. La plus grande différence est que List peut être répétée. Et Set ne peut pas être répété. (Remarque : bien que les éléments ne soient pas ordonnés, la position de l'élément dans l'ensemble est déterminée par le 3. HashCode de l'élément, et sa position est en fait fixe)

3. : Les interfaces LinkedList, ArrayList, Vector et Set ont deux classes d'implémentation : HashSet (la couche inférieure est implémentée par HashMap), LinkedHashSet

4. Cependant, l’efficacité de la récupération de nombres aléatoires est relativement faible.

5. L'ensemble convient au stockage, à l'insertion et à la suppression aléatoires fréquents. Mais l'efficacité est relativement faible lors de la traversée.

Set n'accepte chaque objet qu'une seule fois et utilise sa propre méthode de tri interne (généralement, vous vous souciez uniquement de savoir si un élément appartient à l'ensemble, pas son ordre - sinon vous devez utiliser une liste). Map enregistre également une copie de chaque élément, mais celle-ci est basée sur la "clé". Map a également un tri intégré, il ne se soucie donc pas de l'ordre dans lequel les éléments sont ajoutés. Si l'ordre d'ajout des éléments est important pour vous, vous devez utiliser LinkedHashSet ou LinkedHashMap.

Résumé : la liste a un ordre, une duplication et aucun tri, l'ensemble n'a ni duplication ni tri, et la clé de la carte est la même. actif. Si vous souhaitez insérer des éléments dans le même ordre que List, veuillez utiliser LinkedHashSet ou LinkedHashMap.

Méthodes fonctionnelles de List

Il existe en fait deux types de List : l'une est la ArrayList de base, dont l'avantage réside dans l'accès aléatoire aux éléments, et l'autre est la LinkedList, plus puissante, qui est n'est pas conçu pour un accès aléatoire rapide, mais dispose d'un ensemble de méthodes plus générales.

List : L'ordre est la fonctionnalité la plus importante de List : il garantit qu'un ordre spécifique des éléments est maintenu. List ajoute de nombreuses méthodes à Collection, permettant d'insérer et de supprimer des éléments du milieu de la liste (cela n'est recommandé que pour LinkedList.) Une liste peut générer un ListIterator, qui peut être utilisé pour parcourir la liste dans deux directions, et peut également être inséré et déplacé depuis le milieu de la liste Supprimer des éléments.

ArrayList : Liste implémentée par tableau. Permet un accès aléatoire rapide aux éléments, mais insère et supprime très lentement des éléments du milieu de la liste. ListIterator ne doit être utilisé que pour parcourir ArrayList d’arrière en avant, et non pour insérer et supprimer des éléments. Parce que c'est beaucoup plus cher que LinkedList.

LinkedList : l'accès séquentiel est optimisé et la surcharge liée à l'insertion et à la suppression au milieu de la liste n'est pas importante. L'accès aléatoire est relativement lent. (Utilisez plutôt ArrayList.) Possède également les méthodes suivantes : addFirst(), addLast(), getFirst(), getLast(), removeFirst() et removeLast(), qui (non définies dans aucune interface ou classe de base) permettent à LinkedList de pouvoir être utilisé comme pile, file d'attente et deque.

Par exemple :

Utilisation de ArrayList et Iterator

                List<Integer> list = new ArrayList<>();
		for (int i = 0; i < 10; i++) {
			list.add(i);
		}
		Iterator<Integer> iterator = list.iterator();
		while (iterator.hasNext()) {
			int i = iterator.next();
			System.out.println("iterator==" + i);
		}
		for(Integer i: list) {
			System.out.println("i=="+ i);
		}
                ListIterator<Integer> listIterator = list.listIterator();
		while (listIterator.hasNext()) {
			int  j = listIterator.next();
			System.err.println("listIterator==" + j);
		}

Méthodes fonctionnelles de Set

Set : chaque élément stocké dans Set doit être unique car Set ne le fait pas enregistrer les éléments en double. Les éléments ajoutés au Set doivent définir la méthode equals() pour garantir l'unicité de l'objet. Set et Collection ont exactement la même interface. L'interface Set ne garantit pas que l'ordre des éléments soit conservé.

HashSet : ensemble conçu pour une recherche rapide. Les objets stockés dans HashSet doivent définir hashCode().

TreeSet : Un ensemble qui enregistre la commande. La couche inférieure est une structure arborescente. Utilisez-le pour extraire une séquence ordonnée d’un ensemble.

LinkedHashSet : a la vitesse de requête de HashSet et utilise en interne une liste chaînée pour maintenir l'ordre des éléments (l'ordre d'insertion). Ainsi, lorsque vous utilisez un itérateur pour parcourir l'ensemble, les résultats seront affichés dans l'ordre dans lequel les éléments ont été insérés.

Pour plus de connaissances sur Redis, veuillez visiter la colonne Tutoriel d'utilisation de Redis !

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!