入门搬砖Figaro

ref：https://leetcode-cn.com/leetbook/read/linked-list/x6ybqh/链表与数组相似，链表也是一种线性数据结构。链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。单链表// Definition for singly-linked list.public class SinglyListNode { int val; SinglyListNode next; SinglyListNo

栈后进先出 LIFO用Object[] stack实现一个栈, push, pop ,peek , isEmpty, expandCapacitystack = Arrays.copyOf(stack, size);https://blog.youkuaiyun.com/weixin_43533825/article/details/96708590队列先进先出 FIFO实现栈实现队列

参考：https://www.jianshu.com/p/139c2429c5d3https://blog.youkuaiyun.com/weixin_44279178/article/details/108469778知乎-详解哈希表哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。（哈希表的底层是数组）实现哈希表的两

ref:图基本概念，java实现非常全面的图总结图的定义图通常表示为: G（V，E）， 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继；树形结构中，数据元素（结点）之间有着明显的层次关系，每层上的元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关；图形结构中，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关。无向图是由顶点和边构成。有向图是由顶点和有向边构成。完全图 如果

堆讲解定义堆就是用数组实现的完全二叉树，所以它没有使用父指针或者子指针。每个结点的值都⼤于或等于其左右孩⼦结点的值，称为最大堆每个结点的值都⼩于或等于其左右孩⼦结点的值，称为最小堆注意：堆的根节点中存放的是最大或者最小元素，但是其他节点的排序顺序是未知的。在二叉树中搜索会很快，但是在堆中搜索会很慢。在堆中搜索不是第一优先级，因为使用堆的目的是将最大（或者最小）的节点放在最前面，从而快速的进行相关插入、删除操作。什么是完全二叉树？如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点

二分查找二分查找又称折半查找（Binary Search），是一种效率较高的查找方法，时间复杂度是 O(logn)。前提：只能在有序数组中使用算法思路：假设线性表中的元素是按升序排列的，先将待查找的区间分成两部分，即[low, mid) 和 (mid, high]从线性表的中间元素开始，如果中间元素恰好是要查找的元素，则结束查找；如果中间元素大于要查找的元素，则在前半区间 [low, mid) 中查找；否则就在后半区间(mid, high] 中查找先从中间元素开始比较，直到找到要查找的元素或者

二叉树总结前序遍历递归法（很简单，效率低）class Solution { List<Integer> result = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if (root == null) return result; result.add(root.val);

刷题用：十大排序算法总结（java）1. 冒泡排序2. 选择排序3 插入排序4.希尔排序5. 归并排序6.快速排序参考：https://www.cnblogs.com/onepixel/articles/7674659.html插入排序：https://blog.youkuaiyun.com/qq_33289077/article/details/90370899菜鸟：https://www.runoob.com/w3cnote/shell-sort.html漫画讲解希尔排序：https://blog.csdn