ITeye博客

代码小达人的博客

代码小达人 · 共 18 篇文章

java

1.反射的概念 在原来传统观念里,我们是先创建对象,然后根据对象来调用其方法,但是反射机制颠覆了我们原来的观念,反射能直接对于一个未知的其信息的类(如动态装载进来的类)根据一系列的方法的调用得到该类的属性和方法。 2.反射的具体实现 反射机制其实是用到了JAVA API中Reflection这个类,通过Reflection APIs我们可以取得任何一个已知名称的class的内部信息,包括限定符,接口,继承类等,因此在获得其方法或者属性也可以通过构造器直接改变它的方法和属性。另外,Java的反射机制的实现要借助于4个类:class,Constructor,Field,Method;其中clas…

2013-05-17 15:32 · Java设计模式 · 评论(0)

bitmap及其应用

基本概念:** 为了存放很多数据并且去重的时候,用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 实现思路(以存储int为例): 本来一个int是4个字节的,要存的话就需要4个字节的存储空间,但是若有大量数据要排重并且存储时,内存就可能会不够用,这个时候我们就可以用bitmap来解决。仍以存储int型数据为例,为了存储这大量的数据,我们如下面步骤实现: 1.开辟一块大小为2^29byte的空间(2^32/2^3=2^29) 2.将这块空间进行“编号”,其“编号”遍历了int范围(因为其大小就是int范围个…

2013-02-13 13:30 · 数据结构 · 评论(0)

生产消费者模型

生产消费者模型 基本概念: 生产消费者模型,就是存在两个线程,一个线程需要产生数据放入队列中,另一个对象需要取出数据,如果两者使用同一个缓冲区,同步处理的话,其效率就会大大减小,因为存在线程同步的问题需要处理。但是如果将生产者和消费者分开的话,生产者生产数据使用一个缓冲区,消费者使用数据用另一个缓冲区,若消费者的缓冲区中没有数据量,再把生产中的缓冲区的数据“倒”到消费者的缓冲区中,继续各自工作。如此,其效率便会大大提升。 线程同步: 要实现上述的功能,就要用到java中处理线程同步的一些类及方法。在使用这些方法之前需要了解JVM内部的结构。 如图所示: 虽然每个线程都会拥有以及创建一个属于自…

2013-02-07 22:41 · Java设计模式 · 评论(0)

五子棋总结

五子棋总结 五子棋对我来说是第一个有关于算法的项目,也是第一个自己开始独立完成的项目。五子棋分为人人和人机两种版本。 但是在做之前都先要画棋盘,这个因为有前面画图板的经验,所以还相对于较容易实现,只要画直线就好,值得注意到是,我们可以先定义一个接口,将所以需要用到是数据都放在接口中,便于修改,而不需要在界面中进行修改: public interface config { public static final int X0=50,Y0=50;//定义初始点位置 public static final int ROWS=13,COLUMNS=13;//定义横线和竖线的条数 public sta…

2012-10-28 16:08 · 五子棋类游戏 · 评论(0)

==和equals.的总结

==和equals.的总结 ==用于基本类型如int等之中时是比较其指或者字符串的大小的,当用于如Intager等类的类型时是比较的地址。 int a=100; int b=100; Intager c=new Intager(100); Intager d=new Intager(100); a==b true a==c true c==d false 同样 String s1=”aa”; String s2=”aa”; String s3=new String(“aa”); String s4=new String(“aa”); s1==s2 true s1==s3 true s3==s…

2012-10-28 15:27 · 基础总结 · 评论(0)

哈夫曼压缩及解压的具体实现

数据结构中的哈夫曼编码可以用来制作一个压缩和解压的小项目。因此,需要先写出哈夫曼的编码,具体步骤如下: 首先要创建一个数组,其大小为256,用于存储字节,再从给定路径中逐个读取字节,统计每个字节出现的次数,跟据出现的次数进行排序,此时可以用一个优先队列PriorityQueue,但是PriorityQueue中比较器的方法需要重写过。代码如下: public class MyComparator implements Comparator<Node>{ public int compare(Node o1, Node o2) { return o1.count - o2.count; } }…

2012-10-28 14:45 · 数据结构 · 评论(0)

基础回顾提纲

蓝杰项目体系 一.画图板 1.java基础入门,小图形打印 了解java发展,熟悉java编程环境和格式,学会用记事本写程序,同时用cmd运行程序 至少完成三种三角图形的打印 2.类与对象 正确理解类与对象 能联系实际去解释类(抽象的)和对象(具体的)区别 java如何定义类,如何创建一个对象 写出pk类型小游戏 3.构造器 构造方法和普通方法的区别 方法重载的特点 this(两种用法)、super(调用父类的构造方法)关键字的使用 详见个人博客 静态多态和动态多态(静态:构造方法的重载 动态:画图板中用shape类子类重写其方法) ps:子类在构造时会自动调用父类的构造方法,要调用父类的非…

2012-10-24 23:16 · 基础总结 · 评论(1)

哈夫曼编码过程提纲

哈夫曼编码 哈夫曼编码可以用来制作一个压缩和解压的小项目 建压缩文档的步骤 1.建立哈夫曼树的结点类 2.从指定文件中读入内容 3.创建一个数组,用来存放字节,下标代表字节,所对应的是其出现的次数,并且统计读取的文件中字节出现的次数 4.根据所存储的数组的数据将数据加入优先队列 5.建立一颗哈夫曼树,并对其子结点进行编码 6.根据出现的字节的编码将文件变成01字符串 7.将01字符串以8个为单位压缩为一个字节,并以byte存储 8.将所对应的头文件以及文件压缩后的内容写入文档保存起来 9.读取时按照存储时的规定读取,再将文件复原

2012-10-24 23:14 · 数据结构 · 评论(0)

文件的总结

文件包括标准文件,目录文件,还有虚拟内存文件,但是现阶段用到的多为前两者。文件所相关的类是java.Io.File,此类与硬盘中的文件是无直接关联的,保存的只是一个路径方式罢了。 数据流包括输入流和输出流,这个的输入输出都是相对于内存来说的,也可以说,“打开”即为输入,“保存”即为输出。 在字符串中,””和/(转义字符)是不占位置的,即不算进其字符串的长度内。因此用时需要注意有时候会需要“//”。 文件输入输出流是IO包下的用来输入输出文件的类,在使用其时,需要处理强制性异常,需要将问题抛出才能使用。在创建输入输出流时需要传入所需输入输出的文件的正确路径。 还有数据缓冲流,可以提高其输入输出…

2012-10-24 23:04 · 文件的总结 · 评论(0)

java队列以及hashset hashmapd总结

队列以及hashset hashmapd总结 队列是有序的,但是hashset和hashmap都是不保证其有序的,hashset相当于一个集合,hashmap则是一个映射。Hashset要存的数据若在hashset里面已经存在的话,则不会被存进去了,但是hashmap却不一样,若关键字相同,还是会存进去,即原来的映射被新的调换了。因此其关键字所对应的value可以改变。 Hashset可以用来除去数组或者队列中的相同元素,使之不会重复。Hashmap可以利用关键字来改变其相对应的value的值。 相关练习题 1.给定任意int一维数组 a.去掉数组中的重复元素 b.给数组排序 public …

2012-07-19 20:17 · 数据结构 · 评论(0)

java两种重绘方式的比较

两种重绘方式的比较 重绘,顾名思义,就是重新绘画的意思,因为画上去的图案在计算机刷新后就没有了,因为没有存到内存中,所以,我们要进行重绘,将画过的内容保存起来。 保存的方法有2种,一种是利用队列,将画过的图像均保存起来,这种保存方式适用于较简单的图案或者进行了较简单的操作。这种方法,首先要创建一个队列,或者用系统自带的队列,然后,创建一个抽象类,其中创建一个抽象的方法,然后让所有的各种类都去继承这个抽象类,完成抽象类中draw的方法。 抽象类代码: public abstract class Shape { public int x1,x2,y1,y2; public Color color…

2012-07-19 13:16 · 基础总结 · 评论(0)

java画图板总结

画图板总结 制作仿XP的画图板已经有一段时间了,从开始的形状的实现,到后面的颜色的实现,再到后来的版面的调整及设计,可以说,每做一个就是一种进步,不仅是在知识上,更是在动手能力上。 在面对新的挑战时,人们往往会遇到这样那样的问题,我也不例外。记得刚开始实现形状时,对于各式各样形状的制作,我显得有些烦躁,不停的计算图形的坐标,然后再不停的测试。当然,这个不是最让我头大的。最让我纠结的是对版面的调整,有些看起来貌不惊人的小细节,可能就是要很多行的代码去实现。版面要调到看起来美观并不是一件容易的事,它需要的不是理解,更多的可以说是耐心以及细心。一个边框,一个间距,都需要慢慢的测试加调整。 画图板,…

2012-07-17 11:21 · 基础总结 · 评论(0)

java关键字总结

关键字总结 访问限定符:用来定义类,属性 ,构造方法,方法。 Public:在一个工程内均可以用 Protect:在同包同类中可以用 默认的:在同包同类中可以被使用 Ps:若在不同包中,但为其子类时,默认的参数仍不可用,但是protect的参数则变为可以用的了。 Private:在同一类中才可以被使用 具体代码如下: public class A{ private String name; public int num; protect int age; int qq; } 则在public class B extends A中,qq是不合法的,但是age是合法可用的。因此,protect的…

2012-07-17 11:16 · 基础总结 · 评论(0)

java队列的总结

队列的总结 说起队列,在数据结构这本书中已小有接触,但并不知道如何实现它。对于它的实现及应用是新学的内容。要实现队列,还得从数组那里娓娓道来。在java中,数组开始的new相当于C语言中的指针,它只是指向一个地址而已,并没有存放数据,因此一个数组的大小可以说就是一个int整形数据的大小。如 int ia=new int;和JButton jb=new jButton; 其实他们的定义的数组的大小是一样的,都是整形的,只是定义的类型不一样,但本身确实一样的。就如指针,它本身是一样的,只是指向的东西不一样罢了。 队列可以说是一个特殊的数组,数组是刚开始就必须定义其大小,并且其大小一旦被定下就不可…

2012-07-10 20:42 · 数据结构 · 评论(0)

java鼠标监听器的总结

鼠标监听器的总结 鼠标监听器是新学的一个监听器,与动作监听器不同,动作监听器监听的是某一动作或者行为,而鼠标监听器监听的是某一区域内鼠标的各种活动,可以用来制作画图板。动作监听器是直接加到所需监控的按钮上的,与动作监听器不同,鼠标监听器需要获得某一区域的权限(获得画布)才可以对此区域进行修改,这个修改不是覆盖,而是直接修改,都是在同一平面上进行的。在做完窗体后: / * * 从窗体上得到画布,并且这一区域是可以改变颜色的 */ Graphics g=this.getGraphics(); /* * 创建一个新的鼠标监听器 */ mouselistener lis=new mouseliste…

2012-07-10 20:41 · 基础总结 · 评论(0)