一、迭代器失效的类型a.由于插入元素，使得容器元素整体“迁移”导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。b.由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。 二、vector内部数据结构：数组随机访问每个元素，所需要的时间为O(1)在末尾 ...
分类：
编程语言 时间：
2020-01-01 18:50:00
阅读次数：
64
当队列尾部插入元素满了，头部又删掉了一些元素，这种情况下，就会误认为已满无法存入数据，而实际上头部删除了元素已经留出了空间。 这时候环形队列就解决了这样的一个问题，环形队列的 front 指针始终指向当前队列的第一个元素；rear 指针始终指向最后一个元素后一个的位置（也可以理解为第一个元素的前一个 ...
分类：
其他好文 时间：
2019-12-21 13:41:36
阅读次数：
66
1、push , unshift 2、splice var arr3 = [1,2,3,4,6]; var result = arr3.splice(2,0,"sdf") //第二个位置,删除0个元素,插入值 console.log(arr3) // [1, 2, "sdf", 3, 4, 6] ...
分类：
编程语言 时间：
2019-12-16 09:42:11
阅读次数：
79
public class PriorityBlockingQueueTest { /** * 有优先级顺序的阻塞队列，底层实现是数组，无边界。默认是11. * 构造方法可以传入一个比较器，不传的话，默认是按照字典排序比较大小 * 向队列中插入元素用 add offer , put 三个方法效果是等同 ...
分类：
其他好文 时间：
2019-12-15 23:49:22
阅读次数：
115
1，堆栈结构 后进先出的队列 栈结构：其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素 如何用列表实现栈 2，队列 队列，类似于栈 队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作，用列表表示队列，可以用append()方法实现队尾插入元素，用pop(0)方法 ...
分类：
其他好文 时间：
2019-12-13 13:36:45
阅读次数：
81
Map 初始化 Map<String, String> map = new HashMap<String, String>(); 插入元素 map.put("key1", "value1"); 获取元素 map.get("key1") 移除元素 map.remove("key1"); 清空map m ...
分类：
编程语言 时间：
2019-12-11 19:46:08
阅读次数：
97
ArrayList 和 Vector 都是使用数组存储数据 允许直接按序号索引元素 插入元素涉及数组扩容、元素移动等内存操作 根据下标找元素快，存在扩容的情况下插入慢 Vector 对元素的操作，使用了 synchronized 方法，性能比 ArrayList 差 Vector 属于遗留容器，早期 ...
分类：
其他好文 时间：
2019-11-24 11:44:44
阅读次数：
44
介绍 bisect模块实现了一个算法来向列表中插入元素，同时仍然保证列表有序 有序插入 处理重复 ...
分类：
其他好文 时间：
2019-11-16 00:51:55
阅读次数：
89
1.写代码，有如下列表，按照要求实现每一个功能 li = ["alex", "WuSir", "ritian", "barry", "wenzhou"] 计算列表的长度并输出 列表中追加元素"seven",并输出添加后的列表 请在列表的第1个位置插入元素"Tony",并输出添加后的列表 请修改列表第 ...
分类：
其他好文 时间：
2019-11-14 23:57:21
阅读次数：
155
2.4.30动态中位数查找。设计一个数据类型，支持在对数时间内插入元素，常数时间内找到中位数并在对数时间内删除中位数。提示：用一个面向最大元素的堆再用一个面向最小元素的堆。 解：设初始有2N或2N+1个元素，设有一个大堆和一个小堆， 大堆堆顶元素为max,小堆堆顶元素为min,中位数元素mid指向n ...
分类：
其他好文 时间：
2019-11-09 15:52:41
阅读次数：
72
