Maison  >  Article  >  Java  >  Étude de cas : Occurrences de mots

Étude de cas : Occurrences de mots

WBOY
WBOYoriginal
2024-07-18 13:37:39915parcourir

Cette étude de cas écrit un programme qui compte les occurrences de mots dans un texte et affiche les mots et leurs occurrences par ordre alphabétique des mots. Le programme utilise un TreeMap pour stocker une entrée composée d'un mot et de son nombre. Pour chaque mot, vérifiez s'il s'agit déjà d'une clé dans la carte. Sinon, ajoutez une entrée à la carte avec le mot comme clé et valeur 1. Sinon, augmentez la valeur du mot (clé) de 1 dans la carte. Supposons que les mots ne soient pas sensibles à la casse ; par exemple, Bon est traité de la même manière que bon.

Le code ci-dessous donne la solution au problème.

Image description

un 2
classe 1
amusant 1
bien 3
j'en ai 3
matin 1
visite 1

Le programme crée un TreeMap (ligne 11) pour stocker des paires de mots et leur nombre d'occurrences. Les mots servent de clés. Étant donné que toutes les valeurs de la carte doivent être stockées en tant qu'objets, le nombre est enveloppé dans un objet Integer.

Le programme extrait un mot d'un texte en utilisant la méthode split (ligne 13) dans la classe String. Pour chaque mot extrait, le programme vérifie s'il est déjà stocké comme clé dans la carte (ligne 18). Sinon, une nouvelle paire composée du mot et de son décompte initial (1) est stockée dans la carte (ligne 19). Sinon, le décompte du mot est incrémenté de 1 (lignes 21 à 23).

Le programme obtient les entrées de la carte dans un ensemble (ligne 29) et parcourt l'ensemble pour afficher le nombre et la clé dans chaque entrée (lignes 32-33).

La carte étant une carte arborescente, les entrées sont affichées par ordre croissant de mots. Vous pouvez également les afficher par ordre croissant du nombre d'occurrences.

Maintenant, asseyez-vous et réfléchissez à la façon dont vous écririez ce programme sans utiliser map. Votre nouveau programme serait plus long et plus complexe. Vous constaterez que la carte est une structure de données très efficace et puissante pour résoudre des problèmes comme celui-ci.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn