Java二级基础知识整理3
二叉树的节点与度
- 结点数==所有结点度之和+1
- 度为1结点数+1==度为2结点数
- 叶子节点<==>度为零<==>最下面一层元组个数2^(n-1)
- 有且只有一个根结点，每节点最多有一个前件，最多一个后件。
故非线性结构并不是至少一个根节点
排序次数 - 1.快速排序，冒泡排序，n-----最坏的条件下比较次数为 n（n-1）/2
- 2.要求内存最大的排序方式是 归并排序
二分查找
- 二分法查找只适用于顺序存储的有序表
队列
初始状态为满队列时，最后的队列元素个数为front-rear
初始状态为零时，最后的队列元素个数为 容量+rear-front
线性结构
- 线性结构可以为空
- 栈中：(1,m)
- 初始条件下top=m+1 ==>m-top+1
- 初始条件为top=0，==>top-top=0+m
数据库
- A<>B A不等于B
- 一个算法一般可以用顺序，选择，循环（重复）三种基本控制结构组合而成
软件调试
- 软件调试一般方法：强行排错，回嗍法，原因排错法
数据库的三级模式
- 外模式可以任意多个
- 内模式只有一个
持有线程返还
1.当synchronized()语句块执行完毕
2.当在synchronized()出现例外(exception)
3.当持有锁的线程调用对象的wait()方法
而suspend()方法只是基本线程的控制方法,在一个线程中调用t.suspend(),将使t暂停执行,要想恢复线程,必须调用t.resume()进行恢复.
Applet安全限制
- 1.在Java1.0中,沙箱对Applet限制无法排除,
- 2.在Java中可以策略文件来援予Applet所需的权限.
- 3.该文件可以通过编译进行编辑,也可以通过图形化工具来编辑.
方法存在性
- 1.Applet类中无draw()方法
异常
- 2.当方法遇到异常不知道如何处理时,应该采取声明异常的方式
数的位运算原理
右移动
<<左移动
原理:
比如89
01011001
向右移动一位(89>>1)
==> 00101100
在HTML文件的<applet>标志中作为可选属性的是Applet主类的路径
Applet生命周期:
- 1.init():在Applet被下载时,一般用完成所有必须的初始化状态
- 2.start(),在Applet初始化后,并且Applet被重新访问时调用
- 3.stop(),在Applet停止执行时,调用一般发生在Applet所在web页面被其他覆盖时调用
- 4.destory(),在关闭浏览器Applet从系统中撤出时调用.
安全终止一个线程的方法
设置flag变量,通知线程结束
showMessageDialog()向用户显示一些信息
算法又穷性是指算法程序运行时间是有限的
派生出Swing的子类是Container
带链队的空队列首位指针都为null
设置默认关闭操作：setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
白盒测试：主要有逻辑覆盖基本路径测试等，其中逻辑覆盖包括语句覆盖，路径覆盖，并列覆盖，条件覆盖
软件测试四个步骤：单元测试 集成测试 确认测试 系统测试
数据结构分为多个层次目的是为了提高逻辑独立性和物理结构独立性
程序流程图：详细设计阶段的表达工具
flush方法将缓冲区中的字节全部写出
方法重载：方法名相同，参数名及其参数类型可以不同，返回值也可不同
suspend（）方法是暂停的意思，也就是将线程挂起，不会释放锁资源
需求分析时建立数据字典
白盒测试为动态测试
完全二叉树的叶子结点数的两倍是所有节点个数
软件测试的目的是发现错误
软件调试目的是未来改正
Java线程构成：代码，虚拟的cpu，代码操作的数据
HashMap可以将关键字和值为null
pipedInputStream是线程之间通信的类。
鼠标进入mouseEntered()
