Design data structure for O(1) insert/delete/get random

A complex data structure design problem testing advanced algorithm skills. Typically requires combining multiple data structures like hash map and array to achieve constant-time operations for all required functions.