SpringSide

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…

二分查找本身是个简单的算法，但是正是因为其简单，更容易写错。甚至于在二分查找算法刚出现的时候，也是存在bug的（溢出的bug），这个bug直到几十年后才修复（见《编程珠玑》）。本文打算对二分查找算法进行总结，并对由二分查找引申出来的问题进行分析和汇总。若有错误，请指正。本文完整…

本文旨在用最通俗的语言讲述最枯燥的基本知识。 上集已经讲述了Java线程的一些基本概念，本文接下来讲述的是Java的一些高级应用。 因此可见，并发编程不合理使用也会带来一些弊端，而针对多线程并发的问题，Java引入了同步监视器来解决问题：当线程要执行同步代码块/方法之前，必须先…

最经换了工作，公司的项目比较庞大，很多地方都运用了插件化，插件化说简单就是把部分功能进行打包成专门的apk、dex等文件，当宿主app需要用到此功能的时候才去加载插件；插件不仅可以实现一些功能的热插拔；以及不需要去安装app，只是在使用到的情况下再去下载，这样就减小宿主的apk…

本篇核心讲解了自己实现一个 Android Native Crash 收集的方案步骤，重点问题的解决办法。 在 Android 平台上，Native Crash 一直是比较麻烦的问题，因为捕获麻烦，获取到了内容又不全，内容全了信息又不对，信息对了又不好处理。比 Java Cra…

MVC、MVP和MVVM是常见的三种架构设计模式，当前MVP和MVVM的使用相对比较广泛，当然MVC也并没有过时之说。而所谓的组件化就是指将应用根据业务需求划分成各个模块来进行开发，每个模块又可以编译成独立的APP进行开发。理论上讲，组件化和前面三种架构设计不是一个层次的。它们…

在项目的开发过程中，随着开发人员的增多及功能的增加，如果提前没有使用合理的开发架构，那么代码会越来臃肿，功能间代码耦合也会越来越严重，这时候为了保证项目代码的质量，我们就必须进行重构。 比较简单的开发架构是按照功能模块进行拆分，也就是用 Android 开发中的 module …

前几天公司面试，问了很多线程池的问题，由于也是菜鸟一只本来对线程池就不太熟悉，再加上一紧张脑袋一紧，就GG了，之后可谓是深恶痛极，决定把线程池这边好好的整理一番。 线程池是啥子，干啥使它呀，老子线程使得好好的，非得多次一举，哈哈，想必来这里看这篇文章的都对线程池有点了解。那么我…

记得今年3月份刚来杭州面试的时候，有一家公司的技术总监问了我这样一个问题：你来说说有哪些线程安全的类？我心里一想，这我早都背好了，稀里哗啦说了一大堆。 他又接着问：那你再来说说什么是线程安全？——然后我就GG了。说真的，我们整天说线程安全，但是对于什么是线程安全我们真的了解吗？…