Les Tables de recherche en Java?

Dans mon cours d'Informatique, nous apprenons sur les Tables de Recherche. Mais notre professeur n'a pas à fournir des exemples de la leçon, les pages qu'il a posté, ni les vidéos qu'il a fourni. Il n'a fait que de nous dire ce que c'était, mais il veut que nous utilisions dans notre prochaine mission. Mais il n'a pas réussi à nous donner des exemples de comment le faire. Nous avons été à l'apprentissage sur les Tableaux avant que nous arrivions dans les Tables de Recherche. Quelqu'un peut-il

  1. Me dire ce qu'est une Table de Recherche est? (Beaucoup de détails s'il vous plaît?)
  2. Donnons quelques exemples d'une Table de Recherche? Nous sommes censés utiliser des Tableaux?
Une table est un tableau à deux colonnes (A et B) et de nombreuses lignes, d'une valeur de Un, vous devez trouver la valeur correspondante de B par la table.
Avez-vous étudié HashMap de java Collections de la bibliothèque.
Nous n'avons pas eu de Hachage encore. Il a mentionné qu'une fois, mais qu'il a été. Il nous a dit que nous serions dans de Hachage plus tard.

OriginalL'auteur Garrett Outlaw | 2013-02-27

  1. 9

    Vous pouvez utiliser une carte pour stocker des paires clé/valeur et de recherche d'une valeur par elle-clés:

    Map<Integer, String> map = new HashMap<>();
map.put(1, "Foo");
map.put(2, "Bar");
System.out.println(map.get(1)); //prints Foo

    OriginalL'auteur jlordo

  2. 3

    Si vous êtes censé être à l'aide de Tableaux, c'est agréable et simple.

    int[] numbers = new int[5] //Initialise a new array with 5 "spaces".
for(int x = 0; x < 5; x++)
{
    numbers[x] = x;
    //This will populate the array with 0,1,2,3 and 4.
}

    Maintenant pour avoir accès à l'un de ces numéros, vous l'utilisez de l'index. ie

    int value = numbers[3]; //Will return 3.

    Donc, vous avez accès à la valeur dans le tableau en utilisant son index comme la "clé".

    Nous avons été à l'aide de Tableaux pour un peu maintenant, mais ensuite il a juste dit de commencer à utiliser un "Lookup Table". Donc...est-ce juste un tableau? Un autre mot pour le tableau? Je ne suis pas à saisir le concept.
    Deux inconvénients: 1.) vous ne pouvez utiliser int touches, 2.) éparse des tables de recherche (avec seulement quelques valeurs) prennent beaucoup de mémoire.
    D'accord, mais il n'a préciser que son tuteur lui a dit d'utiliser un tableau. Je suis d'accord qu'une table de hachage est la solution la plus élégante.

    OriginalL'auteur christopher

  3. 2

    Dans ma compréhension d'une table de recherche est un moyen d'obtenir la "valeur" avec une "clé" est beaucoup plus rapide que itérative de la recherche: c'est à dire: 

    for(int x=0; x < 10; x++){
    if( x == n ) {
        return x;
    }
}

    ce serait à la recherche (au mieux) 1/2 de 10 à trouver la correspondance de la valeur de "n". Avec un "lookupTable" vous allez directement à la valeur que vous avez besoin sans itération en utilisant, c'est "la clé".

    Dire que vous avez été à la recherche pour trouver la variable Java de type pour un type de données mySql. Vous pouvez utiliser une Carte.

    Map<String, String> lookUpTable = new Map<>();
lookUpTable.put( "VARCHAR", "String" );

    Alors vous pourriez avoir de la valeur de conversion pour un "VARCHAR" type de données en Java, il serait 

    lookUpTable.get("VARCHAR"); //This would give you "String".

    OriginalL'auteur Kelly Alexander Thompson