Meget stort array

hvilken type er arrayet ?

400000 elementer af int er f.eks. kun 1.6 MB hvilket er ingenting

Det er 400.000 elementer af typen String, som formegentligt ikke overskrider 40 chars.

Kan være du skal bruge en hashtabel ?

Uha jeg er rimelig ny inden for "råkoder" som C#. Hvad er en hashtabel?

array af string med 400000 elementer og gns. 40 tegn vil fylde

400000*(4+4+40) bytes = 19.2 MB

ikke noget problem

(jeg antager 32 bit .NET)

vrøvl

400000*(4+4+80) bytes = 35.2 MB

Der står lidt hos Microsoft http://msdn2.microsoft.com/en-us/library/system.collections.hashtable.aspx

men stadig ikke noget problem

Hvor får du de 4+4 fra?

du har et array af referencer - på 32 bit .NET fylder en reference 4 byte
så må en String have en længde også og da String kan være op til 2 GB, så må det være 4 byte
40 chars er 80 byte

Ah okay, sådan. Så siger jeg tak for jeres svar. Endnu ved jeg ikke, om en hashtabel er min lykke, men jeg læser lige lidt om det. Smid et svar begge to, hvis I da overhovedet vil have point. Det er der jo en masse, der er ligeglade med.

en hashtable er meget hurtigere end et array hvis du skal søge efter noget bestemt

og et svar

Ingen point til mig, tak. En skitse (utestet) for brug af hashtable

    String[] words = new String[]{"a","b","c","a"};

    Hashtable h = new Hashtable(100);

    for (int i=0;i<words.Length;i++) {
      if (!h.ContainsKey(words[i])) {
        h.Add(words[i],1);
      }
    }
    foreach( DictionaryEntry de in h ) {
      Console.WriteLine(de.Key);
    }