unordered_map контейнеринде хеш чатышууларын иштетүү үчүн кайсы стратегиялар колдонулат?

unordered_map контейнеринде хештеги кагылыштарын иштетүү үчүн адатта чынжырлоо ыкмасы колдонулат. Бул бардык элементтердин хеш-функциясы бирдей көрсөткүчтү кайтарган учурда, алар бир байланыштуу тизмеде же башка маалымат структурасында бир кутучада (bucket) сакталат дегенди билдирет.

Кагылышуу болгондо, жаңы элемент тиешелүү кутучанын тизмесине кошулат. Издөө учурунда, ошол кутучадагы элементтер каралып, керектүү ачкыч табылат.

Негизги стратегиялар:

• Чынжырлоо (chaining) — ар бир кутучадагы кагылыштарды тизмелерде сактоо.
• Айрым ишке ашырууларда, көп кагылышуулар болсо, издөө ылдамдыгын жогорулатуу үчүн башка структуралар, мисалы, тепе-теңделген дарактар колдонулушу мүмкүн.

Мындайча айтканда, C++ стандарттык unordered_map так ушул сыяктуу ишке ашырылган.