数组

访问随机元素时间非常快,插入、删除数据的时间复杂度:O(n)
image.png

链表

元素一般是一个class,主要是value和next组成,next是一个指针,指向到下一个元素
添加、删除时间复杂度为O(1)
访问较慢,访问的时间复杂图是O(n)
image.png

跳表