3 ms·Worst case performance of a Map is O(n).by LgWoodenBadger 11y agoWorst case performance of a Map is O(n).