Insert, delete, search

Which data structure provides O(1) average case for insert, delete, and search operations?