实现一种数据结构，既能有序的插入，又能随机索引，比如a[1000]就可以访问第1000个元素

您可以使用一个有序数组和一个哈希表来实现这种数据结构。这里是一种可能的实现方式：

1. 使用一个数组来存储元素，并保持它的有序性。每次插入元素时，可以使用二分查找来找到元素应该插入的位置，并将其他元素后移一个位置，然后将新元素插入到正确的位置。

2. 使用一个哈希表来存储元素的索引信息。哈希表的键是元素值，值是元素在数组中的索引。这样，通过对哈希表进行查找，我们可以很快地找到某个元素的索引。

这种实现方式的时间复杂度如下：

- 插入操作的时间复杂度为 O(log n)，其中 n 是元素的个数。这是因为每次插入都需要进行二分查找来确定插入位置，并且可能需要移动其他元素。

- 随机索引操作的时间复杂度为 O(1)，因为通过哈希表可以直接找到元素的索引。

下面是一个简单的示例代码（使用 Python）：

class OrderedRandomIndex:
    def __init__(self):
        self.array = []
        self.index_map = {}

    def insert(self, value):
        index = self._find_insert_index(value)
        self.array.insert(index, value)
        self._update_index_map(index)

    def get(self, index):
        return self.array[index]

    def _find_insert_index(self, value):
        left = 0
        right = len(self.array) - 1

        while left <= right:
            mid = (left + right) // 2
            if self.array[mid] < value:
                left = mid + 1
            else:
                right = mid - 1

        return left

    def _update_index_map(self, start_index):
        for i in range(start_index, len(self.array)):
            self.index_map[self.array[i]] = i

    def index(self, value):
        return self.index_map[value]

您可以使用上述代码的示例来测试该数据结构：

data_struct = OrderedRandomIndex()
data_struct.insert(10)
data_struct.insert(5)
data_struct.insert(20)

print(data_struct.get(0))  # 输出：5
print(data_struct.get(1))  # 输出：10
print(data_struct.get(2))  # 输出：20

print(data_struct.index(5))  # 输出：0
print(data_struct.index(10))  # 输出：1
print(data_struct.index(20))  # 输出：2

希望这个实现能满足您的需求！如果您有任何问题，请随时提问。