昨天面试官面试的时候问了我一道关于链表的问题：情境如下 面试官：请说一下链表跟数组的区别？ 我：数组静态分配内存，链表动态分配内存；数组在内存中连续，链表不连续；数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。 ...
分类：
其他好文 时间：
2020-03-06 15:21:21
阅读次数：
75
1. vue中路由模式的种类有两种 1. 一种是 hash 模式。 2. 一种是 h5 的 history 模式。 2. hash 和 history 都是来自 bom 对象 bom 来自 window 3. window.location.hash 4. hash 是属于 window.locat ...
分类：
Web程序 时间：
2020-01-10 17:16:49
阅读次数：
81
java校招一些面试的题目 java校招一些面试的题目 java校招一些面试的题目 java校招一些面试的题目 数组和链表的区别 数组静态分配内存，链表动态分配内存； 数组在内存中连续，链表不一定连续； 数组元素在栈区，链表元素在堆区； 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度 ...
分类：
其他好文 时间：
2019-01-30 21:40:26
阅读次数：
157
4.1 构建我们自己的映像 构建Docker映像有两种方法： ?通过docker commit（提交）命令 ?通过docker build（构建）命令以及Docker文件（Dockerfile） 目前并不推荐docker提交方法，因为借助Docker文件进行构建要灵活得多、强大得多，但为了力求完整起 ...
分类：
系统相关 时间：
2018-12-23 11:14:26
阅读次数：
243
zList是一个C++的块状内存链表，特点： 1、对于某种类别需要申请大量指针，zList是一个很好的帮手，它能比new少很多内存。 2、它对内存进行整体管理，可以将数据和文件快速互操作 3、和vector对象存储对比，vector存储的对象不能使用其指针，因为vector内容变化时vector存储 ...
分类：
编程语言 时间：
2018-12-15 13:34:51
阅读次数：
224
数组静态分配内存，链表动态分配内存； 数组在内存中连续，链表不连续； 数组元素在栈区，链表元素在堆区； 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)； 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。 ...
分类：
编程语言 时间：
2018-09-05 17:37:38
阅读次数：
169
1、链表和数组的区别 （1）逻辑结构：数组大小是在声明数组时就要知道；链表大小动态申请，不必事先知道。 （2）存储位置：数组（栈上一段连续的内存）；链表（动态申请的堆内存，可以是不连续的内存） （3）特点不同：数组的特点是随机访问效率高，但是删除和添加元素效率低，要移动多个元素；链表则是增加和删除结 ...
分类：
其他好文 时间：
2018-08-11 23:47:18
阅读次数：
201
Tomcat优化 内存优化 Linux下修改TOMCAT_HOME/bin/catalina.sh，在其中加入，可以放在CLASSPATH=下面： JAVA_OPTS=" server Xms128m Xmx128m" server：启用 JDK的 server 版本； Xms：Java虚拟机初始化 ...
分类：
其他好文 时间：
2018-06-30 22:20:53
阅读次数：
158
将c++中动态申请的内存地址放入到内存链表中，重载了全局new，new[]，delete，delete[],用来检测是否重复释放内存、是否有未释放的内存、自动释放未释放的内存。 ...
分类：
其他好文 时间：
2018-03-06 10:15:24
阅读次数：
214
pandas中也常常用到的join 和merge方法 merge pandas的merge方法提供了一种类似于SQL的内存链接操作，官网文档提到它的性能会比其他开源语言的数据操作（例如R）要高效。 和SQL语句的对比可以看这里 merge的参数 on：列名，join用来对齐的那一列的名字，用到这个参 ...
分类：
其他好文 时间：
2018-01-29 16:11:39
阅读次数：
144
