数组、链表、跳表 数组的插入、访问等操作的时间复杂度都是O(1) 链表的时间复杂度如下表所示: 除了查找是O(n),其他都是O(1) 然后是跳表,为了处理链表中,查找时间复杂度为O(n),所以出现了跳表