Java数据结构
文章平均质量分 78
学习多种数据结构,如顺序表、链表、栈和队列、二叉树、堆、优先级队列,以及七大排序法
一只咸鱼。。
定期更新Java学习内容,互相学习!
展开
-
Java核心类库之集合框架
本文是Java常用集合的学习,学习了Conllection下的三大子接口和Map接口的实现类使用方法。之后的学习内容将持续更新!!!提示:以下是本篇文章正文内容,Java系列学习将会持续更新类和接口总览1.List<E>接口 线性表(ArrayList 、LinkedList 、Vector)1-1 ArrayList类1-2 Stack类回到目录…2.Qu.原创 2022-10-28 08:47:13 · 902 阅读 · 1 评论 -
Java高阶数据结构之红黑树
本文是Java高阶数据结构的学习,剖析红黑树底层原理,红黑树的时间复杂度,红黑树的插入以及插入时的平衡调整。之后的学习内容将持续更新!!!原创 2022-09-04 00:11:40 · 3192 阅读 · 4 评论 -
Java高阶数据结构之AVL树
本文是Java高阶数据结构的学习,如何自己实现一棵AVL树,以及插入节点后的平衡调整:左单旋、右单旋、左右双旋、右左双旋。之后的学习内容将持续更新!!!原创 2022-09-03 16:06:59 · 586 阅读 · 1 评论 -
多线程进阶:常见数据结构的安全性分析
本文是Java数据结构和多线程的应用学习,认识常用数据结构的线程安全性,理解某些集合不安全的原因,以及某些集合底层如何实现的线程安全性。原创 2022-08-08 15:45:05 · 1350 阅读 · 7 评论 -
JDK中的Set和Map解析
本文是Java数据结构的学习,扒开JDK的源码,看看Map和Set底层是如何实现的,它们之间有什么的关系。之后的学习内容将持续更新!!!原创 2022-08-08 12:21:47 · 301 阅读 · 4 评论 -
Java数据结构之哈希表
本文是Java数据结构的学习,学习哈希表的底层原理,解决哈希冲突的方法,以及负载因子的作用。之后的学习内容将持续更新!!!原创 2022-08-08 10:17:44 · 1315 阅读 · 4 评论 -
Java数据结构之二分搜索树(BST)
本文是Java数据结构的学习,认识了BST树,BST树的插入和删除操作,以及BST树的不平衡性。之后的学习内容将持续更新!!!原创 2022-08-05 19:47:46 · 718 阅读 · 5 评论 -
Java数据结构之优先级队列(PriorityQueue)
本文是Java数据结构的学习,认识了优先级队列,如何自己实现,JDK下的优先级队列用法,以及在TopK问题中的应用。之后的学习内容将持续更新!!!原创 2022-08-04 20:31:20 · 1205 阅读 · 7 评论 -
Java数据结构之堆(Heap)
本文是Java数据结构的学习,认识了堆,学习了堆的上浮、下沉操作原理,以及自己手写一个大根堆。之后的学习内容将持续更新!!!原创 2022-08-04 19:05:50 · 3184 阅读 · 4 评论 -
Java数据结构之深度解析二叉树
本文是Java数据结构的学习,认识了二叉树,以及二叉树的相关操作(前序、中序、后序、层序遍历)。之后的学习内容将持续更新!!!原创 2022-08-04 17:36:03 · 283 阅读 · 4 评论 -
Java数据结构之队列(Queue)
本文是Java数据结构的学习,认识了队列,自己实现了基础队列和环形队列,java.util包下的队列集合用法。之后的学习内容将持续更新!!!原创 2022-08-04 12:26:10 · 801 阅读 · 2 评论 -
Java数据结构之栈(Stack)
本文是Java数据结构的学习,认识了栈,自己实现了栈,java.util包下的栈用法。之后的学习内容将持续更新!!!原创 2022-08-04 11:16:03 · 604 阅读 · 5 评论 -
Java数据结构之双向链表
双向遍历,既可以从前向后遍历,也可以从后往前遍历。(工作中常用)优点:可以找到前驱和后继,可进可退;缺点:增加删除节点复杂,需要多分配一个指针存储空间。原创 2022-07-05 20:43:59 · 1835 阅读 · 8 评论 -
Java数据结构之链表(单链表)
回到目录…本文是Java数据结构的链表部分,介绍了链表的实现原理,以及带头单链表的引入。快速手写单链表,之后的学习内容将持续更新!!!原创 2022-07-03 16:49:40 · 1572 阅读 · 2 评论 -
Java数据结构之顺序表
本文介绍了Java数据结构的顺序表的实现原理,教你手写一个顺序表。学懂了这个自然也会掌握ArrayList的用法。之后的学习内容将持续更新!!!原创 2022-07-02 11:08:51 · 937 阅读 · 3 评论 -
一篇文章搞懂算法的“时间复杂度“和“空间复杂度“
一篇文章带你搞懂时间复杂度和空间复杂度。想要提高算法效率就要从时间复杂度和空间复杂度下手,我们先了解这两个概念。原创 2022-07-02 00:09:52 · 771 阅读 · 0 评论