I used arrays with chaining. Allocate an initial array, generate a hash value, modulo that value by the array length for an index. If a collision occurs, allocate another array, redirect the original array index to this array, repeat the process on this array, creating a "chain" of arrays.