城北有个混子

摘要： 基本概念 工厂，顾名思义就是创建产品。 简单来说，工厂模式用于封装和管理对象的创建，是一种创建型模式。 工厂模式一般分为3类： ① 简单工厂模式（Simple Factory) ② 工厂方法模式（Factory Method) ③ 抽象工厂模式（Abstract Factory) 这三个模式从前到后 阅读全文

摘要： 概念明确 什么是类的对象？ 类的对象就是：基于某个类 new 出来的对象，也称为实例对象。这个很容易理解，就不过多阐述了。 什么是类对象？ 类对象就是：类加载的产物，封装了一个类的所有信息（类名、父类、接口、属性、方法、构造方法）。 包含类信息的.class文件被JVM加载到内存后，一个个的类就变成 阅读全文

摘要： 单例模式 单例模式（Singleton)是一种常用的设计模式，它是创建型模式的一种，适用于一个类有且只有一个实例的情况，也就是说，单例模式确保了某个类只有一个实例（对象）存在。 单例模式定义的三个要素 ① 定义私有的静态成员。 ② 构造函数私有化。 ③ 提供一个公有的静态方法以构造实例。 单例模式的 阅读全文

摘要： Lambda表达式 Lambda 表达式是 JDK1.8 的一个新特性，又称特殊的匿名内部类，可以取代大部分的匿名内部类，语法更简洁，可以写出更优雅的 Java 代码，可以极大地优化代码结构。 Lambda 表达式不会生成单独的内部类文件，但匿名内部类会。 Lambda表达式特性 ★ Lambda 阅读全文

摘要： 动态规划概述 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每一个解都对应于一个值，我们希望找到具有最优值的解。 动态规划算法与分治法类似，其基本思想也是将待 阅读全文

摘要： Josephu(约瑟夫)问题 约瑟夫问题，有时也称为约瑟夫斯置换，是一个计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”。 Josephu问题起源 据说著名犹太历史学家 Josephus 有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephu 阅读全文

摘要： 题目来源： 力扣（LeetCode） 题目名称： LRU缓存机制 题目描述： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key)——如果关键字 (key) 存在于缓存中，则获取关键字 阅读全文

摘要： Java 集合 集合是对象的容器，定义了多个对象进行操作的常用方法，可实现数组的功能。 Java集合类库所处位置：java.util.*。 与现代的数据结构类库的常见做法一样，Java集合类库也将接口与实现分离开。 集合和数组的区别： 1.数组长度固定，集合长度不固定。 2.数组可以存储基本类型和引 阅读全文

摘要： 线程的状态（系统层面） 一个线程被创建后就进入了线程的生命周期。在线程的生命周期中，共包括新建（New)、就绪（Runnable)、运行（Running)、阻塞（Blocked)和死亡（Dead)这五种状态。当线程启动以后，CPU需要在多个线程之间切换，所以线程也会随之在运行、阻塞、就绪这几种状态之 阅读全文

摘要： 线程与进程 什么是进程？ 当一个程序进入内存中运行起来它就变为一个进程。因此，进程就是一个处于运行状态的程序。同时进程具有独立功能，进程是操作系统进行资源分配和调度的独立单位。 什么是线程？ 线程是进程的组成部分。通常情况下，一个进程可拥有多个线程，而一个线程只能拥有一个父进程。 线程可以拥有自己的 阅读全文