[Siergiej_Sznurow]

#java #programowanie #programista3k
Mam do napisania własne implementacje ArrayListy i LinkedListy, rzućcie pomysłami na jakieś ciekawe testy żeby sprawdzić na wysoki połysk.

[Bruno_]

@Siergiej_Sznurow lista ktora bedzie w losowej kolejnosci iterowac / implementacja funkcji w stylu get() bez parametrow ktora da losowy element

[PoteznyNick]

@Siergiej_Sznurow: jakies dodawanie usuwanie elementow ?

[FortunaHej]

na jakieś ciekawe testy żeby sprawdzić na wysoki połysk.

@Siergiej_Sznurow:

jakies dodawanie usuwanie

[l.....k]

@Siergiej_Sznurow: Na pewno potestuj corner casy.
Co się stanie, jak do ArrayListy dodasz element kiedy array pod spodem jest pełny?
Możesz sprawdzić, czy jak na LinkedLiście zrobisz list.get(list.size()-1) to zwróci Ci to O(1) czy O(n)
Co się stanie jeśli wywołasz konstruktor z initialCapacity <0
Czy jeśli wywołasz get(i) gdzie i>size to czy rzuci Ci wyjątkiem specyficznym dla implementacji, czy IndexOutOfBoundsException