向量底层是数组实现的,物理存储是挨着的,静态的get和search还行,但是动态的remove和insert就不好操作。向量是能很快进行静态操作的,但对于动态操作反应慢。
列表底层是链表,物理存储不是挨着的。可以很好地支持动态操作。