数据结构
文章平均质量分 91
翁佳明
只有一种英雄主义
展开
-
泛型总结(擦除机制+泛型上界+通配符的上下界)
JDK1.5后引入的。原创 2024-03-31 20:59:34 · 1036 阅读 · 0 评论 -
Lambda表达式(语法+函数式接口+使用+变量捕获)
接口上声明 @FunctionalInterface 注解后,如果这个接口存在两个抽象方法,会报错。forEach方法,继承自Consumer,是一个函数式接口。2.参数类型可以声明,也可以省略,让JVM来推断。3.只有一个推断类型时,可以省略掉( )只有一个抽象方法的接口,叫做函数式接口。1.可以是表达式,也可以是代码块。1.这个参数的函数式接口中的参数。2.是函数式接口里方法的实现。3.可以返回一个值或不返回。在Lambda表达式中同理。匿名内部类的变量捕获。原创 2024-03-31 19:50:39 · 890 阅读 · 0 评论 -
Java 枚举(概念+枚举的使用+源码分析)
因为自己写的枚举类,默认继承于Enum类,同时默认调用这个类中的构造方法。所以在反射时,一个要传四个参数。要给父类构造方法传递 ,进行初始化。原创 2024-03-27 22:07:18 · 442 阅读 · 0 评论 -
Java:反射 reflection ( 概念+相关类+使用方法)
(以下方法返回值为Constructor相关)仅适合在编译前就已经明确要操作的 Class。(以下方法返回值为Method相关)(以下方法返回值为Field相关)静态方法,前提是知道类的。原创 2024-03-27 22:04:16 · 1257 阅读 · 0 评论 -
【数据结构】String常量池
而s3是新创建的一个String对象,这个对象的value指向的是original.value。Java为八种基本数据类型和String类都提供了常量池,因为有些字面类型的常量会频繁使用,为了提高效率,节省内存。字符串常量池在JVM中是StringTable类,它的本质的一个固定大小的哈希表(HashTable)因为s1已经存进字符串常量池中,s2就会从常量池中把s1存的取出来。所以s1和s2指的是同一个对象。在Java8中,字符串常量池的位置在堆中,可以设置大小,有范围限制,最小是1009。原创 2024-03-26 17:39:18 · 755 阅读 · 0 评论 -
【数据结构】 HashMap源码分析(常量+构造方法+方法)
同理:在删除结点的时候,如果不符合树化条件,会进行解树化,重新变成链表。会得到一个接近2次幂的数。原创 2024-03-26 17:36:01 · 605 阅读 · 0 评论 -
【数据结构】 Map和Set万字总结(搜索树+哈希桶+使用方法+实现方法)
Map和Set----Java原创 2024-03-15 14:23:19 · 1206 阅读 · 0 评论 -
【数据结构】哈希表(哈希函数+负载因子+解决冲突方法)
这种映射的方法叫哈希(散列)方法,函数叫哈希函数,构造的结构叫哈希表原创 2024-03-14 22:08:02 · 1197 阅读 · 0 评论 -
【数据结构】Set的使用
new 的TreeSet,实际上new的是一个TreeMap对象。TreeSet不能插入为null的Key,HashSet可以,因为TreeSet是需要比较的。LinkedHashSet在HashSet的基础上,维护了双向链表,来记录元素的插入顺序。2.Set中只存有Key,且Key唯一.Key不能修改,修改要先删除,再重新插入。判断集合c中的元素是否在set中全部存在,是返回true,否则返回 false。5.Set的常用接口的TreeSet和HashSet,3.TreeSet的底层是用Map实现的。原创 2024-03-13 22:06:44 · 1061 阅读 · 0 评论 -
【数据结构】Map的常用方法
Map的使用原创 2024-03-10 22:14:36 · 1037 阅读 · 0 评论 -
二叉搜索树:查找+插入+删除+性能分析
二叉搜索树:查找+插入+删除+性能分析原创 2024-03-08 14:10:19 · 1246 阅读 · 0 评论 -
1028. 从先序遍历还原二叉树(三种方法:栈+递归+集合)
1028. 从先序遍历还原二叉树(三种方法:栈+递归+集合)原创 2024-02-29 17:31:53 · 710 阅读 · 0 评论 -
【数据结构】实现二叉搜索树的查找、插入和删除功能(思路+图文+代码详解)
二叉搜索树的查找、插入和删除原创 2023-11-23 19:31:19 · 1549 阅读 · 0 评论 -
基数排序详解(LSD方法+MSD方法+思路+图解+代码)
基数排序:LSD排序法+MSD排序法原创 2023-11-21 20:47:59 · 833 阅读 · 0 评论 -
计数排序+桶排序+基数排序 详讲(思路+图解+代码详解)
计数排序+桶排序原创 2023-11-21 20:41:19 · 430 阅读 · 0 评论 -
归并排序详解:递归实现+非递归实现(图文详解+代码)
归并排序:递归实现+非递归实现原创 2023-11-20 22:13:16 · 420 阅读 · 0 评论 -
万字解析:十大排序(直接插入排序+希尔排序+选择排序+堆排序+冒泡排序+快速排序+归并排序+计数排序+基数排序+桶排序)
十大排序(直接插入排序+希尔排序+选择排序+堆排序+冒泡排序+快速排序+归并排序+计数排序+基数排序+桶排序)原创 2023-11-20 19:06:49 · 1407 阅读 · 0 评论 -
交换排序详讲:冒泡排序+快速排序+快排优化+非递归实现(多方法+思路+图解+代码)
交换排序(冒泡排序+快速排序)详讲原创 2023-11-16 23:15:14 · 350 阅读 · 0 评论 -
选择排序详解:直接选择排序+堆排序(思路+图解+代码)
选择排序详讲(直接选择排序+堆排序)原创 2023-11-16 09:41:38 · 198 阅读 · 0 评论 -
插入排序详讲:直接插入排序+希尔排序(图解+思路+代码)
插入排序~你能不假思索的写出来吗原创 2023-11-14 16:32:17 · 157 阅读 · 0 评论 -
Java中对象的比较:复写基类的equals+Comparble接口类的比较+比较器比较+PriorityQueue的比较+源码分析
Java对象的比较原创 2023-11-07 17:45:33 · 226 阅读 · 0 评论 -
优先级队列:PriorityQueue常用接口+构造+方法+源码分析+OJ练习
PriorityQueue常用接口原创 2023-11-05 23:14:48 · 311 阅读 · 0 评论 -
优先级队列(堆)的概念+模拟堆的实现
堆的概念+模拟堆的实现原创 2023-11-05 18:30:47 · 486 阅读 · 0 评论 -
非递归方法实现二叉树前、中、后序遍历
前序遍历中,找结点的右边要出栈找,维护出栈顺序,出栈的那一刻起,左边之前已经为空或者打印了,出栈取到结点找到右边,如果有结点新的结点会进栈,如果为空说明子树应该找完了,此时跟出栈的结点无关了。中序遍历只是打印的位置不一样,前序和中序遍历,要看结点的右边,需要出栈来查看,出栈的目的是,根和左已经找完了,只需要取出来找右边就可以了,右边找完根据栈返回上一级。3.右边为空时,打印栈顶的结点,弹出栈顶,cur为空,进入大循环,查看栈顶的右边,不为空,改变cur的指向。前序遍历的顺序是 :根——左——右。原创 2023-11-03 20:06:50 · 327 阅读 · 0 评论 -
二叉树OJ题进阶(二叉树层序遍历、根据二叉树创建字符串、判断完全二叉树、二叉树的构建及遍历、二叉树的最近公共祖先(2种))
二叉树OJ题进阶,比简单题难一些原创 2023-11-02 23:46:19 · 724 阅读 · 0 评论 -
二叉树OJ题(用前序和中序遍历构建二叉树,用中序和后续遍历构建二叉树)
用前序和中序遍历构建二叉树,用中序和后续遍历构建二叉树)原创 2023-11-02 23:46:31 · 105 阅读 · 0 评论 -
二叉树OJ题(检查两颗数是否相同、另一棵树的子树、翻转二叉树、判断平衡二叉树、对称二叉树)
二叉树OJ题原创 2023-10-31 23:47:17 · 156 阅读 · 0 评论 -
二叉树的遍历+二叉树的基本操作
二叉树的基本操作原创 2023-10-31 00:11:36 · 224 阅读 · 0 评论 -
二叉树的概念
二叉树的总结原创 2023-10-29 22:49:10 · 561 阅读 · 0 评论 -
队列(Queue)概念+通过单、双链表来模拟队列+环形队列+OJ面试题(用队列实现栈、用栈实现队列、设计环形队列)
队列学习整理原创 2023-10-29 12:10:40 · 573 阅读 · 0 评论 -
栈的OJ题(逆波兰表达式求值+括号匹配+出入栈顺序匹配+最小栈)
栈的相关面试题原创 2023-10-26 21:42:46 · 283 阅读 · 0 评论 -
栈(Stack)的概念+MyStack的实现+栈的应用
栈的总结原创 2023-10-25 22:31:42 · 396 阅读 · 0 评论 -
LinkedList概念+MyLinkedList的实现
MyLinkedList的实现原创 2023-10-24 17:43:03 · 430 阅读 · 0 评论 -
链表面试题:链表的回文结构+链表分割+相交链表+环形链表(思路+图文+代码详解)
链表面试题详解:链表的回文结构+链表分割+相交链表+环形链表(思路+图文+代码详解)原创 2023-10-24 09:45:14 · 247 阅读 · 0 评论 -
移除链表元素+反转链表+中间结点+倒数第k个结点+合并有序链表OJ题(图解+解题步骤+思路+代码)
链表相关面试题详解,移除链表元素+反转链表+中间结点+倒数第k个结点+合并有序链表OJ题(图解+解题步骤+思路+代码)原创 2023-10-20 23:16:55 · 295 阅读 · 0 评论 -
链表的概念+MySingleList的实现
实现一个单链表原创 2023-10-18 23:53:10 · 574 阅读 · 1 评论 -
ArrayListy整理+源码解析+面试题+OJ题(杨辉三角)
ArrayList学习整理原创 2023-10-15 17:03:29 · 283 阅读 · 0 评论 -
顺序表+实现MyArrayList
顺序表+写MyArrayList的整理原创 2023-10-13 23:17:01 · 58 阅读 · 0 评论 -
泛型语法+擦除机制+泛型的上界
泛型的语法+擦除机制成因+泛型的上界原创 2023-10-13 23:12:05 · 182 阅读 · 0 评论 -
包装类的介绍+装箱拆箱解析+阿里面试题
包装类的总结原创 2023-10-12 00:40:21 · 66 阅读 · 0 评论