首先两个类都实现了List接口。他们都是有序不唯一的集合,说白了就是存储元素的位置是有序的(每一个元素都以一个对应的索引),相当于一个动态数组 ArrayList和Vector的区别,主要包括两个方面 同步性: Vector是线程安全的,也就是说它的方法直线是线程同步的,而ArrayList是线程不 ...
分类:
其他好文 时间:
2019-12-29 20:15:56
阅读次数:
65
vector(向量):一个能够存放任意类型的动态数组。它是一个类模板,可用于表示多种不同的数据类型 所需头文件:#include<vector> vector与数组的区别: 数组长度是固定的,在定义时就确定了数组的长度,不能在定义后修改数组长度,更不能添加或删除数组中的元素 vector长度是非固定 ...
分类:
编程语言 时间:
2019-12-25 16:20:47
阅读次数:
90
#include<iostream>#include<stdlib.h>#include<string.h>using namespace std;void input(char *city[],int n); void sort(char *city[],int n); int main(){ i ...
分类:
编程语言 时间:
2019-12-23 00:25:27
阅读次数:
111
Java Vector 类 Vector 类实现了一个动态数组。和 ArrayList 很相似,但是两者是不同的: Vector 是同步访问的。 Vector 包含了许多传统的方法,这些方法不属于集合框架。 Vector 主要用在事先不知道数组的大小,或者只是需要一个可以改变大小的数组的情况。 Ve ...
分类:
其他好文 时间:
2019-12-20 12:17:57
阅读次数:
85
ArrayList和LinkedList都是List接口的实现类。主要区别如下: 最主要的区别是底层的数据结构不同: 1)ArrayList相当于一个动态数组,需要随机访问列表中的元素时,ArrayList的性能更高。 2)ArrayList是JDK1.2时增加的。 3)ArrayList在内存中分 ...
分类:
其他好文 时间:
2019-12-19 23:38:59
阅读次数:
150
一、常量 1、常量定义:一开始定义好的值,以后在程序的运行过程中不允许改变 1 const 2 Pi : Double = 3.141592; //定义为常量 3 {常量的定义方式,可以不进行类型的声明,编译器会根据具体值决定常量的的类型} 4 Pi2 = 3.1415; 2、常量使用 枚举:常量集 ...
分类:
编程语言 时间:
2019-12-02 16:54:44
阅读次数:
102
容器 容器(container)用于存放数据的类模板 容器都是类模板。它们实例化后就成为容器类。用容器类定义的对象称为容器对象 例如,vector<int>是一个容器类的名字,vector<int> a;就定义了一个容器对象 a 容器分为顺序容器和关联容器 顺序容器有以下三种:可变长动态数组 vec ...
分类:
编程语言 时间:
2019-12-01 18:39:06
阅读次数:
81
python 中的顺序表 在python中的顺序表其实就是list。是动态数组(Cpython)。 从细节上看,Python中的列表是由对其它对象的引用组成的连续数组。指向这个数组的指针及其长度被保存在一个列表头结构中。这意味着,每次添加或删除一个元素时,由引用组成的数组需要该标大小(重新分配)。幸 ...
分类:
编程语言 时间:
2019-11-29 10:54:25
阅读次数:
77
1.vector 动态数组,方便的动态扩容,方便的变量初始化(int类型默认初始化为0,bool默认初始化为false),可以用来实现邻接表(结点数太多的图)。 头文件 定义 元素访问 定义 元素访问 定义 内容访问 常用函数 | 函数 | 说明 | | | | | operator+= | 字符串 ...
分类:
编程语言 时间:
2019-11-24 11:51:29
阅读次数:
99
一、概述 List继承了Collection,是有序的列表。 可重复数据 实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的,是一个数组队列。可以动态的增加容量! LinkedList是基于链表实现的,是一个双向循环列表。可以被当做堆栈使 ...
分类:
其他好文 时间:
2019-11-22 00:52:27
阅读次数:
161