All the time, complexities are similar to a normal dictionary except for the get and add methods. The expected time complexity is O(log(n)).