O(1) です、

3:52 AM

NSDictionary のときに O(n) になってたんですが、それも O(1) になる PR を昔出しました。