Implement a custom data structure that supports insert, delete, and random element retrieval operations in constant time.