什么是链表结构： 链表结构是由许多节点构成的，每个节点都包含两部分： 数据部分：保存该节点的实际数据。 地址部分：保存的是下一个节点的地址。 链表的特点: 结点在存储器中的位置是任意的，即逻辑上相邻的数 据元素在物理上不一定相邻 访问时只能通过头指针进入链表，并通过每个结点的 指针域向后扫描其余结点 ...
分类：
其他好文 时间：
2020-04-18 09:24:54
阅读次数：
55
这是一个很经典的面试题，其实考了很多点 首先先问问，你这个List是ArrayList还是LinkedList 那么为什么要问这个呢，ArrayList和LinkedList区别我就不介绍了吧，ArrayList数组结构，LinkedList链表结构。 ArrayList 测试结果 for循环测试结 ...
分类：
其他好文 时间：
2020-04-16 15:35:01
阅读次数：
287
HashMap: 数组+链表结构。 HashMap是一个用于存储Key-Value键值对的集合，初始化长度16 每次拓展长度必须是2的幂 （为了服务于key映射到index的Hash算法index = HashCode（Key） & （Length - 1））。每一个键值对也叫做Entry。这些个键 ...
分类：
其他好文 时间：
2020-03-31 23:03:02
阅读次数：
80
使用struct结构体构造node链表，在link中声明node head 和 node tail 来命名两个结构体的头和尾链表 这里介绍链表的初始化和链表的清除操作 /* 构造链表的结构体 */ #include <stdio.h> typedef struct node{ int val; st ...
分类：
编程语言 时间：
2020-03-27 10:53:53
阅读次数：
69
LinkedList源码分析 LinkedList 也是Java提供等Collection容器的一种，与ArrayList不同的是，LInkedList支持随机的插入与删除，因为其底层数据结构实现是一种双向的链表结构。 初始化 LinkedList的无参构造只会创建一个空对象，因为底层数据结构不同， ...
分类：
其他好文 时间：
2020-03-17 21:03:44
阅读次数：
62
HashMap底层源码剖析 数组+单向链表+红黑树 数组： 数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表： 当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 红黑树： 当数组中每项的链表长度大于8时，会转换为红黑树 什么 ...
分类：
其他好文 时间：
2020-03-17 19:27:07
阅读次数：
58
一.HashMap底层源码剖析 1.介绍HashMap底层用到的数据结构 数组：数组的每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当发生Hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单向链表结构 jdk1.8 后 红黑树：当数组中每项的链 ...
分类：
其他好文 时间：
2020-03-17 13:56:31
阅读次数：
46
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
解题思路： 用散列表（链表结构） 1、计算散列表长度（取比输入数据大一点的素数p） 2、构造散列函数 3、读入数据，求出散列位置插入 4、一边遍历散列表，一边求出现最多的电话狂人 #include <stdio.h> #include <malloc.h> #include <string.h> # ...
分类：
其他好文 时间：
2020-03-06 13:00:47
阅读次数：
75
链表结构介绍： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部分组成：存储的数值+前序结点和后序结点的指针。即有前序结点的指针又有后序结点的指针的链表称为双向链表，只包含后续指针的链表为单链表，本文总结的均为单链表的 ...
分类：
其他好文 时间：
2020-03-05 01:02:39
阅读次数：
64
