dans la programmation il ya beaucoup de jeux et types de données que le système peut être manipulé avec l'aide de laquelle le programmeur peut organiser l'information de processus différents.Types de données
des langages de programmation
Il est une partie intégrante de la plupart des langages de programmation, qui décrit la taille et les caractéristiques des données stockées dans un emplacement de mémoire spécifique, qui assure le bon fonctionnement du programme dans le processus de mise en œuvre par une opération prescrite.
Par exemple, l'un des types de données fondamentales sont des variables entières.Ils peuvent être à la fois signé et vice-versa, comme son nom l'transmet déjà le contenu d'une cellule de ce type.Outre
à variables entières, il ya des analogues de la virgule flottante, qui sont utilisés pour représenter une valeur réelle.Enfin, les types dits données primitifs sont cordes et caractères variables et des pointeurs.Dans l'ensemble, il est une unité de langue isolé.Structures
données
des niveaux plus élevés de l'organisation dans la programmation est considéré comme de combiner plusieurs unités du type de données primitif dans une structure plus complexe.Parmi les types les plus communs de composites sont considérés comme les soi-disant Java-réseaux.Vous pouvez également sélectionner les listes, les tuples, les piles et les files d'attente.
principale différence entre deux tableaux est qu'ils fournissent un accès aléatoire à ses éléments.Toutefois, la difficulté réside dans le fait que la quantité devrait être possible d'indiquer avec précision la structure de la phase d'initialisation.Cet inconvénient est éliminé dans un des types de données plus complexes, telles que les listes.De tels systèmes ont la capacité de se développer de manière dynamique avec l'ajout de nouveaux éléments, mais l'accès aux données dans les est plus longue.
Dans la plupart des langages de programmation modernes, toutes ces structures sont présents et jouent un rôle crucial dans le fonctionnement des deux applications et de l'écosystème lui-même.Et Java - ne fait pas exception.
langage de programmation Java.Unité principale
bytecode Java est un langage de programmation fortement typé qui tourne dans une machine virtuelle qui vous permet d'effectuer des opérations et obtenir le même résultat, indépendamment de l'architecture informatique et systèmes d'exploitation.
La dernière version du langage Java dispose de huit types primitifs: booléennes logique, octet entier, entiers, courtes, type de nombres à virgule flottante, de longues flotteur représenté et double caractère et l'omble.
Java-réseau est un ensemble d'un type de données situées dans la mémoire de l'autre et ayant un numéro de séquence (index), par lequel un programmeur ou système peuvent accéder à des éléments individuels stockés dans la matrice.La numérotation commence à l'indice de zéro (le premier élément) et est incrémenté de un pour chaque ultérieur.Dans ce tableau fournit l'accès aléatoire Java - code utilisateur peut accéder à tout élément du tableau, indépendamment de son emplacement au sein de la structure.
Objets
Ne pas oublier que Java - est principalement orientée objet langage de programmation.Par conséquent, ces éléments font partie intégrante du modèle de mémoire.Une caractéristique des systèmes de ce type sont que les Java-réseaux peuvent stocker des objets de la même manière car ils stockent les types de données primitifs.L'objet le plus commun est une chaîne dans la langue.Ils représentent les jeux de caractères, organisés dans une cellule de mémoire unique et inaltérable.
tableau de chaînes Java est un ensemble ordonné de pointeurs vers d'autres zones de mémoire, dont chacun est stocké l'objet désiré.Utilisateur requis reçoit un ensemble de symboles, donc à partir d'un emplacement distant dans la mémoire de la machine virtuelle et courir avec lui indirectement.
tableaux à deux dimensions (matrices)
Ce phénomène, que la matrice est un tableau à deux dimensions de Java-objets ou primitives, les organiser sur un "numéro de la colonne."Cette structure de données est parfois décrit comme un «tableau de tableaux".Cela est dû au fait que chaque ligne ou colonne sont des éléments d'une matrice de Java-dimensionnel conventionnel, et leur combinaison d'une matrice.
Le mode de réalisation en deux dimensions de chaque vecteur peut avoir sa propre longueur différente des autres.Lorsqu'on se réfère à un seul élément de la matrice utilise deux indices pour indiquer l'emplacement souhaité mémoire.Première - ce qui est le numéro de ligne dans lequel l'objet désiré est situé.Le deuxième indice - un numéro de colonne, ou le numéro de série de l'élément dans le vecteur.Éléments d'indexation au sein des structures à deux dimensions à partir de zéro, comme dans le cas des tableaux unidimensionnels.Par conséquent, de se référer au dernier élément d'une matrice de N caractères de longueur seront utilisés par l'indice de [N-1].
Sort items
tâches les plus courantes lorsque vous travaillez avec des tableaux est précisément le genre.Cette banale à première vue, la tâche est beaucoup plus compliquée que le nombre d'éléments dans un vecteur ou une matrice.
Il existe de nombreux algorithmes différents pour le tri des éléments dans une structure particulière - une méthode bulle, la sélection tri, de fusion, ou la méthode de l'insertion de l'échantillon.Toutes les méthodes diffèrent par la vitesse de la tâche et la quantité de mémoire nécessaire pour stocker des données temporaires supplémentaires et les résultats obtenus pendant les opérations intermédiaires.
Certains algorithmes peuvent avoir différentes ratio optimal en fonction de l'ensemble de données d'entrée.En Java, le tri de tableau peut être fait au moyen d'un tableaux de la classe auxiliaire standard, qui possède une méthode statique sorte, trie les éléments dans l'ordre croissant et en utilisant la méthode d'échantillonnage rapide.Cependant, l'algorithme est instable, et le temps d'exécution peut être différente, même dans le traitement de matrices de même longueur.Ce genre est connu aussi rapidement commandés grandes listes aléatoires.Les programmeurs sont également disponibles tous les fonds pour la mise en œuvre de tout autre algorithme de tri en accord avec les paramètres du problème, et les résultats exigences.
