Mis on bucket andmestruktuur ja kuidas see töötab?

Andmestruktuur "bucket" (ämber) on viis elementide organiseerimiseks, kus andmed jagunevad mitmeks grupiks (ämbriks) vastavalt kindlale tunnusele.

Tööpõhimõte:

• Iga ämber hoiab väikest osa elementidest, tavaliselt sarnaste omadustega.
• Elementi lisades määratakse, millisesse ämbrisse see peaks minema (näiteks hash-funktsiooni või väärtuste vahemiku abil).
• Otsing, sisestamine ja kustutamine toimuvad esmalt ämbriku määramise kaudu ning seejärel selle sees.

Näide kasutusest: hash-tabelid, kus ämbrid on nimekirjad või puud, mis hoiavad elemente sama hash-iga.

Java-s on näiteks HashMap-is ämbrid implementeeritud seotud nimekirjadena või punane-must puudena, et hallata hash-konflikte.