不论是用array还是双向链表实现vector，在指定元素后面插入一个新元素都需要O(N)的时间复杂度，有没有一种数据结构，能够使这个操作的时间复杂度是O(1)?
用hashtable，复杂度o(logN)
似乎是没有的，因为插入，需要查找插入的位置，而在查找中，最小也是logn，如果查找的话，ArrayList是最小的，O（1）就解决了！