Design Data Structure to Store Integer

题目：
设计一个数据结构来存一堆int，写出时空复杂度。

思路：
1.存数组遍历搜索，或者sort二分搜索，2.
存hashset和bst，
3.如果数是连续的，就存interval的上限和下限，
4.数是有限的，类似count sort那种存对应的boolean bucket，
5.trie倒是没想到，应该也可以吧