vector与list的区别 map是如何实现的 查找效率是多少（arraylist和vector的区别是什么）

list用在需要频繁插入删除数据的时候。 map用在需要快速查找和添加删除数据的时候。 vector可以用来代替原始的数组。