java高级知识点

1.数据结构

程序=数据结构+算法

栈:后进先出,线性结构入栈：push 出栈：pop
假如已知入栈顺序是abcd,那么他的出栈顺序可能有很多种abcd(马上进马上出)
队列：先进先出，线性结构
树：有且只有一个根节点，每个节点也仅有一个父节点，每个节点可以有多个子节点( 链式结构)
树的分类：
有序数树无序数树
二叉树：每个节点最大有两个子节点的有序数树
满二叉树：如果一个二叉树层级是K，树的节点数是2^K-1
完全二叉树：
二叉树的遍历：
1)先序遍历（深度遍历）：根节点，左子树，右子树
2)中序遍历：左子树，根节点，右子树
3)后序遍历：左子树，右子树，根节点
任何已知先中序或中后序就可以确定二叉树的结构。
例子：二叉树的中序遍历为：BADC，先序遍历为ABCD。求后序遍历结果？ BDCA
图

2.ajax(Asynchronous JavaScript and XML)

异步的JavaScript and XML技术
不刷新整个页面，仅仅局部刷新让客户端与服务器端进行通信
它不是一个新技术，只是几种技术的结合

1)ajax 的核心对象是XMLHttpRequest

XMLHttpRequest存在浏览器端，不同的浏览器创建方式不同
目前比较主流浏览器内核：v/p

火狐内核：火狐 google..
window.XMLHttpRequest
IE内核： IE6 -IE11 360 遨游
Window.ActiveXObject

2)XMLHttpRequest 对象中的方法

a: 客户端与服务器端建立连接
open("请求方式[get|post]","请求路径",是否异步 [true|false]);
b: 监听服务器状态onreadystatechange，指定回调函数（当状态只要发生变化，就调用这个回调函数）

状态 readyState(属性)
0 连接还未建立完成
1 已经建立连接请求未加载
2 正在加载
3 请求已经加载完成正在交互中
4 完成交互

c: send();发送请求
d: 完成交互服务器响应状态 status(属性):

200 服务器端成功处理了请求
400 服务器端处理失败
404 服务器端找不到处理请求的地址
500 服务器端内部错误

e:服务器回调回来的值:
XMLHttpRequest对象的属性responseText

3)ajax的操作步骤

创建 XMLHttpRequest 对象
建立连接对象.open()
指派监听函数对象.onreadystatechange=回调函数名
发送请求对象.send()
写监听函数回调函数()
判断服务器连接的状态xhr.readyState
判断服务器响应状态 xhr.status

3.query 轻量级 javaScript 框架

写的少做的多,良好的兼容性
强大的选择器 dom 操作

1)用法：

1:引入 jquery.xxxx.js
jquery.1.xx.js 良好的兼容性
jquery.2.xx.js 支持IE8以上的版本 firefox2.0
2：初始化方法

       $(document).ready(function(){
       });

可以简写 $(function(){}); 与 window.load=function(){}类似

2)选择器

a. id 选择器
         $("#id名")  
b. 类选择器
          $(".类名")   
          a1   
          a2   
          a3  
           $(".p").each(function(){
           });  
 c:标签选择器   
           $("标签名")    $("div")

4.javai/o

1)名词解释

I/o : Input/OutPut 输入/输出
流 : 具有产生数据的数据源对象或者具有接收数据的客户端对象
I/O流 : 站在程序的角度
用来产生数据的数据源对象输入流;
有接收数据的客户端对象输出流
为什么要使用 I/O流
因为计算机cpu 不能直接读取硬盘的上的数据
计算机要进行读写数据必须要通过I/o流来操作
java中的I/O ->java.Io
java中的文件操作
InputStream 抽象的类输入流
OutputStream 抽象的类输出流

2）java.io.File 类

File 构造方法

       File f=new File("文件绝对路径");
       File f=new File("文件父级文件夹路径","文件名");
       File f=new File(File dir,"文件名");
       File f=new File(URL url);

     f.exists();判断文件是否存在      
     f.createNewFile(); 创建文件
     f.mkdir();  创建文件夹
     
     listFiles();
      listFiles(FileFilter filter)

3) I/O流分类

根据方向划分 : 输入、输出流
根据操作字节数来分:
字节流按照一个字节一个字节操作只操作一个字节(8bit)

输入字节流 InputStream 用于读取字节流的抽象类常见子类 FileInputStream 输出字节流 OutputStream 写入字节流的抽象类常见子类 FileOutputStream

字符流按照两个字节操作(16bit)

输入字符流 Reader用于读取字符流的抽象类
常见子类 InputStreamReader,FileReader
输出字符流 Writer写入字符流的抽象类
常见子类 OutputStreamWriter,FileWriter

可以操作Java的数据类型，是与机器无关的操作流
DataInputStream , DataOutputStream
包装流对基本流进行添加缓存功能的流

BufferedInputStream
BufferedOutputStream
BufferedReader
BufferedWriter

5. 序列化与反序列化

持久化：把内存中的对象数据保存在介质[文件，数据库] 中去
序列化: 把java对象存在文件中但不是任意对象都可以序列化
如果一个对象要能够序列化那么这个对象的类必须可序列化
可序列化的类必须要实现一个 Serializable 接口

序列化->ObjectOutputStream 对象存储到文件中
反序列化->ObjectInputStream 文件去读出来变成对象
静态属性不会序列化到文件中

1) java 创建对象的几种方式

new 类的构造器

反序列化
首先类必须实现可序化接口 Serializable
先进行序列化在进行反序列化

克隆类对象要克隆类必须实现可克隆接口 Cloneable 接口

反射

6. java多线程

程序-》计算机的指令集合静态的概念
进程-》程序的一次运行动态的概念，有独立的内存空间
线程-》进程的一次运行可以分成若干条分支同时执行
每一条分支就是一个线程 , 线程是比进程更小的概念

多线程：一个进程分成多条线索同时执行这个进程就是多线程
java程序中 main 方法 jvm会自动给他分配一个线程通常这个线程
都叫做主线程

1)线程和进程有什么区别？

进程它是程序的一次运行，所以它会有独立的内存空间
线程是进程的一条执行的线索，该进程的所有线程都共享
进程的内存，没有独立的内存空间

一个进程分成多条线程，同时执行叫做多线程

2) java怎么实现多线程

第一种方式：
a:写一个类 extends Thread
b:重写run() 方法
c:创建线程类对象，调用对象的 start()方法
第二中方式：
a:写一个类实现Runable 接口
b:实现Runable 接口中run() 方法
c:创建该类对象
d:再创建一个 Thread类的对象，传递一个实现Runnable接口类的对象
e:再调用 Thread类的对象的 start()方法（因为只有线程Thread有start方法）

在Thread类中可以：
this.getName()来获取线程的名称
在非Thread类中可以：
Thread.currentThread().getName() 来获取当前正在运行线程的名称

3) 线程中常见方法：

boolean isAlive() 判断线程是否处于活动状态（就绪）
一个线程类对象在start()之前没有处于活动状态
在start()之后 run() 运行完成之前都处于活动状态
run()运行完成之后没有处于活动状态

join() 合并线程

yield() 让出 cpu 的使用权

sleep(long millis) 让当前线程休眠指定的时间毫秒数
sleep 但不会释放cpu的使用权也不释放占用的资源

interrupt() 中断线程。

线程的优先级默认值是 5 范围 0-9 值越大越优先
getPriority() 返回线程的优先级。
setPriority(int newPriority) 更改线程的优先级。
优先级越高只是越有机会获得cpu的使用权并不是一定先运行

stop();让线程消亡

wait();让当前线程暂停执行，进入等待队列，需要notify()或noyifyAll()唤醒才能进入就绪状态

notify();唤醒等待队列中的一个线程

notifyAll();唤醒等待队列中的所有线程

4) 多线程安全问题（synchronized）

Java程序可以让多线程来同时执行，如果多线程要访问共同的数据，可能会造成数据的不一致的问题，所以要做线程的同步问题。
线程的同步就是让同一个时间点只有一个线程可以访问共享的资源.

5) 同步的方式：

synchronized修饰方法同步方法
同一时间只能有一个线程可以访问该方法
synchronized 代码块
Synchronized（共享资源的对象）{}
同一时间只能有一个线程可以访问该对象
一个可重入的互斥锁类 ReentrantLock
Lock();unlock();注意要用try-catch-finally来处理，避免死锁
volatile 特殊的类型变量来达到同步的目的
ThreadLocal

7.java反射（java.lang.reflect）

程序一般原理：Java创建对象——>知道类的源码——>调用构造、属性、方法
反射原理：没有源码，只有字节码——>反射类属性、方法和父类实现的接口——>调用方法、构造
反射就是把一个类用其他的类来表示 ;

获取类的字节码：
- 类路径(包名+类名).class     ( Class c=包名+类名.class;)
- Class.forName("类路径");
- 通过类的对象  .getClass();

获取父类：Class suoerc=c.getSupperclass();
获取实现的接口：Class[] interfaces=c.getInterfaces();

获取类的属性（Filed(java.lang.reflect)）：
Filed[] fs=c.getFilelds();获取public 属性（自身与父类继承过来的）
     Filed[] fs=c.getDeclaredFields();获取自身所有的属性

获取类的方法（Method(java.lang.reflect)）：
Method[] ms=c.getDeclaredMethods();获取自身所有的方法
Method[] ms2=c.getMethods();获取public 方法（自身与父类,父类的父类继承过来的）

获取类的构造方法（Constructor (java.lang.reflect)）：
Constructor[] crs=c.getConstructors() ;

8.设计模式之二

工厂模式：根据配置动态产生一组类中某个类的实例
通常这一组类有共同的父类或实现了相同的接口
配置：key——>value
key值保持不变，value根据实际情况改变 value=xxx(key)
父类(接口)对象= Class.forName(value).newIntance();

9.不常用知识点

1）内部类

普通的内部类（成员内部类）
在一个类的类体里面申明的一个类

静态内部类
在一个类的类体里面申明的一个类加上static 修饰符

匿名内部类

2) 网络编程

目的：使网络中的计算机可以进行通信
定位网络中的一台计算机 InetAddress 数据的传输

TCP是Tranfer Control Protocol的简称，是一种面向连接的保证可靠传输的协议
UDP是User Datagram Protocol的简称，是一种无连接的不可靠协议。
传输的数据受到限制最大64K （QQ离线）

Socket——> 套接字
网络上的两个程序通过一个双向的通讯连接实现数据的交换，
这个双向链路的一端称为一个Socket。
Socket通常用来实现客户方和服务方的连接。
Socket是TCP/IP协议的一个十分流行的编程界面，
一个Socket由一个IP地址和一个端口号唯一确定