数据结构与算法

数据结构研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据或者修改数据。

1. 线性结构：数组；栈；队列；链表；哈希表
2. 树结构：二叉树；二分搜索树；AVL；红黑树；Treap；Splay；堆；Trie；线段树；K-D树；并查集；哈夫曼树…….
3. 图结构：邻接矩阵；邻接表

异常

　　异常目的：保证程序的健壮性，异常机制有：处理规则（先处理小异常在处理大异常）五个关键字：

　　　　　　　try：处理程序

　　　　　　　catch：捕获异常

　　　　　　　finally：在异常机制中一定会在结束前执行的，用于回收try中的物理资源，注意：如果finally使用了throw或return，会导致try和catch中的throws和return失效，因此不推荐在finally中使用throw或return；

　　　　　　　throw：在try-catch里面

　　　　　　　throws（方法签名，表示可能抛出的异常即在方法体上常见；public void method throws IoExecption(){}

　　　　异常继承机制：

　　　　　　　Error:一般指与虚拟机相关的问题，如系统崩溃，虚拟机错误等无法恢复和不可捕获，将导致应用程序中断的错误。

　　　异常分类：

　　　　　　1，Checked:显示性异常，认为用户自己可以处理的，用throws抛出声明和try catch方法抛出

　　　　　　2，Runtime:隐式异常，只通过try-catch方法抛出

　　　常见的异常有

        1，java.lang.NullPointerException(空指针异常)

　　　　　　2，java.lang.ClassNotFoundException（没找到类）

　　　　　　3， java.lang.NumberFormatException（ 字符串转换为数字异常 ）

　　　　　　4，java.lang.IndexOutOfBoundsException（数组下标越界）

　　　　　　5，java.lang.IllegalArgumentException（非法参数）如个数，类型等

　　　　　　6，java.lang.IllegalAccessException（没有访问权限）

　　　　　　7，java.lang.ArithmeticException（数学运算异常，如除0）

　　　　　　8，java.lang.ClassCastException（类型转换错误）

　　　　　　　9， java.lang.FileNotFoundException（文件未找到异常），多是路径问题

　　　　　　　10， java.lang.ArrayStoreException（数组存储异常），类型不搭配

　　　　　　　11，java.lang.NoSuchMethodException（方法不存在异常）

　　　　　　　12，java.lang.InterruptedException（被中止异常，多由于时间过长等待，休眠等暂停状态）

　　　　　　　13，java.lang.OutOfMemoryException（内存不足）

　　　　　　　14，还有IOExecption,SQLExecption,SocketExecption,SecurityExecption