线性结构 ArrayList 特性 动态数组实现 常用方法 List<Integer> list = new ArrayList<>(100); // 预分配容量 list.add(e); // 增加元素 list.get(index); // 根据下标获取元素 list.set(index, e); // 指定的下标 in…

常用容器 (Containers) vector 动态数组 vector v; vector v(100); // 创建容量为容器 v.push_back(1); // 尾部插入 v.pop_back(); // 尾部删除 v.size(); // 元素数量 v.empty(); // 判空 v[0]; // 随机访问（无边界检查） v.begin…