1.链表概述： 链表是一种数据结构，它采用动态分配存储单元方式。它能够有效地节省存储空间（同数组比较）。 由于链表中的节点是一个结构体类型，并且结点中有一个成员用于指向下一个结点。所以定义作为结点的格式： struct 结构体名{ 定义结构体成员； struct 结构体名 *指针变量名； } 如： ...
分类：
编程语言 时间：
2018-08-19 11:50:49
阅读次数：
142
链式存储线性表的结构体： 创建链表： 链式存储的插入函数： 链式存储的删除函数： 链式存储的索引查找函数： 链式存储的修改函数： 链式存储的遍历打印函数： 整表删除函数： 主函数： 经检测，所有代码均可执行！ ...
分类：
编程语言 时间：
2018-08-18 23:31:49
阅读次数：
243
HashMap实现了Map接口，继承自AbstractMap，并且是LinkedHashMap的父类。 JDK8中的HashMap 在jdk8中，HashMap的底层的存储结构是一个Node对象的数组,也叫哈希桶,每个桶放的是链表，链表中的元素，就是HashMap中的元素。 涉及到扩容，关于扩容的参 ...
分类：
其他好文 时间：
2018-08-18 17:44:07
阅读次数：
698
传送门:Java 8系列之重新认识HashMap HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。 链表中存储的是一个个Node 节点, Node 包含四个属性：key, value, hash 值和用于单向链表的 next。 1.基本属性 2. put() 2.1 计算数组下标 ...
分类：
其他好文 时间：
2018-08-18 17:37:26
阅读次数：
148
####firewalld和iptables### 防火墙是内核上的一个插件 火墙有两种：firewalld 和 iptables 都通过iptables往内核写入数据 一.firewalld firewall域： trusted home internal work public external ...
分类：
系统相关 时间：
2018-08-18 14:51:38
阅读次数：
244
链表 反转链表 链表倒数第k个 最小公共节点 树 红黑 树 二叉树 深度优先， 广度优先 先序，中序，后序遍历 树， 森林，二叉树互转 递归 转循环 队列 两个栈模拟一个队列 排序 简单排序， 归并排序 ，快排， 桶排 冒泡排序（bubble sort） 鸡尾酒排序(Cocktail sort，双向 ...
分类：
编程语言 时间：
2018-08-17 14:57:06
阅读次数：
150
1.链表的定义 如图： 注意： （1）线性表包括顺序表和链表 （2）顺序表是将元素顺序地存放在一块连续的存储区里 （3）链表是将元素存放在通过链构造的存储快中 ...
分类：
编程语言 时间：
2018-08-07 22:22:28
阅读次数：
108
文字描述 1 二叉树的顺序存储 用一组地址连续的存储单元自上而下，自左至右存储完全二叉树上的结点元素。 这种顺序存储只适用于完全二叉树。因为，在最坏情况下，一个深度为k且只有k个结点的单支树却需要长度为2k-1的一维数组。 2 二叉树的链式存储(二叉链表)： 链表中的结点至少包含3个域：数据域，左指 ...
分类：
其他好文 时间：
2018-08-07 20:28:39
阅读次数：
181
一、LinkedList概述 1.初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个 ...
分类：
编程语言 时间：
2018-08-07 15:07:06
阅读次数：
187
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├LinkedList │├ArrayL ...
分类：
其他好文 时间：
2018-08-07 00:29:05
阅读次数：
97
