vector             list              array              set                       unordered_set       map    unordered_map

Typ            Dyn. Feld          Dop. ver. Liste   Statische Feld     Dyn.                      Dyn                 Dynamische
               Seq. Container     Seq. Container    Seq. Container     Ausba. binäres R/S Baum   Hash-Container      Tree / Hash
                                                                       Math. Menge               Math. Menge         Assoziative Container
                                                                       Implizit Sortiert         Order Zufälig       key -> value (Schlüssel->Wert)
                                                                       Operator <                                    Sortiert oder gehasht nur nach dem Key

R/A            ++                 /                 +++                /                         /                   gleich wie set/unordered_set

Einfügen                                            /                  + (o)                     ++ (--)
- V            --                 +
- M            --                 +
- H            ++ (--)            +

Löschen                                             /                  + (o)                     ++
- V            --                 +
- M            --                 +
- H            ++                 +

Suchen         --                 --                --                 +                         ++

Cache-Fr.      ++                 --                +++                --                        o

Speicher-Nut.  85%                4%-99,99%         100%               2%-99,99%                 8%-99,99%



O(1) ++/+
O(n) --/-


Die beiden wichtigsten Container: vector & unordered_map


                            Seq. Container           Baum           Hash
                 10                    5                4             2
                 20                   10                5             2
                 50                   25                6             2
                100                   50                7             2
              1.000                  500               10             2
          1.000.000              500.000               20             2
      1.000.000.000          500.000.000               30             2
      
      

Hash-Funktionen
- Speicher
  - schnell
  - Sollte möglichst gut streuen
  - Gleich-Verteilung
  - Hash-Wert => Integer
- Nicht Speicher
  - Z.B. kryptografische Verfahren
  - SHA 2
  - MD5
  

Map
- Schlüssel -> Wert Abbildung