集合框架(Collection Framework)泛指java.util包的若干个类和接口.如Collection,List,ArrayList,LinkedList,Vector(自动增长数组),HashSet,HashMap等.集合框架中的类主要封装的是典型的数据结构,如动态数组,链表,堆栈,...
分类：
其他好文 时间：
2014-08-25 16:18:34
阅读次数：
163
1 //动态数组 2 vector theVector; 3 theVector.push_back(1); 4 theVector.push_back(2); 5 theVector.push_back(3); 6 theVector.pop_ba...
分类：
其他好文 时间：
2014-08-24 09:08:02
阅读次数：
136
我们实现的数据结构是为了解决在运行过程中动态的开辟空间使用（例如我们不停的输入，输入的多少我们不确定）
原理两种：
一、笨办法
我们第一次用多少空间，开辟多少空间A
我们第二次用空间，会开辟大于第一次开辟的空间B，将A里的数据拷贝到B中，然后释放A，在C中写入新的数据
缺点：在于拷贝的次数太多，效率低
二、改进的办法
矢量有一个参数，里面填写预留的空间，加入我们填写的预留空间...
分类：
其他好文 时间：
2014-08-21 15:03:44
阅读次数：
195
一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除...
分类：
编程语言 时间：
2014-08-19 14:28:54
阅读次数：
160
用vector创建二维动态数组，也就是用容器的容器来创建，分析它是怎么使用内存的。...
分类：
其他好文 时间：
2014-08-18 22:07:23
阅读次数：
392
目录 [-]说明构造方法例子vector 类中定义了4中种构造函数：· 默认构造函数，构造一个初始长度为0的空向量，如：vector v1; · 带有单个整形参数的构造函数，此参数描述了向量的初始大小。 说明 vector是一种动态数组，是基本数组的类模板。其内部定义了很多基本操作。 ＃inc...
分类：
其他好文 时间：
2014-08-18 17:49:23
阅读次数：
332
ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。1．对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对Li...
分类：
编程语言 时间：
2014-08-16 11:04:20
阅读次数：
148
一般大家都知道ArrayList和LinkedList的大致区别：1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。3.对于新增和删除操作add和remove，LinedList比较占优势，因为..
分类：
编程语言 时间：
2014-08-14 04:00:28
阅读次数：
457
编译时 必须加 －g参数 ， 比如你生成的是123.o 那么就在当前的目录下用命令：gdb 123.ob +行号 ：增加断点r 运行watch 增加观察点，每次运行都会写出这个点、n 下一步，会跳过函数s 下一步，有函数就进入函数显示出这个动态数组的取值：p *array@len@的左边是数组的首....
分类：
数据库 时间：
2014-08-06 18:46:31
阅读次数：
201
今天，有空翻了一下，看到里面有介绍新的for循环和初始化列表，但是我实现的动态数组XDynamicArray不支持这些新特性，没办法，只好进行改造了。
首先是for循环，如下面的样式
for(auto e:stList)
{
cout
}
是于就各种google，和查找C++11的array的源代码，总结：就是提供一个标准的iterator和begin,end这两个方法，就...
分类：
编程语言 时间：
2014-08-04 21:38:38
阅读次数：
411
