Interactive creation of hash tables

摘要

The aim of this work is to design and implement program, which is able to do basic operations and to interactively create hash tables. It describes principles of hashing, behavior of hash tables with the use of various methods, which deal with conflicts when inserting values into tables and analyzes selected hash functions. It explains testing methods of open addressing and factors that affect efficient functioning of hash tables. It creates user interface and its functional part. It compares the effectiveness of distribution of elements in the tables for various methods dealing with conflicts, methods of testing in case of open addressing tables and hash functions over selected set of the data. Based on user interface design, a program was created, that can be used as demonstration that works with spreadsheets or behavioral testing of individual functions with respect to concept of dealing with collisions over a set of data and following comparison of the effectiveness based on the number of collisions and length of clusters.