JavaReview.docx

JavaReview.docx

《JavaReview.docx》由会员分享，可在线阅读，更多相关《JavaReview.docx（14页珍藏版）》请在冰点文库上搜索。

JavaReview

算法的基本概念

程序设计主要包括两个方面：

一是行为特性的设计，二是结构特性的设计。

算法实际上是一种抽象的解题方法，它具有动态性。

基本特征:

（1）可行性

（2）确定性（3）有穷性（4）拥有足够的情报

基本要素：

（1）对数据对象的运算和操作

（2）算法的控制结构

算法设计的基本方法：

（1）列举法

（2）归纳法（3）递推（4）递归（5）减半递推技术（6）回溯法

算法复杂度包括：

时间复杂度和空间复杂度

数据结构分为两大类：

线性结构与非线性结构（可以是空的数据结构）

线性结构（线性表）条件：

有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件.

非空线性表结构特征：

有且只有一个根结点a1,它无前件；

有且只有一个终端结点an，它无后件；

除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

一般二叉树性质：

在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，最多有1个度为1的结点。

结论：

设一棵完整二叉树具有n个结点。

如果n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个事度为1的结点；如果n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。

设循环队列的容量为m

如果尾指针>头指针，则循环队列中的元素个数为（尾-头）

如果尾指针<头指针，则循环队列中的元素个数为m+（尾-头）

栈的基本运算有3种：

入栈、退栈与读栈顶元素。

循环队列主要有两种基本运算：

入队运算与退队运算

面向对象技术主要包括3个方面

面向对象的分析（OOA）、面向对象的设计（OOD）、面向对象的实现（OOI）

对象的基本特征：

模块性、继承性和类比性、动态连接性、易维护性

面向对象技术的特点：

可重用性、可维护性、表示方法的一致性。

软件生命周期分为3个时期

软件定义期：

问题定义、可行性研究和需求分析

软件开发期：

系统设计、详细设计、编码和测试

软件维护期：

即运行维护阶段

应用软件开发的基本原则：

•自顶向下的系统结构开发原则

•模式化机构开发原则

应用软件开发的方法：

非自动行驶的开发方法：

•系统流程图法（SystemFlowchart）

•结构化分析方法（SA方法：

StructuralAnalysis）

SA方法主要用于系统分析阶段。

图像工具是数据流图DFD（DataFlowDiagram）基本成分构成：

特点：

分解和抽象文档的规范化面向用户系统的逻辑设计和物理设计分开进行

•结构化设计方法（SD方法：

StructuredDesign）

SD方法的主要生成文档是结构图以及相应的模块功能说明。

结构图SC（StructuredChart）基本元素是模块，一般用矩形框表示。

结构图包括4种成分：

模块调用模块之间的信息传递辅助符号

•数据结构法（Jackson法）

•层次输入-处理-输出方法（HIPO方法）

半自动形式的开发方法：

•SREM方法

•PSL/PSA方法

测试的特征:

测试的挑剔性完全测试的不可能性测试的经济性

测试方式：

静态分析动态测试自动测试

测试层次：

模块测试整体测试：

渐增式和非渐增式功能测试验收测试

数据库管理最本质特点：

实现资源共享。

主要特点：

数据的结构化，提高访问效率，避免数据的不一致性，提供数据的可扩充性和数据应用的灵活性。

数据具有独立性：

物理独立性和逻辑独立性

保证数据的完整性、安全性和并发性

JDK目录结构：

bin目录包含编译器,解释器和许多工具；

lib目录包含库文件；

jre目录是Java程序运行环境的根目录，它下面包含bin子目录和平台所用工具和库的可执行文件以及DLL文件；

demo目录包含源代码的程序示例；

include目录包含Win32子目录；src.zip是源码压缩文件。

Java核心包包括以下内容：

Java.lang、java.awt、java.applet、java.io、、java.rmi、java.math

Java.util、java.sql、java.security、java.test、java.bean

扩展包javax包括以下内容：

Javax.naming包、javax.swing包、javax.rmi包、javax.transaction包、javax.sound包、javax.accessibility包

JDK工具：

（1）javacjava编译器将java源代码转换成字节码

（2）javajava解释器，直接从类文件执行java字节码程序

（3）appletviewerjavaapplet浏览器

（4）javadoc文档生成器,对java源码和包以MML格式产生AP文档

（5）jdbjava调试器，可以逐行执行程序，设置断点和检查变量

（6）javapjava反汇编器，显示编译类文件中的可访问功能和数据，同时显示字节代码含义。

（7）javaprofjava剖析工具，提供解释器剖析信息。

在Java源程序结构中可以包含：

0个或1个package语句；0个或多个import语句；0个或1个publicclassDefinition；0个或多个classDefinition。

1.定义I为整型变量，并为其赋初始值，现在取变量i的第5位，可用下面那条语句实现（A）

A）intfifth=i&16;B）intfifth=i^16;

C）intfifith=i|16;D）intfifth=i&15;

2.执行完以下代码int[]x=newint[25];后以下哪项说明是正确的（A）

A）x[24]为0B）x[24]未定义

C）x[25]为0D）x[0]为空

3.算术左移运算符<<,将一个数的二进制位序左移若干位，高位左移后被舍弃，低位补0.

算术右移运算符>>，将一个数的二进制位序左移若干位，低位右移后被舍弃。

特别注意，右移后最高位移入原来最高位的值，

逻辑右移运算符>>>，将一个数的二进制位添0右移若干位。

与算术右移运算符>>相同之处是，移出的低位被舍弃；不同之处是最高位补0。

4.Filterstream（过滤流）：

用来保证某时刻只有一个线程访问一个I/O流，提供了对I/O访问的同步处理机制。

Filestream（文件流）：

实现文件的输入输出。

Randomaccessstream：

实现文件的随机访问。

Pipedstream（管道流）：

实现多线程的通信。

5.JAVA中的线程由一个虚拟的CPU，CPU所执行的代码和代码所处理的数据3部分组成。

线程的状态与生命周期：

6.在java语言中，synchronized关键字用来与对象的互斥锁联系。

7.对象串行化可以很容易的扩展成支持java对象的持久存储，它提供了对象从流中重建的补充方式。

8.Vector类的对象是通过capacity和capacityIncrement两个值来改变集合的容量，其中capacity表示集合最多能容纳的元素个数，capacityIncrement表示每次增加多少容量，不是一个一个增加。

9.java的图形用户界面使用AWT开发包和Swing开发包。

构件最基本组成部分是构件。

容器也是一个构件，具有构件的所有性质，还具有放置其他构件和容器的功能。

布局管理器容器中的构件定位由布局管理器决定。

AWT中事件传递和处理机制：

FlowLayout是Panel和Applet的默认布局管理器

BorderLayout是Window、Frame、Dialog、SwingApplet的内容面板

默认布局管理器

BoxLayout布局管理器是Swing所特有的布局管理器，它按照自上而下或者从左到右的顺序依次加入构件。

GridLayout布局管理器的构建放置规律是各个构件呈网格状布局，从上到下，从左到右平均占据容器空间；

BorderLayout布局管理器的构件放置规律是把容器分为东南西北中5个区域，每个区域只能放一个构件；

FlowLayout布局管理器的构建布局规律是把容器分成许多层，每层的显示空间占据整个容器的大小，但是每层只允许放置一个组件。

Swing构件的分类

顶层容器：

JFrameJAppletJDialog和JWindow4个

中间容器：

JPanelJScrollPaneJSplitPaneJToolBar

小应用程序（Applet）概念

Applet是java.awt.Panel类的直接子类，也是面板容器,以在其中设置并操作AWT构件;读取客户端文件。

（1）对Java代码进行数字签名

（2）数字签名的验证与代码的安全机制

Applet的生命周期方法

Applet的显示处理过程及三个方法的关系：

getParameter（）是HTML标记方法。

showDocument（）是管理Applet运行环境的方法。

ShowStatus（）和getAppletInfo（）是Applet信息报告方法。

Applet执行过程

（1）浏览器加载指定URL中的HTML文件

（2）浏览器解析HTML文件

（3）浏览器加载HTML文件中指定的Applet类

（4）浏览器中的Java运行环境运行该Applet

getHost（）方法是URL类提供的得到主机名的方法

getDocument（）方法是Applet类提供用来得到包含Applet的HTML文件的URL方法

getCodeBase（）方法是Applet类提供的用来得到提供Applet的主机的URL

目前大多数浏览器都安装了安全管理器，所以Applet都是在它的监视下运行。

Java.applet包中AppletContext类的对象保存了当前Applet运行环境的信息。

JDBC的概念

JDBC（JavaDatabaseConnectivity）是Java程序与数据库连接的一种机制。

查询数据库的标准步骤如下

（1）载入JDBC驱动器

（2）定义链接的网址URL

（3）建立连接

（4）建立声明

（5）执行查询

（6）处理结果

（7）关闭连接

URL的组成（）

一个URL由协议名字和资源名字组成，格式如下：

protocol：

resourcename。

资源名是该资源的全名，包括主机名，端口名，文件名或文件内部的一个引用。

一般主机名和文件名是必须的，其他任选。

Socket是用来实现客户与服务者之间的通信，Java在Socket中提供多线程机制。

Socket的工作过程分为4个步骤。

（1）通过new来创建Socket

（2）打开连接到Socket的输入/输出流

（3）按某个协议对Socket进行读/写操作。

通过getInputStream（）和getOutputStream（）对输入/输出流进行读/写操作。

（4）关闭Socket

数据报通信协议UDP（UserDatagramProtocol）是无连接协议，对每个数据报是一个独立信息传输单位，包括完整源地址或目的地址，无需建立发送和接受之间的连接，它对传输数据的大小有限制，在64KB之内。

Java2平台

1.J2ME平台

J2ME是为嵌入式和移动设备提供的Java平台，它的体系机构由Profile,Configuration和OptionalPackages组成。

2.J2SE（Java2StandardEdition）平台

J2SM是面向企业级应用与服务的综合性标准开发平台

3.J2EE平台

J2EE是面向大型企业级用容器管理专用构件的应用平台。

J2EE的核心APIs和构件

•EJB（EnterpriseJavaBean）

•JNDI（JavaNameandDirectoryInterface）

•RMI（RemoteMrthodInvoke）远程方法调用

•JDBC（JavaDataBaseConnectivity）

•JSP（JavaServerPages）

•JavaServlet

•XML（ExtensibleMarkupLanguage）

•JMS（JavaMessageService）

•JTA（JavaTransactionArchitecture）

•JTS（JavaTransactionService）

•JavaIDL/CORBA

•JavaMail

J2EE的服务功能

命名服务JNDI（LDAP），事务服务JTA，安全服务，部署服务，消息服务JMS，邮件服务

J2SDK中主要有两个相关环境变量：

path和classpath。

其中，path指定了JDK命令搜索路径，而classpath指定了Java类路径。

J2SDK的命令可以分为6类：

基本命令：

javac[选项]源文件名/java[选项]class[命名行参数…]

RMI命令:

•rmic:

为远程对象生成stub和skeleton

•rmiregistry：

在当前主机的指定端口上启动远程对象注册服务程序

•rmid：

激活系统守候进程，便能够在Java虚拟机上注册和激活对象

•serialver：

返回serialVersionUID

国际化命令：

native2ascii

安全控制命令：

keytool：

管理密钥库和证书

jarsigner：

为java归档文件产生签名，并校验已签名的jar文件签名

policytool：

管理策略文件的图形化工具

kinit：

获得Kerberosv5tickets的工具，相当于Solaris操作系统中相类似的工具kinit

klist：

列表显示证书缓存区和密钥表中的项，相当于Solaris操作系统中相类似的工具klist

ktab：

帮助用户管理密钥表的工具，相当于Solaris操作系统中相类似的工具ktab

JavaIDL和RMI-IIOP命令：

tnameser：

访问CORBA命名服务

idlj：

将OMG的IDL定义的接口文件翻译为.Java文件，使Java语言编写的程序能够使用CORBA功能。

orbd：

支持client端透明的定位和激活CORBA环境中的永久服务对象

servertool：

应用程序员可以注册,撤销注册,启动和停止一个服务对象。

JavaPlug-in命令

变量的命名规则有4条，分别如下：

（1）类的属性（变量）采用完整的英文描述，第一个字母小写，任何中间单词的首字母大写。

（2）方法的参数同属性的命名规则

（3）局部变量同属性的命名规则

（4）变量命名的某些习惯：

异常通常采用字母e表示，循环计数器通常采用字母i，j，k或者counter

Java源文件结构规则：

属性/成员变量的定义时，public的成员变量必须生成文档（javadoc）。

protected,private和package定义的成员变量如果名字含义明确的话，可以没有注释。

希望编写好的Java程序代码，应遵守命名规则,为代码写文档和注释,为代码分段,适当使用空白,遵循第32条规则。