- 浏览: 10033 次
文章列表
链表
在链表中,逻辑顺序是通过指针实现的。
链表中第一个结点称为根节点,最后一个结点称为尾结点。
在单链表中,一个结点(链表是由一系列的结点组成的)有一个指向下一节点的指针(尾结点除外)。
在双链表中,一个结点有两个指针,一个指向上一节点,一个指向下一节点(首尾结点只有一个指针,另一指针指向为null)。
在循环链表中,根尾结点也都有两个指针,比双链表多出来的那个指针使得根节点的上一节点是尾结点,也使得尾结点的下一结点是根节点,这样整串链表组成了一个首尾相连的环形。
链表由一个个的结点组成,结点在内存中开辟的空间又分为两部分,一部分用来存储数据(数据域),另一部 ...
数组队列
数组有固定的长度,里面放置的数据也都是固定的一个类型,当不能确定需要的长度时,实例化数组时的长度可能不够用,又或者太大造成空间浪费,
因此,我们需要一个更加灵活的东西来存储东西,
它的长度可以随着需求变化,里面存放的内容也可以多种多样。
这就是队列
队列在本质上也是一种数组,但它是活的,可变程度很大。队列里面可以写多种方法对其进行添加,移除等多种操作。
为了让队列里可以存储多种不同类型的数据,在定义队列类中的数组类型 时可以这样。
private Object[] array = new Object[0];
这就使得任何类型的内容都可以存入该队列的数组 ...
一、接口
接口是一类特殊的父类,它没有属性、构造方法和普通方法,而是由常量和抽象方法构成的。
常量:常量名的单词全用大写。
抽象方法:只有方法的签名而没有方法体,即没有大括号。
常量和抽象方法的访问修饰符都是默认的public,因为接口只有这一个访问修饰符,因此编写时可以省去public,定义抽象方法时也可以省去abstract,由接口默认提供。
接口的关键字是interface:
public interface MouseListener extends EventListener {
/**
* Invoked when the mouse butt ...
制作一个简单画图板
简单的画图板,能够在窗口中通过鼠标的移动来画出简单的图形。
首先需要建立一个JFrame界面,设置该界面的各种属性(size,title……)。
在JFrame中有一个getGraphics()方法,可以得到一个Graphics对象,该对象又有许多draw方法,可以实现“画”这一行为,draw方法的参数是鼠标所在坐标,这样就可以通过移动鼠标来进行绘画,问题是如何让draw方法得到鼠标实时的坐标位置信息呢?
关键:添加鼠标监听器,用来接受鼠标事件(click,pressed,released……)。
在JFrame类中有添加鼠标事件监听器的方法 f ...
java的数据类型只有两种,分别是原始类型和引用数据类型(对象类型)。
一、原始数据类型
1原始数据类型共以下八种
类型 称呼 值域 表示范围 byte 字节型 8 bits -2的7次方~2的7次方-1
int 整型 32bits -2的31次方~2的31次方-1
short 短整型 ...
1.继承的作用 提高代码重用性,避免重复说明属性和方法。 提高程序扩展性,使属性和方法使用的范围大大扩大。
2.继承的格式 public class 类名(子类名) extends 类名(父类){ }
Huluwa类继承了Person类
public class Huluwa extends Person {
}
3.子类在调用父类属性和方法上的限制
子类继承了父类所有的属性和方法,但不一定都能调用。
...
属性: 定义属性的格式 private 数据类型 属性名;
方法: 方法分为两类 1.构造方法 2.普通方法
构造方法: 1.格式:public 类名(数据类型 参数名,...){ //代码 } 注意:构造方法不允许定义返回值类型,且构造方法的方法名一定是类名(大小写完全一致) ...
一、
对象:每个事物都是一个对象。
每个对象都有自己的 特征和行为。
在生活中:小明是一个对象。 特征:身高体重名字性别…… 行为:吃饭睡觉学习打游戏…… 图片:哆啦A梦是一个对象,
特征:身高体重名字……
行为:唱歌 ...