Java: la Différence Entre une collection et 'la Structure de Données'

En Java, je ne comprends pas une collection de vs a 'la structure de données'. Il me semble que la collecte se réfère à la liste, set, map, file d'attente, et "structure de données" se réfère à la structure de données utilisée pour mettre en œuvre la collection comme un tableau, une liste liée, ou un arbre. Par exemple ArrayList et LinkedList sont à la fois la collecte, mais leur structure de données sont respectivement un tableau et une liste liée. Ai-je raison, ou je confonds?

Bien que simple question, mais heureux que vous avez demandé. Beaucoup n'ont pas de poser et de rester dans le doute à tout jamais 🙂

OriginalL'auteur user1888243 | 2013-01-20

  1. 8

    Une structure de données est la façon dont les données sont représentées à l'intérieur de l'espace de stockage en mémoire. Une collection, c'est la façon dont il peut être consulté. J'insiste sur le mot "peut".

    Si vous stockez des données dans une LinkedList et à les trier, les performances s'en baisse. Le même algorithme si vous utilisez une liste de tableaux les performances s'améliorer. Juste en changeant la manière dont il est représenté dans la mémoire de l'aide de divers facteurs.

    Vous "pouvez" accéder à l'aide d'une collection de représentation, vous "pouvez" également utiliser la fonction "index" pour accéder aux données. Vous "pouvez" aussi aller getFirst, getNext, getPrev.

    Votre confusion est entre de stockage interne et de l'accès au stockage. Séparer les 2.

    OriginalL'auteur Siddharth

  2. 11

    Une structure de données est un terme générique pour un objet qui représente un certain type de données, une liste, un tableau, etc sont tous des structures de données. Une collection Java sens se réfère à toute classe qui implémente l' Collection interface. Une collection dans un sens générique est juste un groupe d'objets.

    Le terme de collecte ont de sens que dans d'autres langages de programmation, ou c'est vraiment un terme que Java utilise?
    C'est un terme générique. Mais lorsqu'il est utilisé dans le Java contexte, il signifie généralement la java des classes de collection.
    +1 Et aussi, par définition, d'une mise en œuvre de la Collection interface est une structure de données qui fournit des méthodes pour traiter avec un groupe d'objets.
    Il y a une exception non négligeable de Java type de collection qui ne met pas en œuvre de la Collection cependant: Carte.
    Une autre exception notable en Java est la 3ème partie de la classe (comme le Trésor de la collection de classes) qui fournissent des fonctionnalités de la collection de sans à l'aide de java.util.Collection. bitbucket.org/trove4j/trove

    OriginalL'auteur Jeff Storey

  3. 1

    Une structure de données a la notion d'une sorte de schéma, par exemple, une représentation d'une maison serait liste des éléments tels que la superficie, les chambres, etc. C'est ce qui est généralement traduit par: comment est la structure du domaine représenté comme données?

    Une collection est, comme Jeff dit, juste un ensemble d'objets. Collections de structure, mais leur structure est uniquement d'organisation, par exemple un Arbre, ou d'une Liste ou d'une LinkedList.

    OriginalL'auteur Rob