java入门
文章平均质量分 76
narutolzj
这个作者很懒,什么都没留下…
展开
-
数据结构(如何在10亿数据中快速查找出重复的数据)
对于32位的计算机而言,只有2G的内存(2的三十一次方),而十亿大概是2的32次方。因此,不能将其直接放到内存中进行处理。 一个byte有八位,我们可以开辟长度为2的29次方的byte数组,利用位映射原理,将要处理的数对8进行除法取商,商作为byte数组的下标,数组存储的元素可以转化为八位二进制,若二进制数的第i位为一,则表示该数对8取模的值为i。如: 假设某数据为9。9=8*1+原创 2015-06-14 22:34:26 · 4556 阅读 · 2 评论 -
哈夫曼树(哈夫曼建树及编码)
哈夫曼树是数据结构的一种,用于实现无损压缩。压缩分为无损压缩和有损压缩,使用哈夫曼压缩的压缩比可达3:1到5:1,流行的有损压缩方法有lzw字典压缩等。几个名词解释: 最优二叉树:树的加权路径总长度最短的二叉树。 权值:每个叶子节点带有一定的权值,在哈夫曼树中为该叶子节点代表的字符的出现频率。 树的加权路径总长度:各叶子节点到根节点的路径长度与...2014-10-02 21:40:02 · 650 阅读 · 0 评论 -
数据结构(如何在10亿数据中快速查找出重复的数据)
对于32位的计算机而言,只有2G的内存(2的三十一次方),而十亿大概是2的32次方。因此,不能将其直接放到内存中进行处理。 一个byte有八位,我们可以开辟长度为2的29次方的byte数组,利用位映射原理,将要处理的数对8进行除法取商,商作为byte数组的下标,数组存储的元素可以转化为八位二进制,若二进制数的第i位为一,则表示该数对8取模的值为i。如: 假设某数据...2014-09-24 00:30:26 · 3251 阅读 · 0 评论 -
hashmap初探
遥想当年大一上java课时,听老师说过,要想深入了解java可以先从自己重写一个HashMap开始。说来惭愧,我现在才开始做这件事。不过,迟做总比不做好。 在研究hashmap之前,有必要说一下map。map,中文译为映射表,关联数组,其基本思想是键值对的关联,你可以通过键来查找值。在java类库中,map是一个接口,有多种实现,其不同体现在效率、键值对的保存和呈现次序、判定"key"...2015-04-12 07:10:52 · 105 阅读 · 0 评论 -
java线程和进程(运用多线程的小球碰撞游戏)
进程是什么?在我的理解中,进程就是程序执行的一个实例,比如说你运行了十个ie,那么就有10个独立的ie进程,另外,如果你打开windows系统的任务管理器,在进程标签下显示的就是当前系统运行的进程。每个进程都有自己的一块内存空间,和一系列的系统资源,其数据和状态完全独立。线程是什么?线程是进程中的一个实体,自己不占用系统资源,但其与所属进程的其他线程共享进程所拥有的全部资源。线程本身的数据只...2014-08-04 21:21:15 · 657 阅读 · 0 评论 -
java链表
链表,可以把它想象为车的链子,一环扣一环,上一个指向下一个。与队列相同,链表克服了数组需要预先知道数据长度的缺点,但失去了数组随机存取的优点。另外,链表的结构使其能充分利用计算机的内存空间,灵活的利用内存。但缺点在于其增加了引用域,使空间开销较大。链表:由一连串节点组成,每个节点包含数据域和引用域。链表分为单链表,双链表和循环链表。java中的链表类似于c中的链表,只是c中通过指针把相...2014-07-29 00:29:53 · 150 阅读 · 0 评论 -
equals与"=="的区别和理解
equals与==的区别:equals用于检测两个对象的内容是否相等(即对中的内容是否相同)==在用于比较基本数据类型时,两者值相同,比较结果为true 在用于比较引用时,若引用指向内存中的同一对象,比较结果为true(==比较的是栈中的内容是否相同) 为了更清楚的了解它们的工作过程,先来看看equals的源码: public boolean equals(Obj...2014-07-28 23:50:05 · 130 阅读 · 0 评论 -
java的数组队列和泛型
在java程序设计中,经常需要用到数组,数组的存储和读取速度是数据结构中最快的一种。但是,在稍为复杂的程序设计中,我们就会发现数组的局限性,其局限性有一部分是其优点所带来的。例如:数组的长度是固定的,而且数组所存储的数据类型也是固定的。然而,在实际应用中,经常需要根据所要存储的数据的长度确定要开辟的内存空间,而且,需要存储不同类型的数据,例如存储对象。另一方面,我们需要一些通用的方法,以便对不...原创 2014-07-26 10:17:21 · 193 阅读 · 0 评论 -
关于return和finally的执行时机的一点小问题
国庆几天,闲的蛋疼,于是便找了一些以前学过的东西来敲,随后发现了一个小问题。由于代码教简单,先现出代码:package cn.lzj0927_cvte_question;/** * return 的用途:导致当前方法的退出,并返回那个值 * finally :无论异常是否被抛出,finally子句总能被执行 */public class TestTryFinally原创 2015-06-14 22:34:36 · 536 阅读 · 0 评论 -
关于return和finally的执行时机的一点小问题
国庆几天,闲的蛋疼,于是便找了一些以前学过的东西来敲,随后发现了一个小问题。由于代码教简单,先现出代码:package cn.lzj0927_cvte_question;/** * return 的用途:导致当前方法的退出,并返回那个值 * finally :无论异常是否被抛出,finally子句总能被执行 */public class TestTryFinall...原创 2014-10-03 19:34:35 · 126 阅读 · 0 评论