Java
陌路歧人
这个作者很懒,什么都没留下…
展开
-
Java集合详解
1.java集合类图1.11.2 上述类图中,实线边框的是实现类,比如ArrayList,LinkedList,HashMap等,折线边框的是抽象类,比如AbstractCollection,AbstractList,AbstractMap等,而点线边框的是接口,比如Collection,Iterator,List等。 发现一个特点,上述所有的集合类,都实现了Itera转载 2016-05-10 15:28:18 · 311 阅读 · 0 评论 -
Java实现的散列表
Java实现的散列表,如下代码: public class MyHashtable{ private int manyItems; //表中元素个数 private Object[]keys; private Object[]data; private boolean []hasBeenUsed; //若索引i处存在元素,则hasBeenUsed[i]为ture,否则为false public M转载 2016-05-10 15:33:20 · 535 阅读 · 0 评论 -
hash算法(hashmap实现原理)
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。HASH主要用于信息安转载 2016-05-10 15:34:30 · 380 阅读 · 0 评论 -
hashmap实现原理
1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法—— 拉链法,我们可以理解为“链表的数组” ,如图: 从上图我们可以发现哈希表是由数组+链表组成的转载 2016-05-10 15:36:51 · 212 阅读 · 0 评论 -
Java集合类详解
集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Ele转载 2016-05-10 15:41:33 · 193 阅读 · 0 评论 -
Java反射机制的原理及在Android下的简单应用
原文地址:http://www.cnblogs.com/crazypebble/archive/2011/04/13/2014582.html 花了几天时间,研究了一下Java的反射机制。在这里总结一下这几天学习的成果,一来分享自己的学习过程和在学习中遇到的问题,二来是给像我一样不太了解Java反射机制的同学做一个简单的介绍。在文章后面会链接一个Android反射机制的应用程序。转载 2016-05-10 16:00:07 · 210 阅读 · 0 评论