vector 的底层实现
墨初 知识笔记 116阅读
vector的底层结构是什么？
答：1. vector的底层 结构 vector底层 实际是泛型 的 动态类型顺序表，因此其 底层 实际是一段连续 的 空间。 在SGI-STL 的vector 中，实际在 底层 使用三个指针指向该段连续空间 的 ，如下： start指向空间 的
java集合的 vector底层是什么？
答：Java集合 的 Vector底层 讲解 Vector 作为List 的 另外一个典型 的实现 类，完全支持List 的 全部功能， Vector的实现 其实和ArrayList 的底层实现 很类似，都是封装了一个Object []，但 Vector 是一个比较古老 的 集合，JDK1.0就已经存在，建议不要使用这个集合， Vector 与ArrayList 的 主要区别是： Vector 是线程安全 的 ，ArrayList是非线程安全 的 ，但... STL中 vector的实现 原理 (衍生：Map, Set等 实现 原理)： vector的 数据安排以及操作方式，与array非常相似。
vector的实现原理是什么？
答：二、 vector的实现 原理 vector 定义了三个指针start（表示目前使用空 vector 相当于一个动态数组，随着元素 的 加入，它 的 内部机制会自行扩充空间以容纳元素。 因此， vector的 运用对于内存 的 合理运用与运用 的 灵活性有很大 的 帮助。 首先创造一个容器 vector <int > a;，会生成三个指针，first，last，end。 （last是不断移动 的 ），初始化一个空 的 容器，三个指针均为空，因此capacity（end-first）和size (last-first)都为0。
什么是 vector 容器？
答：STL 众多容器中，vector 是最常用的容器之一，其底层所采用的 数据结构 非常简单，就只是一段连续的线性内存空间。 ... 其中，_Myfirst 指向的是 vector 容器对象的起始字节位置；_Mylast 指向当前最后一个元素的末尾字节；_myend 指向整个 vector 容器所占用内存空间的末尾字节。
