Java知识目录

一、编程语言Java
1．什么是面向对象
       采用对象描述问题，采用类抽象对象，对象之间的联系采用消息传递。具体来说，就是要确定类，类之间的关系，类的属性和方法。特性：封装（把过程和数据隐藏起来）、继承（子类继承父类的属性和方法）、多态（不同类的对象对同一消息的有不同的响应）。例如设计图书管理系统，类：图书、操作人员、界面。
 
2．Java程序怎么运行的
      Java命令启动JVM执行Java程序，JVM实际上是运行在平台上的一个进程。JVM中的heap存放new出来的对象，stack存放局部变量，数据段、代码段。Java的垃圾收集器监视Java程序的运行，对象的生命周期包括创建、应用（至少一个引用）、不可视（超出作用域）、不可到达（无引用）、可收集阶段。
 
3．Java程序的结构
       首先指明包、import包、定义类，类中定义变量和方法，main方法为程序入口。通过类中的if、for、while等语句实现功能。通过传递对象或new使用其他类的对象。
 
4．Java异常处理
尽可能处理异常，比如使用爬虫抓网页，如连不上网页，可再连接一次或忽略。记录可能影响程序的异常并提示，如数组越界。抛出异常，让上一级类处理。
 
5．Java常用类
       字符串类String，方法有equals、length、split、substring；StringBuffer类，方法有append、toString；Collection接口，有List类、Set类、Map类，和其相关的迭代器Iterator。输入输出的File、InputStream、OutputStream，图形的Swing和awt；多线程的Thread，网络的Socket。
输入输出：new一个流、操作流、close流
图形：在容器上添加控件，控件采用事件监听传递消息，即实现监听接口的actionPerformed
多线程：继承Thread类重写run方法；实现Runable接口实现run方法
线程同步采用synchronized加锁（定义方法时或加锁某一块区域）
Socket：服务器端ServerSocket循环监听，客服端Socket连接，最后关闭
URL：创建URL对象、获取输入流、操作流
二、设计模式
1．什么事设计模式
       设计模式是代码设计经验的总结，让代码更容易理解、保证代码可靠性。原则：对扩展开放对修改关闭，所有父类的性质在子类中也成立，少用继承多用合成，细节依赖于抽象。创建型用于创建对象，结构型用于组合对象，行为型用来实现对象间的通信。
 
2．创建型设计模式
工厂模式：包括抽象工厂、具体工厂、抽象产品、具体产品，简单工厂是一个工厂生产一个产品，工厂方法是一个工厂生产一系列产品，抽象工厂是多个工厂生产多个产品。
单例：确保一个类只有一个实例。如加载配置文件、数据库连接。Runtime#getRuntime()
 
3．结构型设计模式
适配器：将某个接口转换成另一个接口表示。InputStreamReader(InputStream)
组合：把多个对象组合成一个整体使用。List#addAll(Collection)
修饰：向某个对象动态地添加更多的功能。BufferedInputStream(InputStream)
 
4．行为型设计模式
观察者：允许对象向所有侦听自己的对象广播消息。EventListener
策略：定义一组算法，并把其封装到一个对象中。Filter#doFilter()
 
 
三、算法
1．常见数据结构
       线性表、链表、栈、队列、二叉树、图
 
2．常见排序算法
       冒泡（两两比较）、快速（使用基准元素）、选择（选最小）、堆（建立堆）、插入（插入有序序列）、归并（两两合并）。O(nlogn)的有快速logn、堆1、归并n。
 
3．词典查询算法
使用hash方法，关键在于hash函数的设计，控制分配的均匀性。字典树算法：该算法的思想是以空间来换取时间，匹配之前预处理单词，以字符为单位，将单词遍历在树上，然后再取文本进行匹配。
 
3．常用分词算法
（1）正向最大匹配法
（2）逆向最大匹配法（由右到左的方向）
（3）最少切分（使每一句中切出的词数最小）
切词：取出文本剩下的M个字，进行加减1的匹配
 
四、关系数据库
1. 连接
（1）使用DriverManager.getConnection获取数据库连接
（2）使用PreparedStatement处理SQL语句
（3）使用ResultSet获取结果集
（4）操作、再依次关闭上述连接
 
2．select语句
select * from tablewhere ?=(select max(?) from table);
select @set=max(num)from table;
 
3．存储过程
       将多个语句组合成一个语句，创建createprocedure name() begin … end ，调用call
 
4．事务
       作为一个单元的一组数据库操作，如成功则提交，否则回滚，
       开始：starttransaction; 提交commit; 回滚rollback;
 
5．触发器
      create trigger name after inset on table begin end;
 
五、J2EE
1．TCP/IP分层
       网络接口层（物理、数据链路），网络互联层（IP），传输层（UDP、TCP），应用层（DNS、FTP、HTTP）。
 
2．Struts2
MVC框架、流程：加载类->读取配置->-调用Action>拦截器->处理业务->返回响应->响应用户。
过滤器：负责过滤客户端的请求，在web.xml中的配置filter
Action类：包含了对用户请求的处理逻辑，也称Action为业务控制器
 
3．Spring3
控制反转IoC：依赖注入是指对象只是提供普通的方法，让容器去决定依赖关系，并且全权负责组件的装配，它会把符合依赖关系的对象通过属性(JavaBean中的getter何setter)或者是构造函数传递给需要的对象。
面向切面编程AOP：将程序分解成横向的各个方面(Aspect)或者说关注点，使得诸如事务管理等这些横切多个对象的关注点可以模块化。