HashCode（）方法需要重写，那么在重写时返回一个固定值，可以吗？会出现什么问题？（节点一直往一个单向链表上面添加，那就失去了hashmap的优势所在了）答案如下 为什么哈希表的随机增删，以及查询效率都很高？ 增删都是在链表上面完成的 查询也只需要部分扫描（但是，要知道的，hashmap的查询没 ...
分类：
其他好文 时间：
2020-03-10 13:40:12
阅读次数：
41
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-03-09 22:38:21
阅读次数：
55
/*给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 */public class Class16 { static class ListNode{ int val; ListNode next; public ListNode(int value, ListNode ne ...
分类：
编程语言 时间：
2020-03-09 21:16:14
阅读次数：
87
linkedList 在JDK1.7的时候已经不是双向循环链表，只是一个双向链表，这里请分清楚，别搞懵了。 1、单向链表: element：用来存放元素 next：用来指向下一个节点元素 通过每个结点的指针指向下一个结点从而链接起来的结构，最后一个节点的next指向null。 \ 2、单向循环链表： ...
分类：
其他好文 时间：
2020-03-02 10:54:10
阅读次数：
51
都说 程序设计 = 算法 + 数据结构 。数据结构是挨踢必修课，不过好像学了数据结构之后也没用来做过啥。不知道做啥，就写个软件定时器。 软件定时器数据结构 判断软件定时器链表是否为空 插入定时器到软件定时器链表 链表使用 单向链表 。 将定时器从软件定时器链表移除 初始化软件定时器 回调函数不能过长 ...
分类：
编程语言 时间：
2020-03-02 00:54:55
阅读次数：
101
前言： 常见的关于HahsMap与ConcurrentHashMap的问题： 数据结构、线程安全、扩容、jdk1.7 HashMap死循环、jdk1.8 HashMap红黑树、容量必须是2的冥次 HashMap 数据结构：数组，单向链表 线程安全：不安全，HashTable线程安全，但是全用了 sy ...
分类：
其他好文 时间：
2020-02-20 22:21:51
阅读次数：
88
题目 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意 ：此题对比原题有改动 示例 1: 示例 2: 说明： 题目保证链表中节点的值互不相同 若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点 思路 为了简化删除头节 ...
分类：
其他好文 时间：
2020-02-20 20:08:19
阅读次数：
65
一、什么是单向链表 在动态分配内存空间时，最常使用的就是“单向链表”（Single Linked List）。一个单向链表节点基本上是由两个元素，即数据字段和指针所组成，而指针将会指向下一个元素在内存中的位置，如下图所示： 在“单向链表”中，第一个节点是“链表头指针”，指向最后一个节点的指针设为NU ...
分类：
其他好文 时间：
2020-02-16 13:23:30
阅读次数：
75
实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何数据，但该链表变为a->b->d->e->f思路是：把给定节点的下一个节点的值和指针赋给该节点，然后删除下 ...
分类：
编程语言 时间：
2020-02-16 01:08:34
阅读次数：
69
一、单向链表 1.单向链表：每个元素都称为节点（Entry），每个节点都由两部分组成 2.单向链表的注意点： （1）单向链表每一个节点在内存中存储上在空间位置上是无规律的； （2）为什么单向链表的查询效率变低?？因为单向链表中的每个元素在空间的存储位置上没有规律，也没有顺序，那么在查找某个元素的时候 ...
分类：
编程语言 时间：
2020-02-15 10:11:54
阅读次数：
78
