摘要：最最原始的问题——两点间的最短路 这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。 也就是，固定起始点的情况下，求最短路。 这个问题用简单的搜索就能轻松解决。（本部分内容不涉及图论算法，可跳过） 假设用邻接矩阵存图，就比如下面
阅读全文
|
|
03 2020 档案
摘要：最最原始的问题——两点间的最短路 这类背景一般是类似：已知各城市之间距离，请给出从城市A到城市B的最短行车方案 or 各城市距离一致，给出需要最少中转方案。 也就是，固定起始点的情况下，求最短路。 这个问题用简单的搜索就能轻松解决。（本部分内容不涉及图论算法，可跳过） 假设用邻接矩阵存图，就比如下面
阅读全文
摘要：目录 1、什么是读写锁？ 2、为什么使用读写锁？ 3、怎么使用读写锁？ 1、什么是读写锁？ 读写锁有很多，最终极的父类就是ReadWriteLock，他把锁分为两类，读锁和写锁。即获得读锁的线程，拥有读取变量的权利；获得写锁的人，拥有写入变量的权利。 2、为什么使用读写锁？ 我们都知道java多线程
阅读全文
摘要：一、什么是AOP？ 同上篇IOC编程一样，AOP也是一种编程思想，而不是一门技术。AOP的全称叫Aspect-Oriented Programming，也叫面向切面编程。在理解什么事AOP之前，我们需先知道什么是分散关注。 分散关注 即将通用需求功能从不相关类之中分离出来；同时，能够使得很多类共享一
阅读全文
摘要：一、什么是ioc？ 首先要强调的是ioc是一种编程思想，而不是技术。ioc的全称叫inversion of control，即控制反转的意思。那控制反转又是什么意思呢？通俗点来说就是原来你控制的事情，现在不再由你来控制。在java传统的编程设计中，我们在对象内部通过new来创建对象，而ioc编程设计
阅读全文
摘要：目录 1、什么是ThreadLocal? 2、为什么要用ThreadLocal? 3、ThreadLocal的内部实现？ 4、怎么用ThreadLocal? 1、什么是ThreadLocal? ThreadLocal是一种变量类型，称为“局部变量类型”。一般用private static修饰。 2、
阅读全文
摘要：目录 1、什么是线程池？ 2、为什么使用线程池？ 3、如何使用线程池？ 1、什么是线程池？ 线程池是一种线程的使用模式。类似数据库连接池一样，线程可以通过线程池对系统使用的线程进行统一的管理。统一管理线程的创建，调度，销毁等等。 2、为什么使用线程池？ 统一管理。一个功能复杂的系统中，势必需要使用多
阅读全文
摘要：最近跟一个网友讨论游戏框架的问题，在说到热更新的时候，他给我介绍了这个工具Arthas。最近学习了下，这个工具不仅能实现游戏的热更新，在解决线上问题的时候也非常实用的，今天跟大家分享下。 一、简介 官网：https://alibaba.github.io/arthas/ 根据官网的介绍，Arthas
阅读全文
摘要：目录 1、什么是单例？ 2、为什么使用单例？ 3、单例模式怎么创建 1、什么是单例？ 单例模式实际上是一种设计模式。它达到的效果是，在程序的运行过程中，一个类最多只会被实例化（初始化）一次。 2、为什么使用单例？ 上面我们已经知道单例模式，其实就是一个类的变量和方法最多只会被初始化一次，即全局唯一。
阅读全文
|
