13518219792
list和vector的区别？ArrayList和vector的区别：这两个类实现了list接口（list接口继承了collection接口）。它们都是有序集合，即存储在这两个集合中的元素的位置是有序的，这相当于一个动态数组。我们以后可以根据位置索引号来检索一个元素，其中的数据允许重复，然后讨论ArrayList和vector的区别，主要包括两个方面：（1）同步：vector是线程安全的，也就是说它的方法是线程同步的，而ArrayList是线程不安全的，其方法是线程异步的。如果只有一个线程可以访问集合，最好使用ArrayList，因为它不考虑线程安全，效率会更高；如果多个线程可以访问集合，最好使用vector，因为我们不需要自己考虑和编写线程安全代码。（2）数据增长：ArrayList和vector都有初始容量。当存储在其中的元素数量超过容量时，需要增加ArrayList和vector的存储空间。每次需要增加存储空间时，不仅要添加一个存储单元，还要添加多个存储单元。每次增加的存储单元数量在内存空间利用率和程序效率之间要达到一定的平衡。Vector默认增长两倍，而ArrayList的增长策略没有在文档中指定（增长是源代码中原始值的1.5倍）。ArrayList和vector都可以设置初始空间大小，vector也可以设置增长空间大小，但ArrayList没有提供设置增长空间的方法。结论：载体增加一倍，阵列列表增加0.5倍。cstl提供了三种序列容器：vector、deque和listdirector，其中的元素是按顺序存储的，所以随机存取非常快。然而，插入和删除的时间复杂度很高。当向量初始化时，有一个容量。如果元素数量超过容量，向量将分配一个新空间，并将旧值复制到新空间。解释原始空间也会花费大量的时间，所以如果要删除原始空间来知道元素的大值，最好用reserve（）函数来启动大空间，这样可以避免空间重新分配所造成的时间。deque的几乎所有运算都与vector相同。您可以在header_uFront（）中添加和删除多个push，pop_uFront（）列表是一个双链接列表。这些元素在记忆中是分散和不连续的。它使用左指针和右指针指向上一个元素和下一个元素。所以要删除和添加，只需移动指针，速度非常快，但是因为它是不连续的，要访问元素，只能遍历序列。
