摘要：
LRU：least recently used 1. 设计LRU算法 首先要接收一个 capacity 参数作为缓存的最大容量，然后实现两个 API，一个是 put(key, val) 方法存入键值对，另一个是 get(key) 方法获取 key 对应的 val，如果 key 不存在则返回 -1。 阅读全文
摘要：
1. 索引 索引的作用是做数据的快速检索，而快速检索的实现的本质是数据结构。通过不同数据结构的选择，实现各种数据快速检索。在数据库中，高效的查找算法是非常重要的，因为数据库中存储了大量数据，一个高效的索引能节省巨大的时间。比如数据表，如果 Mysql 没有实现索引算法，那么查找 id=7 这个数据， 阅读全文
摘要：
1. 运行流程的概览图 2. 具体流程 2.1 java源文件编译为class字节码 java代码是运行在Java虚拟机上的。但是java是一门面向对象的高级语言，它不仅语法非常复杂，抽象程度也非常高，并不能直接运行在计算机硬件机器上。 因此，在运行Java程序之前，需要编译器把代码编译成java虚 阅读全文
摘要：
1. 数据仓库的关键特征 数据仓库是一个面向主题的、集成的、随时间而变化的、不容易丢失的数据集合，支持管理部门的决策过程。 面向主题： 面向主题，是数据仓库显著区别于关系数据库系统的一个特征 围绕一些主题，如顾客、供应商、产品等 关注决策者的数据建模与分析，而不是集中于组织机构的日常操作和事务处理。 阅读全文
摘要：
1. 进程和线程的联系和区别： 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。 进程和线程的关系 （1）一个线程只能属于一个进程，而一个进程可以有多 阅读全文
摘要：
1 redis特点 内存数据库，读写速度快，被应用于缓存。 数据类型丰富，支持事务、持久化、LUA脚本、LRU驱动事件、多种集群方案。 丰富的特性：缓存，消息，过期，自动删除 2 数据类型： hash：k-v集合，适用于存储对象。由于组合式的压缩，内存利用率更高。 字符串：一个键最大能存512MB 阅读全文
摘要：
1 Spring 框架 Spring Framework，它是很多模块的集合，使用这些模块可以很方便地协助我们进行开发。 这些模块是：核心容器、数据访问/集成,、Web、AOP（面向切面编程）、工具、消息和测试模块。比如：Core Container 中的 Core 组件是Spring 所有组件的核 阅读全文
摘要：
1 Spring AOP-面向切面编程 AOP可以通过代理模式来分离系统的业务逻辑和系统服务(日志，安全等)，并且系统服务在系统运行时需要的地方（连接点）进行动态插入运行，不需要的时候就不理。 切面aspect = 切点pointcut（系统中的方法） + 通知，一般单独作为一个类。通知和切点共同定 阅读全文
摘要：
1 引擎-MyISAM和InnoDB的区别 a 是否支持行级锁 : MyISAM 只有表级锁(table-level locking)， 而InnoDB 支持行级锁(row-level locking)和表级锁,默认为行级锁。 b 是否支持事务和崩溃后的安全恢复： MyISAM 强调的是性能，每次查 阅读全文