一. vector介绍： vector是C++标准模板库中的部分内容。它是一个多功能的，可以操作多种数据结构和算法的模板类和函数库。vector之所以被觉得是一个容器，是由于它可以像容器一样存放各种类型的对象，简单地说。vector是一个可以存放随意类型的动态数组，可以添加和压缩数据。 二. 使用介 ...
分类：
其他好文 时间：
2017-06-19 14:21:28
阅读次数：
164
一、ArrayList 概述 ArrayList 是实现 List 接口的动态数组，所谓动态就是它的大小是可变的。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个 ArrayList 实例都有一个容 ...
分类：
其他好文 时间：
2017-06-19 14:21:11
阅读次数：
179
struct Student { std::string name; int age; }; //定义Student1的时候创建变量std1 struct Student1 { std::string name; int age; }std1; //定义无名机构体的时候创建变量std0 struct ...
分类：
编程语言 时间：
2017-06-16 23:09:37
阅读次数：
225
数组:数据在内存是连续存放的，随机访问效率很高(根据索引值就可以直接定位到具体的元素)。插入和删除效率低(重新分配、移动元素) 链表:数据在内存按需分配，随机访问效率低(必须从头或尾，顺着链接查找)，插入和删除效率高。 ArrayLis，底层是动态数组（ArrayList随机访问效率很高，但插入和删... ...
分类：
其他好文 时间：
2017-06-16 19:29:20
阅读次数：
135
参考：http://www.cnblogs.com/xrq730/p/4989451.html（借鉴的有点多，哈哈） 首先介绍ArrayList的特性： 1、允许元素为空、允许重复元素 2、有序，即插入顺序和访问顺序一致 3、非同步 ArrayList实现原理为动态数组 首先看构造方法： 第一个构造 ...
分类：
其他好文 时间：
2017-06-16 11:33:37
阅读次数：
240
所谓deque，是"double-ended queue"的缩写; 它是一种动态数组形式，可以向两端发展，在尾部和头部插入元素非常迅速; 在中间插入元素比较费时，因为需要移动其它元素;(No) 双端队列容器，在序列的两端放置和删除元素是高效的; 而vector只是在系列末尾插入才是高效的。 C++ ...
分类：
其他好文 时间：
2017-06-15 12:40:22
阅读次数：
185
零、约定 1、 如果没有特殊说明，均指jdk 6,7,8一样 2、 源码分析出来的，有错误，请务必告知，谢谢 一、链表 1、 ArrayList<>() a) 基本介绍 i. 动态数组的数据结构 ii.新增时，容量超过当前容量，会新new一个数组 iii. 随机查询忧，添加删除劣 b) 常用构造函数 ...
分类：
其他好文 时间：
2017-06-15 12:37:04
阅读次数：
130
1、切片（slice）切片像是动态数组，使用起来很方便。注意切片实际上是指针类型，不管用在函数入参、再切片，如果需要保证切片内容不被修改，要使用切片复制。即关键字copy。=-=-=-=-=Powered by Blogilo ...
分类：
其他好文 时间：
2017-06-14 02:28:20
阅读次数：
118
1、结构 容器deque和vector非常相似，也是采用动态数组来管理元素，提供随机存取，有着和vector几乎一样的接口，不同的是deque的动态数组头尾都开放，因此可以在头尾都可以进行快速的安插和删除。 为了获取这种能力，deque通常实作为一组独立区块，第一区块朝某方向扩展，最后一区块朝另一方 ...
分类：
编程语言 时间：
2017-06-11 16:25:24
阅读次数：
186
