关注公众号 MageByte，有你想要的精彩内容。文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git 上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。 talk is cheap, show me the c ...
分类：
其他好文 时间：
2020-04-10 13:27:55
阅读次数：
60
实现了一个完整的单链表。 时长看一看，深入理解单链表的各个细节。 /* 设计一个算法求出单链表的倒数第m个结点，要求不得求出链表长度，不得对链表进行逆转，如果找到这样的结点就返回它的地址，如果没有就返回NULL。 */ #include <iostream> using namespace std; ...
分类：
其他好文 时间：
2020-04-03 22:16:59
阅读次数：
70
list也是一个容器，和vector一样，不同的是，list是用双向链表实现的，所以对于list来说，在中间插入删除数据要比vector快得多 首先引入头文件 #include <list> 创建一个list string::list<int> lgh; 和vector一样 可以在创建的同时初始化 ...
分类：
其他好文 时间：
2020-03-30 19:41:29
阅读次数：
61
学习Java的第16天 1.Java集合框架的概述 1. 集合和数组都是对多个数据进行操作的结构，简称Java容器。 此时的存储主要指的是内存的存储，不涉及到持久化的存储。 2. 数组存储多个数据的特点： + 一旦初始化以后，数组的长度就确定了。 + 声明类型后，元素的类型也就确定了。 + 缺点： ...
分类：
编程语言 时间：
2020-03-30 16:03:50
阅读次数：
59
数据类型支持: String: key-value 二进制安全(binary safe),可存储json、JPEG格式字符串 List:双向链表 实现消息队列最经济方式 Set:key-(value1,value2,value3) 共同好友列表 Hash: key-field-value 灵活性、内 ...
分类：
其他好文 时间：
2020-03-29 12:59:55
阅读次数：
72
一：直观框架图 Java集合框架主要包括两种类型的容器，一种是集合（Collection），另一种是图（Map）。Collection接口又有3种子类型，List、Set和Queue，再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、LinkedList、HashSet、Linked ...
分类：
编程语言 时间：
2020-03-18 21:51:28
阅读次数：
197
5. ConcurrentHashMap和HashTable的区别？ 参考: "博客主dreamcatcher cx" ? "GitHub Guide哥" 底层数据结构：JDK1.7底层采用 数组+链表 实现。JDK1.8采用 数组+链表/红黑二叉树 实现。HashTable一直都采用的是 数组+链 ...
分类：
其他好文 时间：
2020-03-18 15:55:30
阅读次数：
59
Q：HashMap 的工作原理？ A：HashMap 底层是 hash 数组和单向链表实现，数组中的每个元素都是链表，由 Node 内部类（实现 Map.Entry<K,V>接口）实现，HashMap 通过 put & get 方法存储和获取。 存储对象时，将 K/V 键值传给 put() 方法：① ...
分类：
其他好文 时间：
2020-03-16 19:02:02
阅读次数：
78
队列特点 队列是一个有序列表,可以用数组或者链表实现 遵循先进先出的特点,即先进入队列的数据,要先取出.后存入的数据后取出 例如小朋友排队打针,先排队的先打针,后排队的后打针,不准插队,不准谦让!!! 1 /** 2 * 环形队列 3 * @author Haidnor 4 * @creat 201 ...
分类：
其他好文 时间：
2020-03-13 20:33:52
阅读次数：
46
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-03-09 22:38:21
阅读次数：
55
