一文掌握关于Java数据结构所有知识点（欢迎一起完善）-低调大师

一文掌握关于Java数据结构所有知识点（欢迎一起完善）

2018-05-07 646

在我们学习Java的时候，很多人会面临我不知道继续学什么或者面试会问什么的尴尬情况（我本人之前就很迷茫）。所以，我决定通过这个开源平台来帮助一些有需要的人，通过下面的内容，你会掌握系统的Java学习以及面试的相关知识。本来是想通过Gitbook的形式来制作的，后来想了想觉得可能有点大题小做。另外，我自己一个人的力量毕竟有限，希望各位有想法的朋友可以提issue和pull。

Java面试通关手册（Java学习指南）github 地址：https://github.com/Snailclimb/Java_Guide

如果你觉得有什么问题可以给我提issue，觉得不错的话你也可以star一下。目前更新的内容并不多，因为为了保证文章质量，每一篇文章我自己都看了一遍，希望大家贡献自己的力量完善。

数据结构

推荐学习视频：浙江大学数据结构国家精品教程

Queue

Java集合类分析之Queue

Set


[由浅入深理解java集合(二)——集合 Set](https://www.jianshu.com/p/9081017a2d67)

List

Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)

ArrayList 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。

**LinkedList** 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低。

**Vector** 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。

Stack 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。

[集合框架源码学习之ArrayList](https://juejin.im/post/5aafa05a6fb9a028c06aa217)

注意ArrayList的扩容机制(注意移位运算符的使用)以及System.arraycopy()和Arrays.copyOf()方法在ArrayList集合源码中的使用。

[集合框架源码学习之LinkedList](https://juejin.im/post/5aafab9651882555635e219a)

[java数据结构与算法之顺序表与链表深入分析](https://blog.csdn.net/javazejian/article/details/52953190)

Map

集合框架源码学习之HashMap(JDK1.8)

ConcurrentHashMap实现原理及源码分析

Stack(栈)

java数据结构与算法之栈（Stack）设计与实现

树
- 1 二叉树
二叉树（百度百科）

(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。

(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
- 2 完全二叉树
完全二叉树（百度百科）
- 3 满二叉树
满二叉树（百度百科，国内外的定义不同）

国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。
- 4 二叉查找树（BST）
浅谈算法和数据结构: 七二叉查找树
```
二叉查找树的特点：

1. 若任意节点的左子树不空，则左子树上所有结点的     值均小于它的根结点的值；
2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
3. 任意节点的左、右子树也分别为二叉查找树。
4. 没有键值相等的节点（no duplicate nodes）。
```
- 5 平衡二叉树（Self-balancing binary search tree）
平衡二叉树（百度百科，平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等）
- 6 红黑树
红黑树特点:
```
1. 每个节点不是红色就是黑色的；
2. 根节点总是黑色的；
3. 所有的叶节点都是是黑色的（红黑树的叶子节点都是空节点（NIL或者NULL））；
4. 如果节点是红色的，则它的子节点必须是黑色的（反之不一定）；
5. 从根节点到叶节点或空子节点的每条路径，必须包含相同数目的黑色节点（即相同的黑色高度）

[漫画：什么是红黑树？](https://juejin.im/post/5a27c6946fb9a04509096248#comment)（也介绍到了二叉查找树）

[寻找红黑树的操作手册](http://dandanlove.com/2018/03/18/red-black-tree/)（文章排版以及思路真的不错）

[红黑树深入剖析及Java实现](https://zhuanlan.zhihu.com/p/24367771)（美团点评技术团队）    
```
- 7 B-，B+，B*树
```
[二叉树学习笔记之B树、B+树、B*树 ](https://yq.aliyun.com/articles/38345)

[《B-树，B+树，B*树详解》](https://blog.csdn.net/aqzwss/article/details/53074186)

[《B-树，B+树与B*树的优缺点比较》](https://blog.csdn.net/bigtree_3721/article/details/73632405)
```
B-树（或B树）是一种平衡的多路查找(又称排序)树，在文件系统中有所应用。主要用作文件的索引。其中的B就表示平衡(Balance)
1. B+ 树的叶子节点链表结构相比于 B- 树便于扫库，和范围检索。

B+树支持range-query(区间查询)非常方便，而B树不支持。这是数据库选用B+树的最主要原因。
B树是B+树的变体，B树分配新结点的概率比B+树要低，空间使用率更高；

8 LSM 树

[[HBase] LSM树 VS B+树](https://blog.csdn.net/dbanote/article/details/8897599)

B+树最大的性能问题是会产生大量的随机IO

为了克服B+树的弱点，HBase引入了LSM树的概念，即Log-Structured Merge-Trees。

LSM树由来、设计思想以及应用到HBase的索引

微信关注我们

原文链接：https://yq.aliyun.com/articles/590833

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

C#实现微信AES-128-CBC加密数据的解密

原文: C#实现微信AES-128-CBC加密数据的解密 1.微信小程序登录获取用户的openid信息需要使用AES-128-CBC解密处理 /// <summary> /// ASE加解密 /// </summary> public class AESHelper { /// <summary> /// 秘钥 /// </summary> public static string AesKey; /// <summary> /// 16位初始向量 /// </summary> public static string AesIV; /// <summary> /// AES解密 /// </summary> /// <param name="text"></param> /// <param name="password"></param> /// <param name="iv"></param> /// <...

2018-05-08

454

1.视图中的表单 <div class="errors"> @if(count($errors)>0) <div class="box-body"> <div class="alert alert-danger alert-dismissible"> <button type="button" class="close" data-dismiss="alert" aria-hidden="true">×</button> <h4><i class="icon fa fa-ban"></i>错误：</h4> @foreach($errors->all() as $error) {{$error}} @endforeach </div> </div> @endif </div>  <form action="/test" method="post"...

2018-05-08

585

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。