ITeye博客

lixiongzhi_m的博客

lixiongzhi_m · 共 21 篇文章

[置顶] 大量整形数据排重问题分析

本文介绍如何给非常多的整形数据排重。 首先我先解释一下排重的意思: 排重就是给一串数有顺序的重新排列,并且去掉重复的数字。 我们知道java编程中一个整形数据为4个字节,最大整数为2^32-1,所以不同整数的个数最大就有2^32个(这里不考虑负数),从0~2^32-1,那么这样你可以算一下假设用一个整形数组来存储这些数那么它所占的内存是比较大的。可能大于java虚拟机所拥有的内存空间。那么我们是否能用比较小的空间来存储这些数据呢。 想法思路 一个整形数据有32位每个位为0或者1,那么我们要是用它他的每一个位来表示一个整形数据,那么我们可以将我们所需的空间,最大就能缩小为原来的1/32。那么怎…

2013-01-24 17:12 · 评论(0)

[置顶] 线程总结(2)

一.回顾以前学过的有关线程的基本概念: 1.什么是线程? 线程是计算机中程序中独立运行的单位,每个java程序程序被启动时,java虚拟机都会创建一个主线程即(main函数)来使程序运行、即我们经常用到的main()函数,不管是在java还是c语言中都可以被理解成是一个线程。 2.线程和进程的区别? 进程:通俗来讲可以和一个程序的概念画上等号,一个程序就是一个进程。 线程:如上面所说是程序中一个独立运行的单位,也便是进程中的一部分,一个进程可以包含很多个线程。 多个进程的内部数据和状态是完全独立的,而一个进程中的多个线程是共享一块内存空间和一组系统资源的,在程序内部可以互相调用,而进程间的通…

2013-01-18 01:21 · java编程基础 · 评论(2)

[置顶] 监听器设计模式总结

监听器模式设计总结 为何需要用到监听器设计模式? 假设现在有这样一个情景:我们要在一个文本区域中显示一些我们指定的信息。这个信息假设是在一个线程中每隔三秒发布一个信息并显示在该文本区域,我们一般的做法会在,窗体界面类中实例化这样一个文本区域对象,然后再实例化一个信息产生对象(即前面所说的线程),在实例化这个信息产生对象的时候将该文本区域对象作为一个参数传到信息产生的类内部,并在信息产生代码语句后添加该文本区域对信息的处理。(此处为将信息添加到文本区域中)。说的可能有点模糊。请看以下代码,相信很好理解。 先定义一个信心产生类(利用线程),和一个信息类,代码如下: package 监听器设计模式…

2012-12-09 16:25 · 设计模式 · 评论(0)

[置顶] 正点科技公司比赛-----桌面插件闹钟项目总结

正点桌面插件项目总结 忙碌了一个星期的项目,终于在十一月25号那天的晚上九点左右完成了。但心里并没有想象中应当有的兴奋和喜悦。却更多的是一股无法言语的郁闷。因为我所认为的这个完成的项目所能达到的效果并不是这样子的。要比这样好的很多、很多。也本可以做到。但却以这样的结尾结束了。而这些就是我心情郁闷的原因。因为这个项目融入了我们整个团队的心血,精力和时间。并不是为完成任务而应付的一件事、不能让任何事成为不让这个项目更完美的理由。 这个算是我做过的第一个比较完整的项目吧。但整个项目过程中,团队之间的合作,时间上的安排不是很好,直接导致了大量时间的浪费,或者让队友做了一些和项目无关紧要的事,以至于到…

2012-11-30 21:08 · 项目总结 · 评论(3)

[置顶] 数据结构之-----简单哈希

数据结构之-----简单哈希 看到题目可能很多很并不是那么熟悉,数据结构中的哈希用的比较少。但是要是说数组(队列)或者链表可能大家会感觉好一点,毕竟这是我们在编程中经常使用的一些数据结构。 本篇文章主要介绍一个简单的hash结构,为了能使这边文章读起来不那么的费力。我会从大家都熟悉的数组和链表过度到一个简单哈希的构造。 <span style="color:red">数组的优点:</span> 数组的优势在于他的查找方便,只要用下标的索引便能非常快速又方便的找到数组中下标对应的我们存储在数组里的东西。 <span style="color:red">数组的缺点:</span> 数组的一个很大…

2012-11-18 13:52 · 数据结构 · 评论(0)

[置顶] java网络通信编程基础知识介绍

这学期开始接触了java中网络通信这方面的知识,对于网络通信的感觉由原来的那种感觉不可思议慢慢的发生了改变,感觉网络通信并不是原来想象的那么神奇,虽然不知道最底层那些数据是以怎么样的一种方式去传送的,或者说现在并不了解网络通信最初原始的原理是怎么样的,这些自己也还没有动手去查资料了解。但基于java这种语言,用它已经建好的一系列类和方法,我们便可以很好的利用这些工具来开发一些网络通信这方面的东西了(自己也利用这些知识实现了网络五子棋,网络画图板、简单的聊天工具、和文件的传输)。 我们知道网络通信,既然是通信他就不再局限于一台机器上的数据传送,他实现了不同机器上的数据传输。现在开始介绍一下,j…

2012-10-28 12:16 · java网络通信编程 · 评论(0)

[置顶] 关于网络通信编程中的几种异常

第1个异常是java.net.BindException:Address already in use: JVM_Bind。该异常发生在服务器端进行new ServerSocket(port)(port是一个0,65536的整型值)操作时。异常的原因是以为与port一样的一个端口已经被启动,并进行监听。此时用netstat –an命令,可以看到一个Listending状态的端口。只需要找一个没有被占用的端口就能解决这个问题。 第 2个异常是java.net.ConnectException: Connection refused: connect。该异常发生在客户端进行new Socket(…

2012-10-16 12:44 · java网络通信编程 · 评论(0)

[置顶] android自带数据库之数据插入

1、创建数据库 Android 不自动提供数据库。在 Android 应用程序中使用 SQLite,必须自己创建数据库,然后创建表、索引,填充数据。Android 提供了 SQLiteOpenHelper 帮助你创建一个数据库,你只要继承 SQLiteOpenHelper 类,就可以轻松的创建数据库。SQLiteOpenHelper 类根据开发应用程序的需要,封装了创建和更新数据库使用的逻辑。SQLiteOpenHelper 的子类,实现三个方法: 构造函数,调用父类 SQLiteOpenHelper 的构造函数。这个方法需要四个参数:上下文环境(例如,一个 Activity),数据库名字,…

2012-08-25 14:58 · 评论(0)

[置顶] android实现百度地图定位

百度地图的实现、 一、首先电脑上必须搭建好java环境平台、创建好eclipse运行环境和搭建好android运行环境。 二、登录http://dev.baidu.com/wiki/static/imap/key/网站,然后按照上面的要求就可以得到android Api Key(key在初始化地图的时候要用到)(Api是免费的)和api开发包、 三、创建android新项目 引入api开发包中的baidumap.jar文件引入到项目中 具体操作:右键项目名,找到Properties,在目录下找到->java Build Path-接着在>Libraries中选择"Add JARs",找到并选…

2012-08-18 19:57 · 评论(5)

[置顶] 初识android开发

由于暑假没回家,在蓝杰这边学习接触到了手机开发这方面的知识,上了三节课android手机开发课程,在此写点自己在这几节课中学到的一些知识,也和前面学过的java相对比,谈一下自己的感受和一些自己在这方面的体会。 主要讲讲android手机开发与前面java的区别 我们都知道,单单写java程序只需编写类,然后实例化对象,调用相应的方法出来用即可。同样的android开发用java同样也需要这些,然而除了这个,android手机开发涉及到更多。 (1)界面布局的设置: 在java设置布局只要调用相应窗体或面板的设置布局方法。 而在android手机开发中这点涉及到了(res/layout/**…

2012-08-15 00:37 · 评论(1)

[置顶] 线程总结(1)

1.什么是线程? 每个java都至少有一个线程---主程序当一个java程序启动时。JVM会创建主线程,并在线程中调用主程序的main()方法。 线程可以理解为“程序内部一个独立运行单位”。 在接触线程之前我们学过的都是单线程。 单线程,程序运行时的调用模式是:顺序调用。 如下 public void a(){ b(); c(); } public void b(){ d(); } public void d(){} public void c(){} 只有当一个方法执行完下一个方法才能被执行,这个就是单线程的特点。 而多线程模型是将代码方法一个独立的运行单元中即线程中,让多个调用并行被执行…

2012-08-02 11:25 · 评论(0)

[置顶] 链表总结

1.链表是什么? 链表是一种物理存储单元上非连续,非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链按次序实现的。 2.链表由什么组成? 链表是有一系列的节点(链表中的每一个元素成为节点)组成。节点在运行时动态生成。 节点有两部分构成:(1)存储数据元素的数据域 (2)存储下一个节点地址的指针域。 3.链表和线性表顺序结构相比有哪一些优点? 链表比较容易实现元素的插入和删除操作。 4.链表种类 (1)单向链表 (2)双向链表 (3)循环链表 5.链表的实现 下面以单向链表为例介绍链表的实现。 既然链表是有节点组成,所以我们就必须先实现节点。下面创建一个节点类 /** * * 节点类 *…

2012-08-01 12:18 · 评论(0)

[置顶] 哈夫曼压缩总结

实现哈弗曼压缩的步骤: 一.读取文件 保存每一个字符对应的出现次数,该步骤利用数组和字符对应的ACISS值来存储,字符对应的ACISS值作为数组的下标,字符没出现一次,相应下标的数组元素加一。 代码如下: try { // 实例化文件输入流对象 FileInputStream fis = new FileInputStream(path); while (fis.available() > 0) { // 开始读取文件 int i = fis.read(); // System.out.print(i+" "); // 读到的整形数据相应的下标加一 ByteCount[i]++; } //关…

2012-07-31 13:04 · 评论(2)

[置顶] java集合框架总结

一.Conllection Conllection是java.util下的接口,是java中集合的父接口,谈到Conllection,我们就会想起Conllections,他们有什么区别,Conllections是java.util下的一个类,包含着java中对集合操作的各种静态方法。而这次蓝杰上课主要讲了Conllection接口下几个常用和比较重要的接口和这些接口下的几个实现类,下面主要介绍这几个接口和类的用法和区别。 二,Conllection下的子接口 1.Set 2.List 注意点:Map不是Conllection的子接口。 三.Set的常用实现类及用法 1.Set是没有重复项目…

2012-07-16 11:35 · 评论(2)

[置顶] java中异常机制总结

一、什么是异常。 导致程序非正常结束,或导致程序可能出错(中断运行的原因)可谓异常。比如说我们常用的qq有时候会因为某种原因自动关闭了,这可以理解是一种异常。 二、异常的种类 我们常见的异常可以分为两大类 1.运行时异常 比如: (1)空指针异常 当一个对象没有实例化拿过来用时会出现这样的异常,这种异常在运行时会抛出“java.lang.NullPointerException”这样的异常。 如下代码: package net.java.t; /* * 测试类 */ public class Test { //声明Test对象属性 private static Test t; /** * 主…

2012-07-11 00:46 · 评论(3)