ITeye博客

LXL_yes777的博客

LXL_yes777 · 共 11 篇文章

多线程(二)——线程同步synchronized

线程同步 1.线程同步定义 所谓线程同步,它的真实意思,其实是“排队”,几个线程要对同一资源进行操作时,必须排队依次来进行访问,而不是在同一时刻多个线程对共享资源同时操作。 2.问题引入 至于为什么要运用线程同步呢?就如我们在多线程(一)中提到的例子买火车票一样,如果多个线程同时去买票就有可能出现余票为负数的情况。 示例代码如下: public class RunaableTest implements Runnable{ int ticket=5; public static void main(String []args){ RunaableTest rt=new RunaableTes…

2013-01-18 23:02 · 评论(0)

多线程(一)——Thread类与Runnable接口

多线程(一)——Thread与Runnable 在JAVA中实现多线程的操作有两种方法,一种是继承Thread类,另外一种是实现Runnable接口。 通过Thread类和Runnable接口都可以实现多线程,那么两者之间又有那些区别与联系呢?首先我们看一下Thread的定义: Public class Thread implements Runnable 有没有发现什么呢?哈哈,原来Thread类也是实现Runnable接口,既然如此,那这和Runnable接口的实现类有什么区别呢? 我们先看一下Thread类中的run()方法,源码如下: public void run() { if (…

2013-01-17 23:51 · 评论(0)

HashMap浅析

HashMap浅析 在分析HashMap之前,我想先大致讲一下集合框架的几个接口及其分类。 在JAVA里面有一个类集的概念。所谓的类集就是一个动态的对象数组,最重要的是类集框架本身不受对象数组长度的限制。在整个JAVA类集中最常用的类集接口及他们的关系如下如所示: HashMap 1.HashMap的数据结构 在知道HashMap是什么之前,我们先来看一下HashMap它的底层数据结构,如图所示,HashMap是一个数组和链表相结合,横向是一个数组,纵向是一个链表。 当我们先建一个HashMap的时候,就会初始化一个这样的数组。 在存放key—value键值对时,先将键值对封装成Entry对…

2012-11-21 23:49 · 评论(1)

基于Socket的JAVA网络编程

基于Socket的JAVA网络编程 事实上,所谓的网络编程,简单来说就是在两台计算机上实现数据的交换,以达到彼此通信的目的,而在述说Socket之前,我想先理解一下JAVA Socket底层是怎样基于TCP/IP实现的。 1.理解TCP/IP协议组 TCP/IP模型有四层结构:应用层、传输层、网络层、链路层。而TCP/IP协议是一组包括TCP协议,IP协议,UDP协议等的协议组。 其中IP协议是位于网络层的,TCP和UDP协议位于传输层。通过IP协议可以使两台计算机使用同一种语言,从而允许Internet上连接不同类型的计算机和不同操作系统的网络。IP协议只保证计算机能够接收和发送分组数据。…

2012-10-28 10:34 · 评论(0)

浅谈哈夫曼压缩

浅谈哈夫曼压缩 由于没能参加大家的讨论来实现这块内容,所以自己在理解或者是理清思路上费了很大的劲,才弄明白哈夫曼的压缩与解压每一步到底是怎么实现的,或者说他的原理是什么,不管怎样,在分参考了前辈的代码及努力之下,我的哈夫曼压缩终于完成啦。。。。 首先,先简单的说明一下哈夫曼实现压缩的原理。 在哈夫曼压缩中,最重要的前提大概就是构造一颗哈夫曼树并给他编码了,所谓哈夫曼树就是一个二叉树中所有叶子节点的带权路径长度最小的树。 例:对字符串AABDCDDCE编码 根据各字母出现的频率W={A,B,C,D,E}={2,1,2,3,1},以频率为权值构造哈夫曼树 1.选取权值最小的树作为左右子树构造一颗…

2012-08-24 12:50 · 评论(0)

java 链表--实现自定义队列

链表— 实现自定义队列 学习链表之前,斌哥带着我们回顾了一下之前学过的集合,也顺便把遗忘的知识复习一下吧。 列表在数据结构中分别表现为:数组和向量,链表,堆栈,队列。而相类似于队列等系统都有提供接口(java.util.List)来让我们继承,可直接使用接口下定义的方法,一个队列的方法无非也就是增,删,改,查。 虽然系统提供了那么多方法,但是数组,List等都是有序的存储,在获取某个特定位置的元素,或者删除或插入一个元素时,尤其当存储的数据较多时,其耗费的时间比较长,所以此时就需要用到链表。 链表是一种物理存储单元上非连续,非顺序的存储结构,因为它数据元素的逻辑顺序是通过链表中的指针链次序实…

2012-07-06 11:30 · 评论(0)

BMP格式总结

BMP格式总结 学完了画图板的文件保存,也才明白,这个文件的格式只是我们自己定义的,而按照我们的方式保存的图片用我们常用的图片查看器是打不开的,,因为图片查看器所采用的保存格式是另外一种,所以在读取数据的时候无法识别,所以为了改善我们画图板的通用性,在此基础上我们试写了BMP的图像文件格式。 首先,典型的BMP图像文件由四部分构成:位图文件头,文图信息头,颜色表和位图数据;其中文件头主要包括BMP图像文件的类型,文件大小和位图起始位置等信息;信息头数据主要用于说明位图的尺寸等信息;而颜色表则是说明位图中的颜色,不过24位图没有颜色表;最后位图数据中记录了位图的每一个像素值。 当我们需要打开一…

2012-05-13 01:01 · 评论(0)

我也会简单的加密解密了。。。。。

对于文件的理解 想问问大家,什么是计算机中的文件呢?或许每一个人都有不同的理解,什么一页纸折下一角,电脑中的文档,图片,程序等等。通过东哥的讲解,我想说,在技术意义上,文件就是由计算机的机器语言0和1组成。不同的文件,不同的格式只是因为0和1的排列顺序不同,所以产生了不同的效果。再者,如果计算机中文件的存储都是0和1,打开文件,全是0,1的话,那肯定不是用户想要的东西,那就是说在打开文件的时候,电脑中的应用软件对0,1进行了识别,把他转换成用户想要的东西。我也明白了,为什么像类似于文字的编译器打不开图片等等,那是因为每一种格式的文件都有它的编码规则,也就是0,1的排列规则,只要我们懂得了规则…

2012-04-25 13:59 · 评论(0)

画板总结

画板总结 来蓝杰快两个月,画板算是自己的第一个小成果吧,可是到目前为止,该整理的东西还没有整理完,拖拖拉拉这么久,先把自己的所得写下来吧。 画板初级阶段: 一开始是做一个窗体JFrame,设置窗体的框架,如标题,大小,位置等等;现在回头来看,创建一个窗体是最基本也最简单的,因为任何一个东西如果你想要显示出来给别人看,都需要一个窗体; 代码如下: //创建一个窗体对象 Javax.swing.JFrame jf=new javax.swing.JFrame(); //设置标题 jf.setTitle("my first frame"); //设置窗体的初始大小 jf.setSize(500,3…

2012-04-21 17:52 · 评论(0)

常用的集合

wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww JAVA中常用的集合总结 集合类定义主要在 java.util.*包下面 集合:可理解为用来在内存在存放一组对象的某种容器; 常用的集合定义了三大接口: 一.java.util.Set接口及其子类——set提供一个无序的,不可重复的,有标的 (其中HashSet是无下标的); Set的特点是无序,所以要取出其中的对象,必须通过Set对象,得到Iterator来遍历这个S…

2012-04-20 14:25 · 评论(0)

关键字总结

关键字总结 1. 访问限定符 可以用来声明类 属性 方法 构造方法 工程(project) 同一个包(package) 同一个类(class) 不同包中的子类 public P P P P protected P P P 默认(default) P P private P 2.this 1.指当前类创建的一个对象; 2.表示类中的属性; 3.在构造方法中调用当前类的另外一个构造方法(即用this关键字相互调用); 4.构造方法是在实例化对象时自动调用的,即在所用方法中优先调用,所以用this调用构造方法必须放在构造方法的首行; 3. super 1.指当前类的父类的对象 2. 指调用当前类的…

2012-04-15 13:56 · 评论(0)