2.1 vector<类型> v 声明了一个容器； 2.2 尾插 v.push_back(); 2.3 起始迭代器 v.begin() 指向容器中第一个元素； 2.4 结束迭代器 v.end() 指向容器中最后一个元素的下一个位置； 2.5 三种方式去遍历vector迭代器：其中注意使用 for_e ...
分类：
编程语言 时间：
2020-03-21 13:09:26
阅读次数：
65
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
不使用循环，采用头尾指针，不带有头结点，我这里只是简易的输出，并没有写专用的迭代器。 1 #include <iostream> 2 3 using namespace std; 4 5 template<class T> class MyList; 6 7 template<class T> 8 ...
分类：
其他好文 时间：
2020-03-14 19:53:22
阅读次数：
67
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. 前言 上一篇从源码方面了解了JDK1.7中Hashmap的实现原理，可以看到其源码相对还是比较简单的。本篇笔者和大家一起学习下JDK1.8下Hashmap的实现。JDK1.8中对Hashmap做了以下改动。 默认初始化容量=0 引入红黑树，优化数据结构 将链表头插法改为尾插法，解决1.7中多线 ...
分类：
编程语言 时间：
2020-03-06 11:19:12
阅读次数：
78
栈：先进后出。 进制转换原理图： 下面是栈的代码 stack.h #ifndef STACK_H #define STACK_H #include <stdio.h> #include <stdlib.h> #include <unistd.h> typedef struct StackNode{ ...
分类：
其他好文 时间：
2020-03-06 09:16:52
阅读次数：
80
博客原文链接：https://www.cnblogs.com/xzxl/p/7266404.html 感谢GGBeng先生 C++STL——优先队列 一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进 ...
分类：
编程语言 时间：
2020-02-29 14:51:03
阅读次数：
72
链表必须清楚掌握 链表定义 struct ListNode { int val; ListNode *next; }; 创建链表头 ListNode* creat()//创建头 { struct ListNode *node=(struct ListNode *)malloc(sizeof(stru ...
分类：
编程语言 时间：
2020-02-15 13:42:51
阅读次数：
72
优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。 为什么能叫优先队列呢？？因为它有一个特性，就是队列中每个元素都有一个优先级，所以出队时，并不是完全一样的遵循先进先出的原则来进行的，而是将队列中优先级大的出队。这点有点儿类似于给队列里元素先进行一个排序，再按照顺序出队。元素的比较规则默认 ...
分类：
其他好文 时间：
2020-02-10 13:57:55
阅读次数：
65
