It's an array. You iterate through the array insert it into an open index. Typically values will be hashed, and that hash value will be the first index we search for. Performance usually gets bad when the array is half-full.