Q: 讲一下C＋＋数组和链表的区别？ A：数组在分配内存的时候是一块连续的空间，并且每个元素的内存是一样的，因此可以用下标快速访问；但正因为如此，在其中插入或者删除的操作就比较麻烦，要移动别的元素的位置，因此需要快速访问存取并且不频繁增删就用数组； 链表的每个元素使用指针相互链接，分配的空间比较自由 ...
分类：
编程语言 时间：
2017-05-23 17:24:35
阅读次数：
231
ListCollertiong 接口 和 ArrayList 和 LinkedList在用法上两者一样效果也是一样的区别 ：两个类在底层的实现ArrayList 采用的是数组的方法进行存储LinkedList采用的是双向链表的方法存储 这种区别 造成了2个类使用场景的不同 ArrayList 指向的 ...
分类：
其他好文 时间：
2017-02-23 00:53:43
阅读次数：
182
ArrayBlockingQueue LinkedBlockingQueue 数组是连续的一片内存 链表是不连续的一片内存 传统方式下用Collections工具类提供的synchronizedCollection方法来获得同步集合。 java5中提供了如下一些同步集合类： > 通过看java.ut ...
分类：
编程语言 时间：
2016-11-10 03:25:28
阅读次数：
208
Innodb逻辑存储segment：数据段、回滚段……extent：一个extent64个page，一个大的segment可申请4个extentpage：一个page16k，一个extent16*64=1024k=1Msegment：和oracle类似，在某种程度上，一个segment可以理解为一个表Buffer和Page关系buffer以page为单位（保守态度），从..
分类：
数据库 时间：
2016-06-25 23:15:20
阅读次数：
324
【摘要】链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。所以本文主要基于前文的基础，讨论链式存储结构的堆栈。1、链式存储（不连续内存）/*链式结构*/
typedef struct _STACK_NODE
{
int pData;
struct _STACK_NODE *n...
分类：
其他好文 时间：
2015-06-19 10:30:32
阅读次数：
107
1：连表的特点 1、链表是一种存储结构，用于存放线性表 2、连表的结点是根据需要调用动态分配内存函数进行分配的，因此链表可随需要伸长缩短 在腰存储的数据个数未知的情况下节省内存。 3、链表的结点在逻辑上是连续的，但是各结点的内存通常是不连续的，因此不能立即被访问到， 只能从头结点开始逐结点访问。2：...
分类：
其他好文 时间：
2015-06-13 16:54:48
阅读次数：
117
1、逻辑结构分为集合结构，线性结构（1对1），树形结构（1对多），图形结构（多对多）2、物理结构分为顺序存储结构（基于连续内存），链式存储结构（基于节点）。注：B树也是树形结构，是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素，有两个孩子。B树是多路查找树，节点本身有多个元素，交叉有多个指针指向....
分类：
其他好文 时间：
2015-02-07 11:28:39
阅读次数：
99
题目要求： 链表和数组的区别在哪里？题目分析： 数组静态分配内存，链表动态分配内存； 数组预先定义长度，链表预先无需管理长度； 数组在内存中连续，链表可能连续； 数组元素在栈区，链表元素在堆区； 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)； 数组插入或删...
分类：
编程语言 时间：
2014-11-24 14:59:50
阅读次数：
162
今天在网上看到了这样一个问题，“如果malloc 了一块字符串的内存，然后，它改变了这个字符串的大小，问会不会有一部分内存没有被释放掉。”这个问题，以前的确没有仔细想过。
当然，我觉得是肯定会释放掉的，但是一直没有了解过free 的原理，不敢乱说。我看了一下操作系统的内存管理，基本上是这样的，当然各个系统的实现不一样。
操作系统管理内存，维护了一个空闲内存链表，malloc从个链表中选...
分类：
数据库 时间：
2014-08-19 09:24:53
阅读次数：
163
今天在网上看到了这样一个问题，“如果malloc 了一块字符串的内存，然后，它改变了这个字符串的大小，问会不会有一部分内存没有被释放掉。”这个问题，以前的确没有仔细想过。
当然，我觉得是肯定会释放掉的，但是一直没有了解过free 的原理，不敢乱说。我看了一下操作系统的内存管理，基本上是这样的，当然各个系统的实现不一样。
操作系统管理内存，维护了一个空闲内存链表，malloc从个链表中选...
分类：
数据库 时间：
2014-08-18 10:53:44
阅读次数：
208
