A system and method can support a distributed data structure in a distributed data grid. The distributed data grid includes a plurality of buckets, wherein each said bucket is configured with a capacity to contain a number of elements in the distributed data structure. Furthermore, the distributed data grid includes a state owner process, which is configured to hold state information for the distributed data structure and provides the state information for the distributed data structure to a client process.