哎喂，别急着看啊，我还没有编辑好就误点发布了，今天晚上开完会回去就整理好，第二天回来看啊！ 一.链表 动态数组、栈、队列底层都是依托静态数组实现的，靠resize来解决固定容量问题。 链表是真正的动态数据结构，是一种最简单的一种动态数据结构。 更深入的理解引用（或者指针）。 更深入的理解递归。 辅助 ...
分类：
其他好文 时间：
2019-04-08 21:16:31
阅读次数：
181
ArrayList即动态数组，实现了动态的添加和减少元素 ...
分类：
其他好文 时间：
2019-04-08 14:00:31
阅读次数：
141
1、数组在初始化的时候要指定数组的大小，ArrayList本质也是数组，不过是一个动态的数组，大小是可以变化的 数组的大小：length； ArrayList的大小：size。 2、数组很好理解，ArrayList是动态数组，究竟是怎么回事？我研究了一下 1 List<Integer> list = ...
分类：
编程语言 时间：
2019-03-26 18:19:04
阅读次数：
172
1、List和Set比较，各自的子类比较 对比一：ArrayList与LinkedList比较 1、ArrayList是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里连续存放）。 2、因为地址连续，ArrayList执行插入和删除操作效率较低。 3、Li ...
分类：
编程语言 时间：
2019-03-22 18:42:28
阅读次数：
185
1.动态创建和释放一维数组 2.动态创建和释放二维数组 3.创建和释放多维数组 同二维数组，创建时从高维到低维，释放时从低维到高维。 ...
分类：
编程语言 时间：
2019-03-17 12:11:35
阅读次数：
178
介绍 vector(向量)：一个能够存放任意类型的动态数组。它是一个类模板，可用于表示多种不同的数据类型。 头文件 初始化 大小（Size）和容量(Capacity) empty() 是否为空 size() 元素的个数 max_size() 可容纳的元素的最大个数 capacity() 重新分配空间 ...
分类：
编程语言 时间：
2019-03-15 09:13:43
阅读次数：
163
面试的基础不怎么好，然后整理一下吧。 1.大纲 arraylist和linkedlist的区别 set怎么保证唯一性 hashtable与hashmap的区别 hashmap的结构 异常怎么处理的 2.arraylist和linkedlist的区别 底层是基于动态数组，根据下表随机访问数组元素的效率 ...
分类：
其他好文 时间：
2019-03-14 11:52:12
阅读次数：
145
线性表顺序存储 实现了动态数组的增删改查 前驱后继 A=AUB 动态数组右移 （1）顺序表存储结构的定义(类的声明)： （2）初始化顺序表算法实现（不带参数的构造函数） （3）顺序表的建立算法（带参数的构造函数） （4）在顺序表的第i个位置前插入元素e算法 （5）删除线性表中第i个元素算法 （6）遍 ...
分类：
编程语言 时间：
2019-03-13 00:08:42
阅读次数：
198
近期在做一个对接京东的电商平台，所以对各个地方的效率考虑的比较多，今天深挖了一下ArrayList与LinkedList的区别以及对应List使用foreach与使用下标遍历的效率问题，首先说一下两种List的区别。 ArrayList是基于动态数组的数据结构，而LinkedList基于链表的数据结 ...
分类：
编程语言 时间：
2019-02-28 01:14:21
阅读次数：
181
vector简介 vector模塑出一个dynamic array，即动态数组。它本身是一个 “将元素置于dynamic array加以管理的抽象概念”，属于序列式容器。 使用条件： 包含头文件 在此头文件中，类型vector是一个定义与namespace std 内的template： vecto ...
分类：
编程语言 时间：
2019-02-25 21:33:28
阅读次数：
184
