摇梦江畔的博客
摇梦江畔 · 共 15 篇文章
树的初探
最开始接触树是在离散数学的课堂上,只是觉得这个概念十分生动形象,尤其是与森林、树叶一同出现之时。那时只是对概念有一个初步了解,从没想过会在软件领域有着这么重要的应用。经过程序的实践,我对树的概念有了更深层次的理解。 一、二叉树 1、基本概念: 一棵二叉树由结点的有限集合组成,结点分为根节点和子节点。无子结点的结点被称为叶结点,有子结点的结点则被称为分支结点和局部结点。 结点M的深度就是从根结点到M的路径的长度,树的高度就等于最深结点深度加1。 2、树的节点类的构造 树的结点之间的联系与双向链表相仿,只不过二叉树有两个分支,并且分左支和右支。只要解决了这个问题,树的构造就迎刃而解了。 3、周游…
2011-08-12 09:05 · 评论(0)
链表小结
今天学习了链表,简单说一下自己的心得体会吧 一、定义 同队列、集合相类似,链表是一种无序、不连续的存储结构,而其中的存储顺序是通过链表中的指针连接次序实现的。链表有一系列的节点组成,节点不具有固定长度,可以随时添加或删除。链表通常由两部分组成,一个是存储数据元素的数据域,另一个是存数下一个节点地址的指针域。而双链表具有两个链域,一个存储子节点的地址,称为右链域,一个存储父节点的地址,称为左链域。链表的突出优点是,可以比较方便的插入和删除操作。 分类:java中的链表可以分为单向链表、双向链表和环形链表。 单向链表只能从头至尾进行检索,双向链表可以向上或向下两个方向进行检索,而环形链表则是将双…
2011-08-09 18:21 · 评论(0)
山寨版植物大战僵尸总结
最近做了一个简化版的山寨植物大战僵尸,虽然还有很多功能没有实现,但初步的样子还是有了,下面就谈一下我的收获和遇到的问题吧。 一、总体构架 我的游戏主要实现了在主界面上以图片做背景,通过鼠标的点击控制,种植向日葵,豌豆,通过收获阳光获得武器,并通过豌豆的射击消灭僵尸。下面是我在各个功能实现上的想法。 [1]在有背景的界面上插入有图片的按钮。 这里主要涉及的是将流式布局设为空,然后使用setBounds组件。 // 设置模块 panel = new MyPanel(); Dimension paneldim = new Dimension(1026, 700); panel.setPreferr…
2011-08-08 00:42 · 评论(0)
线程总结
一、线程、进程、程序的基本概念 1、 程序只是一组指令的有序集合。 2、 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配和调度的一个独立单位; 3、 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),一个线程可以创建和撤销另一个线程; (一) 进程与线程区别与联系 (1) 划分尺度:线程更小,所以多线程程序并发性更高; (2) 资源分配:进程是资源分配的基本单位,同一进程内多个线程共享其资源; (3) 地址空间:进程拥有独立…
2011-08-02 08:17 · 评论(0)
画图板
一、项目总体分析 [1]界面的实现:界面分为三块,工具块,画布块,以及颜色选择块。 [2]通过鼠标对界面控制的实现。 [3]画布图像的重绘,以是图像可以在此存在。 [4]画布图像的文件保存。 二、具体方法 [1]界面的实现: 主要运用Java中的JFrame组件,来实现界面的诸多功能。 重点方法有: 1、设置窗体的基本元素。 // 创建流体布局对象。 java.awt.FlowLayout f1 = new java.awt.FlowLayout(); // 设置流体布居。 this.setLayout(f1); // 设置窗体的居中显示。 this.setLocationRelativeT…
2011-07-29 08:27 · 评论(0)
equals()与==的使用方法小结
关于equals()和==的使用区别 一、基本使用方法说明 [1]对于String类而言,==是用来比较栈中的内存地址的,而equals是用来比较两个字符串所包含的内容是否相同。 [2]对于非String类而言,==与equals()都是用来比较内存地址的。 s1 = new String("abc"); Student s1 = new Student("abc"); s2 = new String("abc"); Student s2 = new Student("abc"); s3 = "abc"; s4 = "abc"; s3 == s4为true s1 == s2为false; s…
2011-07-28 20:29 · 评论(0)
文件的用法
一、文件用法 [1]File类位于Java.io包中,可以通过File对象的方法创建文件对象、删除文件、列表目录下的文件,判断文件是目录还是正是文件,文件系统的基本规则是: 1、文件全名包含文件路径名和扩展名,单独讲一个文件名字时,是不带路径但带扩展名的文件名。 2、同一目录下不可能存在同名的目录和真实文件,系统主要有目录型文件和真是文件两种,真实文件可以没有扩展名,另还有不需计算的虚拟内存文件; 3、相对路径指不以文件分割符开头的文件路径,绝对路径是以根目录开头的路径,当前目录是指相对于程序运行时的目录算起的相对路径。 4、liunx上,目录分隔符为/ 路径分隔符为: 在windows 上…
2011-07-27 08:25 · 评论(0)
异常机制处理总结
一、异常概述 异常即指错误,当异常情况发生,代表该异常情况的对象将被创建并在导致错误的方法中被引发。该方法可以选择自己处理异常或传递该异常。 二、异常分类 总类Throwable: [1]Error 灾难性的致命错误,不被程序所控制。 [2]Exception 用于用户程序可捕获异常情况。 [1]RuntimeException ... [2]IOException... 三、异常处理 关键字:try catch throws finally [1]try catch try{ //可能会出现异常的语句,如果没异常,执行以下代码; }catch(Exception ef){ //如果有异常,…
2011-07-27 07:49 · 评论(0)
java集合框架
一、set<E> 特点:不重复的,无序的,长度可变的 Hashset 是set的一个实现类,允许使用null,它不支持并发访问,不保证集合的迭代顺序,特别不保证该顺序恒久不变。 主要方法:add(v)向集合中添加元素 remove(v)移除集合中的元素 contains(v)验证集合中是否存在某元素 size(v)集合中包含的元素个数 二、list<E>接口 特点:线性的,有序的,长度可变的,可重复的,有下标的 Arraylist 是set的一个数组实现类,允许使用null,用数组存储 主要方法:add(V)添加元素到集合当中 get(索引值)获得集合中指定索引的元素 isEmpty(E)验…
2011-07-26 16:21 · 评论(0)
类的继承总结
1、类的继承 目的:1、提高代码的重用性。 2、减小工作量。 3、提高代码的扩展性。 语法:extends关键字 public 子类名 extends 父类名{ } public class Student { //学生学习的方法 public void study(){ System.out.println(name+"正在学习"); } public void setName(String name){ this.name = name; } public String getName(){ return name; } private String name; } public cla…
2011-07-24 18:48 · 评论(0)
登陆界面总结
登陆界面 一、Swing 1、Swing组件 Swing组件具有JFrame(窗体)、JButton(按钮)、JTree(树形结构)等功能,位于javax.swing包下。 2、Swing界面 Swing界面是一套图形界面类型,图形界面是运行起来就可以直接看到窗体、按钮、文字、图片等的类。java中有两套图形界面类:1.swing 2.awt 3、Swing类体系结构 Component是所有图形界面类的父类 Object 是java中所有类的父类 二、登陆界面常用类 1、容器组件 窗体类:javax.swing.JFrame 2、元素组件 标签类: javax.swing.JLabel 输…
2011-07-23 20:14 · 评论(0)
常见java关键字总结
一、关键字概述 每一种编程语言都由关键字、标识符、分隔符组成。 关键字:指一种语言中已经被赋予特殊含义而不需要我们重新定义的部分单词。因此在命名变量时不能够使用关键字。 标识符:指编程人员自己定义的变量。 分隔符: 二、关键字分类解析 1、访问限定符 包含:public protected 默认限定 private 限定范围从左至右依次缩小。 [1]public 限定范围:同一工程中 修饰类:表示该类可以被其他包中类的对象访问,公开性最强。这种类在一个文件中只允许有一个,且类名必须与文件名相同。 修饰方法:该方法可以被其他包中的类调用。 修饰属性:可直接通过 对象.属性 格式访问。 注:in…
2011-07-23 18:39 · 评论(0)
java语言中构造器的几点说明
1、默认无参构造器 每一个类都有一个默认的无参构造器,通过new 类名()即可调用创建对象。 2、构造器的重载 用途:在创建对象时,可以初始化对象的属性值。 public class Student { //无参构造器 public Student(){ } //初始化名字属性的构造器 public Student(String name){ this.name = name; } //初始化姓名、学科属性的构造器 public Student(String name,String km){ this.name = name; this.km = km; } //学生姓名属性 private…
2011-07-22 19:53 · 评论(0)
类与对象
一、定义 类:具有相同特征和相同行为的对象的抽象 是一种自定义的数据类型 类的组成:属性(成员变量),方法(成员函数) 对象:类的具体实现 面向对象编程:提供一个程序的设计思想(从对象的角度出发去考虑问题,设计程序)。 对象是程序的基础和核心。 类是程序的基本单位。 二、语法 1、定义类的语法 public class 类名{ //定义类的属性 访问限定符 数据类型 类名; //定义类的方法 访问限定符 返回值类型 方法名(参数类型 参数名){ //方法体 } } 2、创建对象的语法 类名 对象名 = new 类名(); Student stu = new Student(); 注:new关…
2011-07-22 18:37 · 评论(0)
数据类型
一、数据类型 1、原始类型 字节型 byte 8 bits 整型 int 32 bits 短整型 short 16 bits 长整型 long 64 bits 字符型 char 16 bits 浮点型 float 32 bits 双精度 double 64 bits 布尔型 boolean true/flase 2、数据类型的转换 定义: //定义整型变量 int countA = 100; //16进制int格式:以Ox开头 int countB = Ox32; //8进制int格式:以O开头 int countC = O77; //定义byte型 byte a = 8; //定义布尔型,…
2011-07-22 12:14 · 评论(0)