time to build a list, since the lists could not contain duplicate keys. These operations are now O(1), and the lists can contain duplicates.