线程状态

在线程的生命周期中，当线程被创建并启动之后，它既不是以启动就就进入了执行状态，也不是一直处于执行状态。在线程的整个生命周期中，一共有六种线程状态。

数据结构中常见面试题总结

1. 单链表

（1）编程实现一个单链表搜的建立/测长/打印。

如果实现单链表，我们首先需要做的就是实现一个结点的定义，在C语言或者是C++语言中，我们使用的是结构体进行定义的，在Java中我们常使用类来实现链表结点的定义，

我们可以定义一个Node类，来表示链表中的结点。首先定义Node类，在Node类中，我们需要定义存放结点值的变量以及指向下一个结点的结点。

数据结构中常见面试题总结

1. 单链表

（1）编程实现一个单链表搜的建立/测长/打印。

如果实现单链表，我们首先需要做的就是实现一个结点的定义，在C语言或者是C++语言中，我们使用的是结构体进行定义的，在Java中我们常使用类来实现链表结点的定义，

我们可以定义一个Node类，来表示链表中的结点。首先定义Node类，在Node类中，我们需要定义存放结点值的变量以及指向下一个结点的结点。

上篇博客介绍了JDK的动态代理，但是JDK的动态代理机制只能代理实现了接口的类，也就是说如果一个类必须要有接口，这样我们才能使用JDK动态代理对这个类进行代理，而不能实现接口的类就不能实现JDK的动态代理，这样就存在一定的局限性，如果一个类没有实现接口，但是一些业务需要需要进行代理怎么办呢？对于这种情况，我们可以采用CGLIB代理来实现。

动态代理

在静态代理中，如果接口需要代理，我们需要提前写好代理类，在静态代理中建立好代理类与被代理类的关系，但是如果有多个接口需要同样被代理，就需要为每一个接口写一个代理类，这样会造成代码的大量重复，这个时候我们就可以使用动态代理技术，我们通过动态代理在运行期间动态的生成业务类的代理类。

总的来说，动态代理之所以能节省代码量，在需要代理的时候进行动态代理，主要是因为动态代理的字节码是在程序运行的时候由反射机制进行动态的额生成的，动态代理不仅简化了编程工作，而且提高了软件系统的可扩展性，因为Java机制可以生成任意类型的动态代理类。

静态代理技术

在讲解静态代理之前，我们先看一下代理模式的概念。最初是在设计模式课程中学习过代理模式，当时也是一知半解，但是最近再看spring中，遇到一些设计模式中的设计思想，所以这里再进行重新学习一下。

本片文章是使用分类算法KNN,和SVM支持向量机分类算法，对Wine数据集进行分类的实现。

ILPD数据集

ILPD数据集来自美国加州大学一个统计学习相关的网站上（UCI）数据集的名称叫做Indian Liver Patient Dataset印度肝病患者数据集，这个数据集由三个印度的教授收集自印度安得拉邦的东北部，包含了416个肝癌病人和167个非肝癌病人共计583个肝病患者的病历数据记录。583个病人中包含441名男性病人和142名女性病人，其中任何年龄超过89岁的患者都被列为年龄90。

# 递归

递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。

递归： 在定义自身的同时又出现了对自身的调用
直接递归函数： 在定义函数体中直接调用自己
间接递归函数： 一个函数经过一系列中间调用语句，通过其他函数调用自己，如P调用Q，Q再调用P

1. 栈

栈是指允许在一端就行插入或删除操作的线性表，首先需要确定的是栈是一种线性表。

1)栈的英文为 (stack)

2)栈是一个先入后出 (FILO first In Last Ou的有序列表

3)( stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为機项(Top),另端为固定的一端,称为底( Bottom)

4)根据栈的定义可知,最先放入中元素在機底,最后放入的元素在项,而除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除