循环链表基本操作循环单链表#include<stdio.h>#include<stdlib.h>typedefstructLNode{//定义单链表节点类型intdata;//每个节点存放一个数据

静态链表定义分配一整片连续的内存空间，各个节点集中安置#defineMaxSize10//静态链表的最大长度typedefstruct{//静态链表结构的定义intdata;//存储数据元素intnext

尾插法#include<stdio.h>#include<stdlib.h>typedefstructLNode{//定义单链表结构intdata;//每个节点存放一个数据structLNode

不带头结点#include<stdio.h>typedefstructLNode{//定义单链表结构intdata;//每个节点存放一个数据structLNode*next;//指针指向下一个节点

逻辑结构都属于线性表，都是线性结构存储结构相同点：都属于线性表，都是线性结构顺序表优点：支持随机存取、存储密度高缺点：大片连续空间分配不方便，改变容量不方便链表优点：离散的小空间分配方便，改变容量方便缺点不可随机存取

双链表基本操作#include<stdio.h>#include<stdlib.h>typedefstructDNode{//定义双链表节点类型intdata;//数据域structDNode

按位序插入带头节点#include<stdio.h>#include<stdlib.h>typedefstructLNode{//定义单链表结构intdata;//每个节点存放一个数据

按位查找#include<stdio.h>#include<stdlib.h>typedefstructLNode{//定义单链表结构intdata;//每个节点存放一个数据structLNode

ArrayList基于数组实现，LinkedList基于链表实现。常用的集合类关系图先了解一下什么是数组？数组是一段连续的内存空间，需要指定长度，一旦分配，不可以动态改变大小。

牛客题霸算法刷题记录链表删除链表中的重复元素importjava.util.

其实HashMap可以问很多问题,也可以问很多关联问题.从实现到红黑树,链表,再到多线程来吧,看看你知道多少吧!

B+树的非叶子节点只有key，叶子节点有key也有valueB+树所有叶子节点构成一个链表。

25.ReentrontLock和synchronized的区别26.乐观锁和悲观锁的区别27.单例模式DCL两次判断的作用volatile的作用指令重排序的理解单例模式的其他实现方式28.算法:反转单链表

再根据某个算法计算出这个key对应的数组下标（简略一点的说法），​如果此处已经有值，判断两者hashCode是否相同，若相同则覆盖，若不相同则继续计算equals看是否相等，​若equals也相等则覆盖，若不相等则存储（存链表上或红黑树上

为了高效，如果文件没有修改，那么不会对该文件进行存储，只是利用链表指针指向当前的存储文件，这被称之为快照流。

使用数组的话，消息的插入和删除，需要一大块连续内存，而且消息的数量不确定，同时有可能会导致数组的大规模移动，降低效率，不考虑；使用链表的话，插入和删除，都比较方便，查询的话，每次处理消息都是从链表头部取出消息

publicstaticvoidmain(String[]args){//创建LinkedList实例List<Integer>linkedList=newLinkedList<>();//添加元素到链表

常用的任务队列有：ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列LinkedBlockingQueue：一个链表结构组成的有界阻塞队列，未指明容量时，默认为Integer.MAX_VALUE

lsetkeyindexvalue#设置指定位置的元素值linsertkeybefore|afterpivotvalue#在列表的另一个元素(pivot)之前|之后插入一个元素(value)总结列表实际上是一个链表头尾操作效率最高中间元素效率较低