数据结构
iteye_2415
这个作者很懒,什么都没留下…
展开
-
java队列的总结
[size=large]队列的总结 说起队列,在数据结构这本书中已小有接触,但并不知道如何实现它。对于它的实现及应用是新学的内容。要实现队列,还得从数组那里娓娓道来。在java中,数组开始的new相当于C语言中的指针,它只是指向一个地址而已,并没有存放数据,因此一个数组的大小可以说就是一个int整形数据的大小。如 int[] ia=new int[10];和JButton jb[]=new j...原创 2012-07-10 20:42:54 · 118 阅读 · 0 评论 -
java队列以及hashset hashmapd总结
[size=large]队列以及hashset hashmapd总结 队列是有序的,但是hashset和hashmap都是不保证其有序的,hashset相当于一个集合,hashmap则是一个映射。Hashset要存的数据若在hashset里面已经存在的话,则不会被存进去了,但是hashmap却不一样,若关键字相同,还是会存进去,即原来的映射被新的调换了。因此其关键字所对应的value可以改变。 ...原创 2012-07-19 20:17:06 · 156 阅读 · 0 评论 -
哈夫曼编码过程提纲
[size=large]哈夫曼编码 哈夫曼编码可以用来制作一个压缩和解压的小项目 建压缩文档的步骤 1.建立哈夫曼树的结点类 2.从指定文件中读入内容 3.创建一个数组,用来存放字节,下标代表字节,所对应的是其出现的次数,并且统计读取的文件中字节出现的次数 4.根据所存储的数组的数据将数据加入优先队列 5.建立一颗哈夫曼树,并对其子结点进行编码 6.根据出现的字节的编码将文件变成0...原创 2012-10-24 23:14:09 · 165 阅读 · 0 评论 -
哈夫曼压缩及解压的具体实现
[size=large]数据结构中的哈夫曼编码可以用来制作一个压缩和解压的小项目。因此,需要先写出哈夫曼的编码,具体步骤如下: 首先要创建一个数组,其大小为256,用于存储字节,再从给定路径中逐个读取字节,统计每个字节出现的次数,跟据出现的次数进行排序,此时可以用一个优先队列PriorityQueue,但是PriorityQueue中比较器的方法需要重写过。代码如下:[/size] [code...原创 2012-10-28 14:45:01 · 207 阅读 · 0 评论 -
bitmap及其应用
[[b]基本概念:[/b] 为了存放很多数据并且去重的时候,用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 [b]实现思路(以存储int为例):[/b] 本来一个int是4个字节的,要存的话就需要4个字节的存储空间,但是若有大量数据要排重并且存储时,内存就可能会不够用,这个时候我们就可以用bitmap来...原创 2013-02-13 13:30:51 · 132 阅读 · 0 评论