Evilock的博客

原创 JAVA面试11——一些图

原创 *JAVA面试10——IO体系

原创 JAVA面试9——JDBC/数据库

原创 JAVA面试8——SSM

原创 JAVA面试7——集合/泛型

原创 JAVA面试6——线程/线程池/同步

原创 JAVA面试5——反射/动态代理/序列化

原创 JAVA面试4——BIO/NIO/AIO

原创 JAVA面试3——类加载机制

原创 JAVA面试2——GC垃圾回收机制

垃圾回收机制 Garbage Collection1.垃圾回收机制主要是对堆进行的，而且是分类进行的，分为新生代和老年代新生代的回收主要以复制为形式，年轻代的比较容易被当成垃圾删除，将整个年轻代分为8：1：1，8是Eden区，另外两个servive区。没有被标记出来要删除的存放在E+S0去到S1，新的对象放在E里面，下一轮在E+S1放在E0里面，依此循环，年轻代经历了6代还没有被取代的时候，就进入老年代；老年代的回收主要以标记-清除和标记-整理为主，前者会产生内存碎片，后者会很消耗内存。2.那什

原创 JAVA面试1——JVM

JVM虚拟机1.JVM虚拟机分为五个部分，其中两个部分是程序公用的，一个是堆，类创建的对象都会放在这个里面，另外三个部分是每个线程都有一个的，分别是栈、本地方法栈和程序计数器2.线程私有的是栈、程序计数器、本地方法栈也就是每次有一个线程出现的，就有新的这三个块产生同时也意味着这里面的内容会自动消失，不在立即回收的范畴之内jvm栈用来存储程序运行过程中的变量，但是只存在引用类型也就是地址，实际是存储在堆区里面的，堆也是整个程序共享的；程序运行结束之后就会整个删除掉本地方法栈是存储C++ nati

原创 数据预处理——中心化和标准化

1.什么是中心化和标准化？中心化：所有数据之和为0标准化：把数据的分布转化为正态分布最后数据集变成均值为0，方差为1的分布。计算过程如下：处理前后的数据分布对比：2.什么时候需要标准化？为什么需要？当我们处理一个问题的时候需要用到各种各样的数据，然而他们的量级时常是不一样的，比如说在房价分析的时候，我们会有面积、地域、地价等等等等，面积这些都是几十几百，而地价这些都是百万级别的，...

原创 数据库复习总结

本课程主要讲的就是数据库设计的问题。主要包括模型的设计，存储方式的设计，以及内核的设计（查询功能、事务管理器、事务并发控制的实现）。首先在设计模型的时候可以分为三层来看，视图层、逻辑层和物理层，物理层是数据库管理者也就是像ORACLE这样的大型数据库公司关系的事情，不需要考虑用户的感受因为这个不是面向用户的而是面向信息库管理中心的，也就是逻辑层的使用者的。逻辑层规定了数据库的一些特性，比如说E-...

原创 数据仓库

数据仓库是面向主题的，集成的，稳定的，不同时间的数据结合，用来支持管理决策。面向主题的意思是数据仓库本身都是对应了某个领域的，比喻医疗、商业、保险等等。数据仓库还会解决不同应用之间的编码、命名、属性度的区别。数据仓库的数据是稳定的，里面有大量的历史信息，用于决策，很少更新。数据仓库的时间一般都很长，5到10年。数据仓库一般是企业和政府用来决策的，主要有两方面的应用——查询和基于数据库的应用系统...

原创 数据库原理复习——不同的数据库体系结构

数据库系统运行在计算机系统上，数据库的体系结构与计算机系统的体系结构密切相关。计算机系统的体系结构结构的各个方面都反应在数据库中，本章主要就是介绍这些系统。一、集中式系统集中式系统是指运行在一台计算机上，不与其他计算机系统交互的数据库管理系统，包括PC上的数据库和一些大型高性能多用户的数据库管理系统。这些小型的数据库就是故障恢复的能力有限（只有日志和影子数据库），只支持单用户。而大型的DBMS...

原创 数据库原理复习——DBMS内核

第一部分：查询本章主要讨论的是数据在进行查询运算的时候的一些评估以及优化的方法。然后我们其实是基于统计信息来估计各种方式的效率以及消耗的资源的（统计信息不是实时更新的，而是在数据库压力比较小的时候更新）。优化则是基于代价式的，基于启发式的（走一步看一步），现在的DBMS基本上都是二者结合。每个磁盘和主存数据传送之间都是以块的数量来衡量的，包括每次针头的读取到磁盘上的内容所消耗的时间。在这之前我...

原创 数据库原理复习——存储结构和文件

这章主要就是讲数据库物理组织里面讲的事情，里面的物理组织的具体问题。首先要了解磁盘、RAID和第三级存储的内容。这里主要分析DBMS的文件存储系统，讨论DBMS的文件组织方式和记录的存储方式。记录的存储方式主要有定长和变长两种。定长是所有的记录无论长短都占用同样长度的字节，维护方案主要分三种，第一种是代价最大的，这条记录之下的都往上移动，第二种是稍微少一点的，把倒数第一条记录拉上来填上，还有...

原创 数据库原理复习——索引和散列

本章主要讲的是数据库的查询时候的问题。索引分为稀疏索引和稠密索引，前者是不是所有的键都有，后者只有一部分。主索引和辅助索引的区别是，主索引是针对排序好的列，每个索引项对应一个存储块儿，辅助索引是费排序的稠密索引。主索引是稀疏索引，辅助索引是稠密索引。顺序索引主要有三种，除了刚刚说的主索引和辅助索引之外，如果辅助索引每个对应有多个查找对象的话，我们还可以设置一个中间层，让中间层来判断。主索引只能...

原创 数据库原理复习——数据库物理设计

数据库设计是应用程序设计的一个很重要的部分，在数据库设计方面我们可以做的是在硬件，软件，高层设计上面，高层设计具体是物理层面的设计，包括数据结构、索引、和存储结构；以及逻辑层面的设计，包括水平和垂直设计。数据库的物理设计一般分为六步。分别是样本收集、逻辑设计、数据设计、物理设计、数据库测试和运行、数据库维护和升级。数据库有三种模式，外模式（子模式、用户模式）、模式、内模式（物理模式、存储模式）...

原创 数据库原理复习——完整性约束

数据库完整性约束指的是数据库格式的规范，只有满足完整性约束的记录才被允许加入数据库。数据库完整性约束大致分为四种，包括域约束，参照完整性约束，实体完整性约束和用户自定义的约束。域约束是最基本的约束，主要限制的是属性的取值范围，在SQL中用check来定义。参照完整性指的是外键都必须存在。实体完整性指的是所有的值都要在主键的值上有值，而且是唯一的。用户自定义的约束则是用户自己定义的。断言指的是数...

原创 机器学习笔记1——决策树算法（上）

一、概述决策树是机器学习中比较经典的算法，跟我们日常使用的if-else的思想有些相似。每层以不同的指标进行分类，并层层迭代，最后得到预测的结果。而决定分到哪一类则是根据哪个属性用于分类最明显为依据。（可以用信息熵Entropy、信息增益Gain或基尼系数Gini等来度量。）例如，我们一般看一个人的身份可以根据性别，年龄，长相，身材等等因素。在这个例子里，性别显然是最明显的区分要素，因此...