järgi. Kollisioon – vastuolu. Ahelad väljaspool tabelit – elemendid, millel tekib vastuolu, seotakse ahelasse. Paisktabeli lahtris indeksiga h on aadress selle ahela esimesele elemendile, kuhu paigutataxe kõik paiskväärtust h omavad kirjed. Elemente võib olla rohkem kui tabelis lahtreid. 1. Otsimine – arvuta paiskaadress; kontroll kas võti K on tabelis kohal t[h(k)]; kui lahter tühi, siis ebaedukas; kui võti selles lahtris ei ole K, siis läbi kollisiooniahel; kui K-d ei leitud, siis ebaedukas; kui võti K oli lahtris, siis edukas. 2. Lisamine – arvuta paiskaadress h(k); kui tabelis vastava indeksiga lahter tühi, siis pane andmed sinna, vastasel juhul liigu kollisiooniahela lõppu, tee uus element ning lisa. 3. Kustutamine – otsi võtme K järgi; eduka otsimise puhul, kui K on tabelis, siis tõmba maha ning kirjuta ahela
Sellist olukorda kutsutakse vastuoluks ehk kollisiooniks ehk põrkeks. Esiteks tuleb vähendada kollisiooniohtu: 1. Suurendada tabel 2…3 korda, kui tegelikult on vaja 2. Leida selline paiskfunktsioon, mis indeksid/paiskväärtused võimalikult ühtlaselt üle kogu tabeli jaotab Ükskõik kui kavalalt paiskfunktsiooni ka ei valiks, ei maksa loota, et vastuolusid ei teki. Seega on põhimõtteliselt kaks lahendust, mida nendega peale hakata: 1. Kollisiooniahel Algoritmid ja andmestruktuurid 2015 37 2. Otsida mingi kavala valemi järgi tabelist uus koht, mis ei ole hõivatud, kuid tuleb arvestada sellega, et kõik kirjed mahuksid tabeli piiridesse. 14.4.1 Kollisiooniahelate paigutamine väljaspoole tabelit 1. Vastuoluliste kirjete eraldi seostamine 2. Ostsene seostamine
annaabi.ee 
