前言 本人小白一枚，从18年入职工作到现在，工资不高，所在业务受重视程度更低。所以想趁着在家办公的时间，看看外面的世界。下面对面试过程中的问题进行分类汇总，这些问题的答案有个人认知、有参考他人的观点，也有一些直接引用别人的文章。本文给出的答案只是一个引子，如果想要深入探究还需要各位通过其他渠道进行详 ...
分类：
其他好文 时间：
2020-04-28 20:07:40
阅读次数：
258
/** * 双向链表反转 */public class RevertDoubleNode { public static class DoubleNode<T> { public T value; public DoubleNode pre; public DoubleNode next; publ ...
分类：
其他好文 时间：
2020-04-28 00:50:55
阅读次数：
53
java.util.ArrayList集合的数据存储结构是数组，且是多线程，元素增删慢，查找快， 由于日常使用开发大多数为查询数据，遍历数据，所以ArrayList是最常用的集合。上一节已写了。 java.util.LinkedList集合属于双向链表，查询慢，增删快，有大量操作首尾元素的方法，下面 ...
分类：
其他好文 时间：
2020-04-26 11:07:43
阅读次数：
50
最近的时候过了华为OD的面试，应该过几天就可以拿到OFFER了，记录下这几天的经验； 1、机试 机试的时候，面试题是三天打鱼两天晒网，自1990年1月1日起，按照三天打鱼两天晒网的作息规律进行作息，随便给一个日期，首先是要判断日期的合法性，如果日期合法，那么这一天渔夫是处于何种状态； 机试时间是一个 ...
分类：
其他好文 时间：
2020-04-23 23:25:02
阅读次数：
4497
磁盘预读每次读4k的倍数，一次加载一个磁盘块16k b+tree有2种查找方式：从根节点开始查找； 也可以通过双向链表从最小叶子节点开始找。 myisam和Innodb的数据结构都是b+tree，从上图中可以看到区别是： Innodb最后的叶子节点存放的是完整数据，这种数据和索引存放在一起的叫做聚簇 ...
分类：
数据库 时间：
2020-04-22 12:53:45
阅读次数：
67
golang本身对常用集合的封装还是比较少的，主要有数组（切片）、双向链表、堆等。在工作中可能用到其他常用的集合，于是我自己对常用的集合进行了封装，并对原理做了简单介绍，代码库地址：https://github.com/chentaihan/container，代码都是经过测试的，欢迎下载使用，反馈 ...
分类：
其他好文 时间：
2020-04-20 16:21:53
阅读次数：
60
| | ArrayList|LinkedList | Vector | | | | | | | 线程 | 不安全 | 不安全 | 安全 | |底层实现 | 数组 | 双向链表 | 数组 | | 随机访问 | 效率高 | 效率低 | 效率高 | | 随机插入删除 | 效率低 | 效率高 | 效率低 | ...
分类：
其他好文 时间：
2020-04-16 22:11:53
阅读次数：
78
链表是基本的数据结构，尤其双向链表在应用中最为常见，LinkedList就实现了双向链表。今天我们一起手写一个双向链表。文中涉及的代码可访问GitHub:https://github.com/UniqueDong/algorithms.git上次我们说了「单向链表」的代码实现，今天带大家一起玩下双向链表，双向链表的节点比单项多了一个指针引用「prev」。双向链表就像渣男，跟「前女友」和「现女友」，
分类：
其他好文 时间：
2020-04-15 11:03:50
阅读次数：
70
第二章主要围绕线性表进行学习。线性表有两种存储结构：顺序存储结构和链式存储结构。其中，顺序表的特点之一是地址连续；链式表分为单链表，循环链表和双向链表。在使用链式表的时候，要考虑是否要带有尾指针的结构。线性表的一些基本操作如：创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候，通常要考虑时 ...
分类：
其他好文 时间：
2020-04-11 00:01:01
阅读次数：
67
"一、JavaScript实现栈结构（Stack）" "二、JavaScript实现队列结构（Queue）" "三、JavaScript实现集合与字典" "四、JavaScript实现哈希表" "五、JavaScript实现单向链表）" "六、JavaScript实现双向链表" "七、JavaScr ...
分类：
编程语言 时间：
2020-04-05 13:23:09
阅读次数：
84
