On Friday, February 3, 2017 at 9:46:07 AM UTC+1, Borneq wrote:
> W dniu 02.02.2017 o 19:29, Borneq pisze:
> > Normalnie gdy jest w pamięci, liczę hasz, potem numer bucket.
>
> tablica hash pozwala na lokalizację obiektu, ale nie na wyświetlenie ich
> w kolejności, jak indeks będący tablicą posortowaną.

Tak, ale są wyjątki od tej reguły. Gdy np. chcesz w hashtable
przechowywać maksymalnie 100 unikalnych liczb z przedziału od 0 do
1000. Wtedy jako hash bierzesz po prostu wartość tej liczby i
możesz wyświetlić w kolejności - ale to szczególny przypadek.
Generalnie gdy przechowujesz małe liczby w hash-table, rzędu M*N,
gdzie N to rozmiar tablicy, możesz wyświetlić je posortowane w
M przebiegach tablicy lub w M przebiegach danych - zależy od typu
tablicy. Pewnie istnieją jeszcze inne szczególne przypadki które
umożliwiają wyświetlenie danych przechowywanych w hash-table w
kolejności sortowania.

Pozdrawiam