LinkedArrayQueue

LinkedArrayQueue

Nedavno jsem potreboval rychlou kolekci (presneji mi stacila queue) na udrzovani velkeho poctu objektu.

Nebylo nutne aby dana kolekce byla thread safe, nejdulezitejsi vsak bylo aby s novymi elementy nezabirala moc pameti a aby mela konstantni rychlosti pro vkladani a vyber elementu (kdyz tak co nejrychlejsi).

Premyslel jsem nad pouzitim ArrayList (implementuje List) nebo nad LinkedList (implementuje List i Queue). Obe vsak mely pro me sva omezeni.

A tak jsem si proti vsem zdravym zasadam programovani naimplementoval kolekci vlastnou: LinkedArrayQueue, ktera vsechny me potreby splnovala (slabsi metriky a podrobnejsi navrh naleznete na poskytnute lince).

Diskuzní příspěvky
kulik ArrayList.remove complexity