/*vector(向量):是一种顺序容器,,动态数组,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。 2. ...
分类:
编程语言 时间:
2019-10-04 00:00:21
阅读次数:
125
数组的缺点:长度固定。因此引入集合的使用。 注:泛型集合更安全,性能更高。 常用集合 对应泛型 ①动态数组ArrayList List<T> 常用方法属性:Add Clear Contains IndexOf Insert Remove Sort ②哈希表Hashtable Dictionary<T ...
P3157 [CQOI2011]动态逆序对 题目描述 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入格式 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。 ...
分类:
其他好文 时间:
2019-09-28 23:15:45
阅读次数:
118
集合是专门用于数据存储和检索的类。这些类提供了堆栈,队列,列表,接口和哈希表的支持。大多数集合类实现了相同的接口。 各种集合类和他们的用法 动态数组 它代表了可被单独索引的对象的有序集合 他基本上可以替代一个数组。但是与数组不同的是,可以用索引在指定的位置添加和移除项目,动态数组会自动重新调整他的大 ...
List接口 | | | | | | | List | @since JDK1.0,List是一个有序的、可以重复、可以为null 的集合(有时候我们也叫它“序列”)。 | | ArrayList | @since 1.2,是基于数组实现的,是一个动态数组,查询效率高,增删效率低,线程不安全。 | ...
分类:
其他好文 时间:
2019-09-19 13:56:54
阅读次数:
96
java容器包括Collection和Map两种,Collection储存着对象的集合,而Map储存着键值对(两个对象)的映射表。 Collection: 1)Set ·TreeSet ·HashSet ·LinkedHashSet 2)List ·ArrayList(基于动态数组实现,线程不安全) ...
分类:
编程语言 时间:
2019-09-19 00:57:04
阅读次数:
89
切片 简介 简单地说,切片就是一种简化版的动态数组。Go 数组的长度不可改变,而切片长度是不固定,切片的长度自然也就不能是类型的组成部分了。数组虽然有适用它们的地方,但是数组的类型和操作都不够灵活,因此在Go代码中数组使用的并不多。而切片则使用得相当广泛,理解切片的原理和用法是一个Go程序员的必备技 ...
分类:
编程语言 时间:
2019-09-15 12:50:46
阅读次数:
101
一、概述 Java集合类主要由两个根接口Collection和Map派生出来的,Collection派生出了三个子接口:List、Set、Queue(Java5新增的队列),因此Java集合大致也可分成List、Set、Queue、Map四种接口体系,(注意:Map不是Collection的子接口) ...
分类:
编程语言 时间:
2019-09-14 11:06:34
阅读次数:
132
问题1: 配置解析过程使用ngx_cycle->pool申请内存保存配置,结果造成野指针。 背景:需求开发过程,有一些结构需要在配置解析阶段保存,然后可以动态修改。看原来的代码配置解析都是使用cf->pool进行内存申请,但动态修改的过程显然拿不到cf,于是想到了一个全局的内存池ngx_cycle- ...
分类:
其他好文 时间:
2019-09-12 21:49:04
阅读次数:
110
/* * 数组是内存中存储相同数据类型连续的空间 * 使用数组先声明数组,再创建数组,分配内存给这个数组 * 数组的长度一旦声明,在程序存续期间不能改变 * 数组的声明方法:数据类型[] 数组名 * 数组分动态数组和静态数组 * */ public class Demo3 { public stat... ...
分类:
编程语言 时间:
2019-09-07 11:11:35
阅读次数:
80