Programmation Java: les limitations des tableaux - les nuls

Les tableaux Java sont agréables, mais ils ont de sérieuses limitations. Imaginez que vous stockez les noms des clients dans un ordre prédéterminé. Votre code contient un tableau et le tableau contient de l'espace pour 100 noms.

String name [] = new Chaîne [100]; pour (int i = 0; i <100; i ++) {nom [i] = new String ();}

Tout va bien jusqu'à ce qu'un jour, le numéro de client 101 apparaisse. Au fur et à mesure que votre programme s'exécute, vous saisissez les données pour le client 101, espérant désespérément que le réseau de 100 composants peut s'étendre pour répondre à vos besoins croissants.

Pas de chance. Les tableaux ne se développent pas. Votre programme se bloque avec une exception ArrayIndexOutOfBoundsException.

"Dans ma prochaine vie, je vais créer des tableaux de longueur 1 000", vous vous dites. Et quand votre prochaine vie tourne autour, vous faites juste cela.

String name [] = new Chaîne [1000 ]; pour (int i = 0; i << 1000 ; i ++) {nom [i] = new String ();} Mais pendant votre prochaine vie, une récession économique se produit. Au lieu d'avoir 101 clients, vous avez seulement 3 clients. Maintenant, vous perdez de l'espace pour 1 000 noms lorsque l'espace pour 3 noms ferait l'affaire.

Et si aucune récession économique ne se produit? Vous naviguez avec votre tableau de taille 1, 000, en utilisant un rangé 825 espaces dans le tableau. Les composants avec les indices 0 à 824 sont utilisés, et les composants avec les indices 825 à 999 attendent tranquillement d'être remplis.

Un jour, un tout nouveau client se présente. Parce que vos clients sont stockés dans l'ordre (alphabétiquement par nom de famille, numériquement par numéro de sécurité sociale, peu importe), vous voulez presser ce client dans le bon composant de votre tableau. Le problème est que ce client appartient très tôt dans le tableau, au composant avec l'index 7. Que se passe-t-il alors?

Vous prenez le nom du composant 824 et le déplacez vers le composant 825. Ensuite, vous prenez le nom dans le composant 823 et le déplacez vers le composant 824. Prenez le nom dans le composant 822 et déplacez-le vers le composant 823.

Vous continuez jusqu'à ce que vous ayez déplacé le nom dans le composant 7. Ensuite, vous mettez le nom du nouveau client dans le composant 7. Quelle douleur! Bien sûr, l'ordinateur ne se plaint pas. Mais en déplaçant tous ces noms, vous gaspillez du temps de traitement, vous gaspillez de l'énergie et vous gaspillez toutes sortes de ressources.

"Dans ma prochaine vie, je vais laisser trois composants vides entre deux noms. "Et bien sûr, votre entreprise se développe. Jusqu'à ce que, finalement, vous trouviez que trois ne suffisent pas.