一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
LinkedList链表的特点： 1.查找慢（从头开始依次查找） 2.增删元素快 【链表的概念中，任何一个元素都被称为节点Node。 一个元素记录下一个元素的内存地址，称为单向链表； 一个元素记录了下一个元素的内存地址，同时记录了上一个元素的内存地址，称为双向链表。）】 ...
分类：
其他好文 时间：
2020-10-22 22:22:14
阅读次数：
17
链表介绍 链表是有序的列表，在内存中的结构如下图所示 从上图可以看出 1. 链表以节点的方式存储，是**链式存储**，在内存中的地址不连续 2. 每个节点都包含了data域和next域：指向下一个节点的内存地址。(带head的链表其中head节点只包含next域，不存储数据) 3. 链表分为**带头 ...
分类：
其他好文 时间：
2020-09-18 02:02:55
阅读次数：
36
给定一个单向链表的头结点，要求将链表反转，并返回新的头结点。 一、迭代实现 思路：遍历链表，依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点（p->next非空时） 结点r指向当前节点的前一个结点 节点newhead指向新头结点（） 初始 p=head,q=NUL ...
分类：
编程语言 时间：
2020-09-17 16:07:27
阅读次数：
24
本人git https://github.com/bigeyes-debug/Algorithm 一丶双向链表 单向链表只能通过node单向next从头遍历链表,只能直接获得后继,无法获得前驱 双向链表增加prev属性,prev属性指向前驱 双向链表可以从first 和last两个方向开始查找 二丶 ...
分类：
编程语言 时间：
2020-08-12 15:43:31
阅读次数：
65
单向链表的增删改查（C语言版）#include<stdio.h>#include<stdlib.h>structStucreate(intn);voidprint(structStuhead);voiddeleteNode(structStuhead,intn);voidinsertNode(structStuhead,intn);voidchange(structStuh
分类：
编程语言 时间：
2020-07-28 10:21:23
阅读次数：
88
考察链表的操作，找到单向链表中环的入口节点 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义链表 struct ListNode{ int val; struct ListNode* next; List ...
分类：
其他好文 时间：
2020-07-26 00:49:30
阅读次数：
60
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点，单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点，所以删除指定的节点，双向链表比单向链表高；同时在链表的某个指定结点前面添加一个结点 ...
分类：
编程语言 时间：
2020-07-22 02:11:20
阅读次数：
69
1 什么是链表 link（链表）就是将自定义的结构体类型链接在一起，方便使用。就好比自定义类型的数组。 2 为什么需要链表 当想要申请自定义类型类似数组功能的时候就出现了 3 链表的数据结构 struct link{ int a; struct link* next; } 中间的next指针是核心功 ...
分类：
其他好文 时间：
2020-07-18 22:22:37
阅读次数：
73
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目分析 要求：反转一个单向链表 代码模板里的ListNode给了3个构造函数，明显是方便我们构造结点用的（如果要new，最好要delete） 可以迭代实现， ...
分类：
其他好文 时间：
2020-07-11 17:17:33
阅读次数：
55
