1.基本原理 底层是一个Object[]数组来维护数据 2.优缺点 1.优点 随机访问性能好（底层是数组） 2.缺点 扩容会影响性能 删除和插入元素时，需要进行拷贝影响性能 线程不安全 3.源码分析 1.add（）方法 /** * Appends the specified element to t ...
分类：
其他好文 时间：
2020-09-09 18:51:49
阅读次数：
38
练习题： ##列表 1、列表操作练习 列表lst 内容如下 lst = [2, 5, 6, 7, 8, 9, 2, 9, 9] 请写程序完成下列操作： 在列表的末尾增加元素15 在列表的中间位置插入元素20 将列表[2, 5, 6]合并到lst中 移除列表中索引为3的元素 翻转列表里的所有元素 对列 ...
分类：
其他好文 时间：
2020-07-28 22:42:32
阅读次数：
64
带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex ...
分类：
其他好文 时间：
2020-07-19 23:13:51
阅读次数：
56
1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
基本概念阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。1）支持阻塞的插入方法：意思是当队列满时，队列会阻塞插入元素的线程，直到队列不满。2）支持阻塞的移除方法：意思是在队列为空时，获取元素的线程会等待队列变为非空阻塞队列一共有7种，我们着重讲一下ArrayBlockingQueue，LinkedBlockingQueue，DelayQ
分类：
其他好文 时间：
2020-07-12 23:54:28
阅读次数：
88
基本概念 阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。1）支持阻塞的插入方法：意思是当队列满时，队列会阻塞插入元素的线程，直到队列不满。 2）支持阻塞的移除方法：意思是在队列为空时，获取元素的线程会等待队列变为非空 阻塞队列一共有7种 ...
分类：
其他好文 时间：
2020-07-12 14:21:06
阅读次数：
54
数组模拟单链表，图论的基础 单链表用的最多的是邻接表，邻接表是n个单链表，邻接表是树和图的存储方式 单链表 >> 邻接表 >> 存储树和图 单链表开始时是head指向空节点 插入元素后长这样 每个节点存储两个值 值：val 指针：next 然后用数组模拟就需要定义几个数组 e[N]:存储每个节点的v ...
分类：
其他好文 时间：
2020-07-11 17:43:21
阅读次数：
62
$arr=array('a','b','c','d','e','f','g');//目标数组bai $i_arr=array('1','2');//要插入bai的数组 $n=2;//插入的位置 array_splice($arr,$n,0,$i_arr); print_r($arr); Array ...
分类：
编程语言 时间：
2020-07-07 13:07:11
阅读次数：
91
[Java 实例 - 数组添加元素 Java 实例以下实例演示了如何使用sort()方法对Java数组进行排序，及如何使用 insertElement () 方法向数组插入元素,这边我们定义了 printArray() 方法来打印数组：MainClass.java 文件 import java.ut... ...
分类：
编程语言 时间：
2020-07-06 21:33:18
阅读次数：
85
何为set set是STL中的一种关联容器，里面的元素根据关键字存储。set的元素都是唯一的，没有重复元素，我们可以利用这个特点进行去重的操作； set中常用的方法 函数名 作用 clear 清除内容 insert 插入元素或节点 emplace 原位构造元素 erase 移除元素 swap 交换内 ...
分类：
编程语言 时间：
2020-06-30 20:34:41
阅读次数：
160
