leetcode算法题主函数如何写-Algorithm-DataStructure:算法-数据结构

leetcode算法题主函数如何写 重温常用的一些算法与数据结构，编码实践并逻辑梳理归纳备忘。 1.线性数据结构： 动态数组、链表、普通队列、栈、哈希表。 2.树形数据结构： (1)二叉树：二分搜索树、AVL(自平衡)、红黑树(统计性能高，自平衡，最常用)。 (2)堆(优先队列)、线段树。 (3)多叉树：Trie、并查集。 3.抽象数据结构： 有序集合TreeSet，有序映射TreeMap，底层基于平衡树实现。 无序集合HashSet，无序映射HashMap，底层基于哈希表实现。 数组Array Array.java： 基于Java中最基础的数组，自定义二次封装实现了一个动态数组： 1.自定义一个数组类Array，使用泛型，让数组类支持存储任意元素。 注意：Java不支持new泛型，只能是先new个Object出来，然后强制类型转换为泛型类型。 2.自定义有参构造方法：传入数组容量capacity构造Array；便捷扩展自定义无参构造方法：调用方如果没传入数组容量capacity，将使用该方法预制初始容量。 3.自定义获取数组中当前元素数量的方法getSize；自定义获取数组容量的方法