- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 「RxJava 3.x subscribeOn 线程切换分析 」
RxJava subscribeOn线程切换流程，以及多次调用subscribeOn为什么只有“第一次生效”？
2023-03-28 09:44:31
772
原创 「Kotlin作用域函数 - Scope Functions」
Kotlin作用域函数，let()、run()、with()、apply()、also()差异比较与使用
2022-05-12 18:13:25
729
3
原创 「Java中try.catch.finally执行顺序问题」
「Java中try.catch.finally执行顺序问题」一、写在前面最近在Review代码的时候发现了小伙伴出现了比较粗心的代码，在finally中作了return操作。因为Kotlin实在是太香了，Java的一些东西可能都已经淡忘了。这里重新整理一下也提醒一下自己平时多注意这些细节，原代码是这样的public String getStr(ParamVO paramVO) { try { //fixme do something } catch (Exception e) {
2022-05-10 10:59:37
340
原创 「剑指 Offer 10-Ⅰ.斐波那契数列」
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
2022-04-08 01:50:49
162
原创 「剑指 Offer 28.对称的二叉树」
「剑指 Offer 28.对称的二叉树」题目描述(level 简单)请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。示例例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 示例 1：输入：ro
2022-03-31 23:33:01
110
原创 「剑指 Offer 27.二叉树的镜像」
「剑指 Offer 27.二叉树的镜像」题目描述(level 简单)请完成一个函数，输入一个二叉树，该函数输出它的镜像。示例例如输入： 4 / \ 2 7 / \ / \1 3 6 9 镜像输出： 4 / \ 7 2 / \ / \9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0 <= 节点个数 <= 10
2022-03-28 22:56:43
599
1
原创 「Fail-Fast与Fail-Safe机制」
「Fail-Fast与Fail-Safe机制」写在前面最近在刷题的过程中又重新熟悉一遍常用的数据结构，发现对Fail-Fast与Fail-Safe机制有点模糊了，这里重新整理一下，加深一下印象。提醒在平时开发过程中严谨处理数据结构相关的内容。文档中的注释Note that this implementation is not synchronized. If multiple threads access a linked list concurrently, and at least one o
2022-03-28 17:12:27
1485
1
原创 「剑指 Offer 26.树的子结构」
「剑指 Offer 26.树的子结构」题目描述(level 中等)输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。示例示例1给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例2输入：A = [1,2,3], B = [3,1]输
2022-03-26 20:12:40
950
原创 「剑指 Offer 32-III. 从上到下打印二叉树III」
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。
2022-03-22 13:59:24
1094
原创 「剑指Offer 32-Ⅰ.从上到下打印二叉树」
「剑指Offer 32-Ⅰ.从上到下打印二叉树」题目描述(level 中等)从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。示例例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]初始TreeNodepublic class TreeNode { int val; TreeNode left; TreeNode right;
2022-03-18 16:33:58
904
原创 「剑指Offer 11.旋转数组的最小数字」
「剑指Offer 11.旋转数组的最小数字」题目描述(level 简单)把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2]为[1,2,3,4,5] 的一次旋转，该数组的最小值为1。示例示例1输入：[3,4,5,1,2]输出：1示例2输入：[2,2,2,0,1]输出：0思路分析根据题意，就
2022-03-16 18:31:36
111
原创 「剑指Offer 04.二维数组中的查找」
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
2022-03-15 16:05:55
120
原创 「剑指Offer 53-2.0～n-1中缺失的数字」
「剑指Offer 53-2.0～n-1中缺失的数字」题目描述(level 简单)一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例示例1输入: [0,1,3]输出: 2示例2输入: [0,1,2,3,4,5,6,7,9]输出: 8思路分析(推导)结合题意罗列一下几个关键信息，递增排序数组，数组的长度为n-1。可以得出数组的下标范围为 [0～n-2] 。每一
2022-03-15 14:18:50
264
原创 「剑指Offer 53.在排序数组中查找数字」
「剑指Offer 53.在排序数组中查找数字」题目描述(level 简单)统计一个数字在排序数组中出现的次数。(数组为非递减数组)示例示例1输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例2输入: nums = [5,7,7,8,8,10], target = 6输出: 0思路分析(哈希表)这里提一下，关于排序数组的问题，首先需要想到的是二分法解决，时间复杂度为O(logN)。当然使用哈希表仅仅是为了拓展一下思路，培养一下解决问题的感
2022-03-15 09:15:30
171
原创 「剑指Offer 03.数组中重复的数字」
「剑指Offer 03.数组中重复的数字」题目描述(level 简单)找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 思路分析(哈希表set/map)比较容易想到的，可以借助哈希表在遍历的同时判断是否已经出现过该数字，没有出现过则加入到哈希表，如果出现过，证明该数
2022-03-14 16:16:23
117
原创 「剑指Offer 05.替换空格 - 58.左旋转字符串」
「剑指Offer 05.替换空格 - 58.左旋转字符串」题目描述1.替换空格(level 简单)请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例输入：s = "We are happy."输出："We%20are%20happy."2.左旋转字符串(level 简单)字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例
2022-03-14 13:30:10
135
原创 「剑指Offer 35.复杂链表的复制」
「剑指Offer 35.复杂链表的复制」题目描述(level 中等)请实现 copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。给定带有随机指针的Node结构如下：public class Node { private int val; private Node next; private Node random; public Node(int val) {
2022-03-13 17:20:29
889
原创 「剑指Offer 24.反转链表」
「剑指Offer 24.反转链表」题目描述(level 简单)定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路分析(双指针)反转链表，从头到尾遍历，那么仅仅需要修改一下指针的指向则可以满足题目需求。引入双指针与一个临时节点，在遍历的过程修改指针的指向即可。代码实现(双指针)class Solution {
2022-03-13 14:15:49
616
原创 「剑指Offer 06.从尾到头打印链表」
「剑指Offer 06.从尾到头打印链表」题目描述(level 简单)输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。给定已经定义好的链表结构ListNode如下public class ListNode { private int val; private ListNode next; public ListNode(int x) { val = x; }}示例输入：head = [1,3,2]输出：[2,3,1]思路分析(辅助
2022-03-12 14:53:26
124
原创 「剑指Offer 30 包含min函数的栈」
「剑指Offer 30 包含min函数的栈」题目描述(level 简单)定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min函数在该栈中，调用 min、push 及pop的时间复杂度都是O(1)。示例MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minS
2022-03-11 11:04:40
394
原创 「剑指Offer 09 用两个栈实现队列」
「剑指Offer 09 用两个栈实现队列」题目描述(level 简单)用两个栈实现一个队列。队列的申明如下，请实现它的两个函数 appendTail和 deleteHead，分别完成在队列的尾部插入整数和在队列的头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)。示例输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1] 输入：["CQueue",
2022-03-10 19:33:32
234
原创 「Jetpack - Paging3使用」
「Jetpack - Paging3使用」一、前言Paging3，分页加载库，基于Paging2的基础上做了很大的改动，可以说完全是两个库，刚好现有的项目也用到了Paging2，可以说是痛并快乐着。而Paging3依然没有处理呼声最高的两个“需求”：局部增删的实现。当然到第三个版本仍然没有改动，Google肯定是有着自己的思考，这里是IssueTracker。二、Paging优势内置对错误处理功能，重试、刷新等。对Kotlin协程和流Flow提供了一流的支持。对于结合RecyclerView使
2022-03-10 17:30:13
3486
原创 「Git提交规范」
「Git提交规范」前言互联网开发过程中，团队合作是很重要的一环，而对于代码的提交规范是平时工作中最基本的交流。规范的提交同样有利于减少沟通成本。团队中其他成员通过git message就能直接获取到，这里修改了什么，做了哪些操作影响面是什么等等，一目了然。而目前应用比较广泛的是Angular规范。规范git commit -m “message”其中message应该包含三个重要信息：<type>(<scope>):<subject>也即是类型、范围、主题。t
2022-03-08 11:00:45
1411
翻译 [LiveData - SingleEvent单次消费]
[LiveData - SingleEvent单次消费]一、LiveData单次消费在整理Jetpack Hilt依赖注入时，发现了架构组件项目中对LiveData事件做单次处理时从设计模式层面给出了相应的处理方式，记录一下。后期还是建议切换到Flow上面。/* * Copyright (C) 2019 The Android Open Source Project * * Licensed under the Apache License, Version 2.0 (the "License"
2022-03-02 10:29:12
368
原创 「Android基于MQTT实现消息通知」
「Android基于MQTT实现消息通知」一、写在前面在对接项目中IoT时，发现目前有对MQTT做了接入，这里记录一下，官方的资料比较详细，这里主要从实现细节出发；对具体的需求以及配套的技术方案进行整理，以供参考。一、IoT与MQTT提到IoT(Internet of Things)、IIoT(Industrial IoT )不得不说MQTT，其被广泛的应用在物联网以及工业物联网之中，是一种消息传递协议。不同于我们所认识的平时常见的一些智能设备，如手机、电脑、平板等；这些设备一般都有着很好的计算能力
2022-03-01 18:54:46
7823
原创 「Jetpack - Hilt依赖注入」
「Jetpack - Hilt依赖注入」一、控制反转原则谈到依赖注入，不得不提控制反转IoC，那么什么是IoC？简单的说Inversion of Control是面向对象编程中的一种原则、思想，其主要目的是为了降低模块与模块之间的耦合；通过第三方或者容器将模块之间的依赖关系解耦。以汽车Car为例，汽车离不开引擎Engine，那么通常的实现方法可以是这样：class Car { private val engine = Engine() fun start() { en
2022-02-21 19:51:07
1477
原创 「Mac 管理多版本JDK」
「Mac 管理多版本JDK」一、需求偶然发现目前的在使用的Java JDK还是是1.8版本的，实际开发过程中时常会遇到使用高版本的JDK，如JDK11，最好的方式是本地管理多个版本的JDK实现自主切换。本机系统macOS Monterey 12.2.1本地JDK版本1.8.0_271 (x86_64)11.0.14 (x86_64)二、配置1.下载JDK11ORACLE官网下载 JDK11，现在下载需要注册账号，填一下基本信息就OK，可选的有安装包的形式 .dmg和t
2022-02-16 19:08:33
1103
原创 「Jetpack - LiveData解析」
「Jetpack - LiveData解析」一、概览LiveData-属于Android Jetpack的一部分，是一种可观察的数据存储容器类。它的强大之处在于其具有生命周期感知能力，也不会发生内存泄漏问题。当然现在如果可以还是建议转化到Kotlin的Flow,谷歌虽然没有明确表示放弃LiveData，但是Kotlin毕竟是趋势。使用LiveData还是具有一些优势的：LiveData具有生命周期感知能力，不需要手动管理生命周期。数据驱动模型，由数据来驱动UI的变更。生命周期自动感知，可以
2022-02-14 17:51:52
1296
原创 「Jetpack-ViewModel」
「Jetpack-ViewModel」一、概览ViewModel类旨在以注重生命周期的方式存储和管理界面相关的数据，并且即使在屏幕发声旋转等配置更改后依然可以继续保留数据。ViewModel is a class that is responsible for preparing and managing the data for an Activity or a Fragment. It also handles the communication of the Activity / Fragme
2022-02-09 09:05:10
163
原创 「Jetpack - Lifecycle梳理」
「Jetpack - Lifecycle梳理」一、写在前面谷歌推出Jetpack系列已经有一段时间了，作为AAC(Android Architecture Components)架构组件基础，使开发的过程越来越规范化，遵循谷歌推荐的最佳做法不仅使App更加健壮；体验更优。代码层面更加简洁(Jetpack内部帮我们处理了很多)优雅，消除了冗余的样板代码。关于Jetpack系列的解析，大佬们输出了很多优秀的文章。学到了很多，这里还是自己系统的梳理一遍，构建自己的知识体系，包括LiveData、ViewM
2022-02-06 00:23:15
1305
原创 「设计模式(五) - 代理模式」
「设计模式(五) - 代理模式」一、处处可见的“代理”“代理”在平常生活司空见惯，点外卖，租房子找中介，买飞机票等等。基本上用手机就能完成，也就是不直接接触到对象而通过中介的方式达成自己的需求，它和装饰器在实现上是有点相似的，容易混淆。就目前的项目当中其实没用到代理模式，但还是有必要了解这种结构型模式。二、代理模式 Proxy通俗的讲，出于某种原因不能够直接访问目标对象，如目标对象是受保护的内容、远程内容、权限问题等等。需借助代理对象作为调用者与目标对象的中介来操作目标对象的一种结构型设计模式Pr
2022-01-29 16:02:42
421
原创 「Android 事件分发机制」
「Android 事件分发机制」一、事件分发机制在Android体系中，事件分发机制占有重要的一份，了解事件的分发机制，对于滑动等冲突才有更深刻的理解。自定义View中能更好的扩展，遇到相关问题能从整个流程上思考，寻找最优解决办法。一个简单的点击事件是怎样一步步被消费处理的呢？谁该处理，谁不该处理又是由什么因素决定的，这是在实际开发中绕不开的问题，尤其是在自定义View的应用场景下。先上图，从整体上大致了解事件是怎样被传递与消费的：二、从Activity开始分析一个最简单的初始页面，
2022-01-28 16:58:38
2105
原创 「设计模式(六) - Builder模式」
「设计模式(六) - Builder模式」一、可定制化的电脑的组装在生活中并不陌生，大家都有电脑，当然需求不一样配置也不一样。以Macbook Pro为例，像UI设计对图像模块GPU要求比较高，跑IDEA的对内存要求就比较高，可能会加装32G内存更高的就是64G了。如果是对付日常的办公，刷剧那默认的配置就已经足够了，如8G标配。类似的在软件开发过程中，需要根据需要自定义搭配不同的选择来构建对象的一般能够用Builder模式很好的解释，看看具体的定义是怎样的。二、Builder模式维基百科The
2022-01-25 02:49:09
374
原创 「ThreadLocal简单解析」
「ThreadLocal简单解析」一. ThreadLocal有何作用？ThreadLocal为线程提供了独有的局部变量，每个线程私有。在Android的Handler消息机制中就使用到了ThreadLocal，而平时开发过程中，使用的场景并不是很多，主要可以实现：存储线程的信息如id，线程特有的变量信息等(线程私有避免了并发不安全问题)。源码中的定义：/** * This class provides thread-local variables. These variables diffe
2022-01-18 00:24:23
330
原创 「okhttp3 4.9.3 版本简单解析」
「okhttp3 4.9.3 版本简单解析」一、写在前面关于okhttp3的解析网上已经有非常多优秀的博文了，每每看完都觉得醍醐灌顶，豁然开朗。但等不了几天再回头看，还是跟当初一样陌生，究其根本原因，我们不过是在享受着别人的成果跟着别人的思路云阅读源码了一遍。okhttp从早期的Java版本到Kotlin版本一直不断优化升级，实现细节上也作出了调整。重读源码加上自身的思考能深刻的理解okhttp的实现原理。二、从基本使用说起项目中引入依赖，Github地址okhttpdependencies
2022-01-17 00:18:38
3970
原创 「设计模式(四) - 责任链模式」
「设计模式(四) - 责任链模式」一、能力越大责任越大顾名思义，“责任链”就像是一根链条串联起来的一系列操作，每个操作都息息相关。请假的审批流程，报销流程等等依据不同职位对应的人员完成相应的审批操作；可以说是层层推进的。而我们最终关心的结果就是同意或者驳回。二、责任链模式 Chain of Responsibility当请求端Client发出请求时，为了降低请求者Client与处理对象们Handlers之间的耦合；同时满足众多Handlers都能有机会参与到对请求的处理，将Handler对象组成一
2022-01-17 00:17:10
668
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人