Ի՞նչ պայմաններում HashMap- ի գործողությունները ունեն ժամանակային բարդություն, որը համեմատական է հավաքածուի չափին։

HashMap-ի գործողությունները (օրինակ, get, put) սովորաբար ունենում են ամորտիզացված ժամանակային բարդություն O(1): Սակայն որոշ դեպքերում բարդությունը կարող է աճել մինչև O(n), որտեղ n հավաքածուի չափն է: Դա տեղի է ունենում, եթե՝

• Բոլոր բանալիները ընկնում են մեկ բաք (bucket)՝ վատ հեշային ֆունկցիայի պատճառով, ինչը հանգեցնում է երկար ցանկի կամ ծառի մեկ բջիջում:
• Կոլիզիաները անհավասարաչափ են բաշխված, և տվյալների կառուցվածքը ներսում վատթարանում է:

Java 8 և ավելի նոր տարբերակներում, եթե մեկ բաքում շատ տարրեր կան, HashMap-ը փոխում է կապված ցանկը հավասարակշռված ծառի (TreeNode), ինչը նվազեցնում է ամենավատ դեպքը մինչև O(log n), բայց ոչ մինչև O(1):

Արդյունքում, գործողությունները դառնում են համեմատական հավաքածուի չափի՝ ուժեղ կոլիզիաների և վատ հեշային բաշխման դեպքում։