3 ms·

Unless you're using an Open addressing scheme like cookoo which ensures constant lookup time in the worst case