Question: You are asked to design a data structure to store some objects . Each object has a 3 2 - bit integer timestamp field .

You are asked to design a data structure to store some objects . Each object has a 32- bit integer timestamp field . Your container is expected to be used like this : 1. Objects are inserted into the container , not necessarily ordered by the timestamp . It's guaranteed that there will never be more than 1,000,000,000(1 billion ) objects at once .2. Objects will never be removed from the container .3. Occasionally you will need to iterate over all stored objects in a sorted by timestamp order 4. The container is never shared among different threads . Based on these requirements , which of the following designs would you consider acceptable with regards to worst case scenario performance ? You may select multiple options . Pick ONE OR MORE options

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!