ArrayList            LinkedList           TreeSet             HashSet            Maps (TreeMap, HashMap)
         
Typ:        Sequentieller        Sequentieller        B.a.RS B.            Hashing           assoziativer Container
            Dynamisches Feld     Doppelt verk. L.     Math. Menge          Math. Menge       Key-Value Abbildung
                                                      Implizit sortiert    unsortiert!
                                                                           (zufällig)
                                                      
R/A         ++                   --                   /                    /                  wie das äquivalente Set

Einfügen                                              + (o)                ++ (--)
Vo          --                   +
Mi          --                   +
Hi          ++ (--)              +

Löschen                                               + (o)                ++
Vo          --                   +
Mi          --                   +
Hi          ++                   +

Suchen      --                   --                   ++                   +++


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



                     Seq.              Tree           Hash
          10           5                  4              2
          20          10                  5              2
          50          25                  6              2
         100          50                  7              2
        1000         500                 10              2
     1000000      500000                 20              2
  1000000000   500000000                 30              2
  
  
  
B.a.RS B. ==  Binäre ausbalancierter Rot/Schwarz Baum