Hashtable contra ArrayList

En ArrayList har N objekter liggende nummereret fra 0 til N-1

En Hashtable har N par af key og value liggende

Eksempel:
  - du kan gemme instanser af en Person klasse i en ArrayList og de kan så hentes
    i en rækkefølge
  - du kan gemme instanser af en Person klasse i en HashTable med Name som key
    og objektet som value så du kan slå dem op på navn

Så det vil sige, at Hashtable er hurtigere at søge igennem, mens ArrayList kan give en sorteret rækkefølge?

Har du et kode-eksempel?

Hashtable er hurtigere at slå op i hvis det ikke er på nummer.

Arraylist er i en rækkefølge og kan sorteres til en anden.

Jeg forstår ikke helt hvornår man skal anvende Hashtable og hvor man skal anvende ArrayList..

eksempel på ArrayList:

using System;
using System.Collections;

class MainClass
{
    public static void Main(string[] args)
    {
        ArrayList lst1 = new ArrayList();
        lst1.Add("A");
        lst1.Add("BB");
        lst1.Add("CCC");
        lst1.Add("BB");
        lst1.Add("A");
        foreach(string elm in lst1) Console.WriteLine(elm);
        lst1.Sort();
        foreach(string elm in lst1) Console.WriteLine(elm);
    }
}

eksempel på Hashtable:

using System;
using System.Collections;

class MainClass
{
    public static void Main(string[] args)
    {
        Hashtable ht = new Hashtable();
        ht.Add("A", "Dette er A");
        ht.Add("B", "Dette er B");
        ht.Add("C", "Dette er C");
        Console.WriteLine((string)ht["B"]);
        IDictionaryEnumerator en = ht.GetEnumerator();
        en.MoveNext();
        Console.WriteLine((string)en.Value);
    }
}

det plejer ikke at være så svært at finde anledning til at bruge de to

mkay - smid et svar..

svar

Med en hashtable er du tit fri for at køre en løkke igennem for at finde et objekt.

Har du f.eks. fyldt en ArrayList med Person objekter og skal finde Hans, er du nødt til at løbe listen igennem for at finde objektet med Hans som navn a la:

Person temp;
foreach(Person p in personList)
{
  if(p.Name == "Hans")
  {
    temp = p;
    break;
  }
}

med en hashtable hvor du har brugt navn som key gør du bare sådan:

Person temp = (Person)personList["Hans"];

Forskellen er at ArrayList implementerer IList og HashTable implementerer IDictionary