LinkedList简介 & 12288;& 12288;继承于AbstractSequentialList的双向链表，可以被当做堆栈、队列或双端队列进行操作。 & 12288;& 12288;LinkedList本质上是一个双向链表，实现了Dequeue接口。 & 12288;& 12288;Li ...
分类：
编程语言 时间：
2018-04-16 16:24:14
阅读次数：
175
1. 双向链表的定义 每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 2. 操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 ap ...
分类：
编程语言 时间：
2018-04-15 18:03:17
阅读次数：
209
原创博文，转载请注明出处！# 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。要求不能创建任何新的节点，只能调整树中节点指针的指向。二叉树节点的定义 1 /* 2 struct TreeNode { 3 int val; 4 s... ...
分类：
编程语言 时间：
2018-04-10 16:29:44
阅读次数：
307
一、HashMap的原理简述 HashMap是基于哈希表的非线程安全的Map实现，内部采用数组+链表实现，其内部类Node定义了数据元素类型，它扩展了Map.Entry<K,V>增加了指向下一个node结点的指针next。当向Map中加入一个键值对时，先根据键的haseCode计算hash值（为了尽 ...
分类：
其他好文 时间：
2018-04-06 19:31:05
阅读次数：
165
结对作业1 ===== 结对成员：孟鲜鲜 "代码跳转入口" . 代码功能：静态链表实现查找功能 代码审查表 功能模块名称 静态链表实现查找功能 审查人 张子扬 审查日期 2018/4/6 代码名称用静态链表实现查找功能代码作者孟鲜鲜 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？是 ...
分类：
其他好文 时间：
2018-04-06 15:24:16
阅读次数：
176
参考博客：https://www.cnblogs.com/stacklike/p/8284550.html 基于列表的简单实现 # 先进后出 # 以列表实现的简单栈 class SimpleStack: # 特殊属性，用以限制class可添加的属性 __slots__ = ('__items',) ...
分类：
编程语言 时间：
2018-04-05 18:34:17
阅读次数：
204
1.HashMap的实现在JDK1.6中，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低,时间复杂度为O(n)。并且出现Hash碰撞时新加入的节点会从头结点加入，最早放入链表会存储在链表的最末端。JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长
分类：
编程语言 时间：
2018-04-03 17:20:14
阅读次数：
190
作为一个大三在校生，很快就要去实习了，但总感觉自己连一个刚入门的菜鸟都不如，哎。发现自己连那个程序员的门槛都还没进，有点小伤心，不过伤心没用，努力向前才是我们现在应该做的事情。 下面是我之前在学校所从网上所摘抄的一些java面试题。只是作为平时复习，加深自己的知识水平，无其他用途。 说出ArrayL ...
分类：
编程语言 时间：
2018-03-30 01:08:50
阅读次数：
188
#include #include #include #include using namespace std; using ElemType = int; // 堆栈结构 class Node { public: ElemType data; Node *next; }; // 初始化栈 Node... ...
分类：
其他好文 时间：
2018-03-25 12:10:52
阅读次数：
175
#include #include #include using namespace std; using ElemType = int; // 单链表结构 class Node { public: ElemType data; Node *next; }; // 初始化单链表 void initL... ...
分类：
其他好文 时间：
2018-03-25 01:18:55
阅读次数：
138
