Questions marquées «data-structures»

Une structure de données est un moyen d'organiser les données de manière à permettre à des propriétés particulières de ces données d'être interrogées et / ou mises à jour efficacement.

18
Java: Comment convertir une liste en carte
Récemment , j'ai conversation avec un collègue au sujet de ce qui serait la meilleure façon de convertir Listà MapJava et s'il y a des avantages spécifiques de le faire. Je veux connaître l'approche de conversion optimale et j'apprécierais vraiment que quelqu'un puisse me guider. Est-ce une bonne approche: List<Object[]> …
14
File d'attente prioritaire en .Net [fermée]
Fermé. Cette question ne répond pas aux directives de débordement de pile . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle soit sur le sujet de Stack Overflow. Fermé il y a 3 ans . Améliorez cette question Je recherche une …
13
Structures de données .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Vitesse, mémoire et quand les utiliser?
.NET possède de nombreuses structures de données complexes. Malheureusement, certains d'entre eux sont assez similaires, et je ne sais pas toujours quand en utiliser un et quand en utiliser un autre. La plupart de mes livres C # et Visual Basic en parlent dans une certaine mesure, mais ils n'entrent …
20
Quelle est la meilleure façon d'implémenter des dictionnaires imbriqués?
J'ai une structure de données qui équivaut essentiellement à un dictionnaire imbriqué. Disons que cela ressemble à ceci: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Maintenant, maintenir et créer cela est assez douloureux; chaque fois …
30
Tableau versus liste liée
Pourquoi quelqu'un voudrait-il utiliser une liste chaînée sur un tableau? Coder une liste chaînée est, sans aucun doute, un peu plus de travail que d'utiliser un tableau et on peut se demander ce qui justifierait l'effort supplémentaire. Je pense que l'insertion de nouveaux éléments est triviale dans une liste chaînée, …
9
Ensembles Python vs listes
En Python, quelle structure de données est la plus efficace / rapide? En supposant que l'ordre n'est pas important pour moi et que je vérifierais de toute façon les doublons, est-ce qu'un ensemble Python est plus lent qu'une liste Python?
1
lentilles, fclabels, data-accessor - quelle bibliothèque pour l'accès à la structure et la mutation est la meilleure
Il existe au moins trois bibliothèques populaires pour accéder et manipuler des champs d'enregistrements. Ceux que je connais sont: un accesseur de données, des fclabels et des lentilles. Personnellement, j'ai commencé avec data-accessor et je les utilise maintenant. Cependant, récemment, sur haskell-cafe, il y avait une opinion selon laquelle les …
3
Comment fonctionne l'algorithme HyperLogLog?
J'ai récemment découvert différents algorithmes pendant mon temps libre, et l'un que j'ai rencontré et qui semble très intéressant s'appelle l'algorithme HyperLogLog - qui estime le nombre d'éléments uniques dans une liste. Cela a été particulièrement intéressant pour moi car cela m'a ramené à mes jours MySQL quand j'ai vu …
21
Comment implémenteriez-vous un cache LRU en Java?
Veuillez ne pas dire EHCache ou OSCache, etc. Supposons pour les besoins de cette question que je souhaite implémenter le mien en utilisant uniquement le SDK (apprentissage par l'action). Étant donné que le cache sera utilisé dans un environnement multithread, quelles structures de données utiliseriez-vous? J'en ai déjà implémenté un …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.