仓酷云

标题: 了解下JAVA的JAVA HASHMAP的道理剖析 [打印本页]

作者: 海妖 时间: 2015-1-18 11:11
标题: 了解下JAVA的JAVA HASHMAP的道理剖析
为什么外国人还要写那些框架进行代码封装，他们不就是为了别人使用时可以更简单么！如果要达到一个企业级项目的不用框架是很难的。小一些的项目还行，大的光是MVC模式的设计的编码量就够大的了。还有性能方面，单轮windows，这个工具是微软写的，。
仍是来全体看一下HashMap的布局吧.以下图所示(图没画好),方框代表Hash桶,椭图代表桶内的元素,在这里就是Key-value对所构成Map.Entry对像.

假如有多个元索被Hash函数定位到统一个桶内,我们称之为hash抵触,桶内的元素构成单向链表.让我们看一下hashMapJDK源码(因篇幅干系,删除部分代码与正文,感兴能够检察JDK1.6源码):
public　class　HashMap<K,V>
　　　　extends　AbstractMap<K,V>
　　　　implements　Map<K,V>,　Cloneable,　Serializable
{
　　　　static　final　int　DEFAULT_INITIAL_CAPACITY　=　16;
　　　　static　final　int　MAXIMUM_CAPACITY　=　1　<<　30;
　　　　static　final　float　DEFAULT_LOAD_FACTOR　=　0.75f;
　　　　transient　Entry[]　table;
　　　　transient　int　size;
　　　　int　threshold;
　　　　final　float　loadFactor;
　　　　transient　volatile　int　modCount;
　　　　public　HashMap(int　initialCapacity,　float　loadFactor)　{
　　　　　　　　if　(initialCapacity　<　0)
　　　　　　　　　　　　throw　new　IllegalArgumentException("Illegal　initial　capacity:　"　+
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　initialCapacity);
　　　　　　　　if　(initialCapacity　>　MAXIMUM_CAPACITY)
　　　　　　　　　　　　initialCapacity　=　MAXIMUM_CAPACITY;
　　　　　　　　if　(loadFactor　<=　0　||　Float.isNaN(loadFactor))
　　　　　　　　　　　　throw　new　IllegalArgumentException("Illegal　load　factor:　"　+
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　loadFactor);
　　　　　　　　//　Find　a　power　of　2　>=　initialCapacity
　　　　　　　　int　capacity　=　1;
　　　　　　　　while　(capacity　<　initialCapacity)
　　　　　　　　　　　　capacity　<<=　1;
　　　　　　　　this.loadFactor　=　loadFactor;
　　　　　　　　threshold　=　(int)(capacity　*　loadFactor);
　　　　　　　　table　=　new　Entry[capacity];
　　　　　　　　init();
　　　　}

　　　　public　V　get(Object　key)　{
　　　　　　　　if　(key　==　null)
　　　　　　　　　　　　return　getForNullKey();
　　　　　　　　int　hash　=　hash(key.hashCode());
　　　　　　　　for　(Entry<K,V>　e　=　table[indexFor(hash,　table.length)];
　　　　　　　　　　　　　e　!=　null;
　　　　　　　　　　　　　e　=　e.next)　{
　　　　　　　　　　　　Object　k;
　　　　　　　　　　　　if　(e.hash　==　hash　&&　((k　=　e.key)　==　key　||　key.equals(k)))
　　　　　　　　　　　　　　　　return　e.value;
　　　　　　　　}
　　　　　　　　return　null;
　　　　}
　　　　private　V　getForNullKey()　{
　　　　　　　　for　(Entry<K,V>　e　=　table[0];　e　!=　null;　e　=　e.next)　{
　　　　　　　　　　　　if　(e.key　==　null)
　　　　　　　　　　　　　　　　return　e.value;
　　　　　　　　}
　　　　　　　　return　null;
　　　　}
　　　　public　V　put(K　key,　V　value)　{
　　　　　　　　if　(key　==　null)
　　　　　　　　　　　　return　putForNullKey(value);
　　　　　　　　int　hash　=　hash(key.hashCode());
　　　　　　　　int　i　=　indexFor(hash,　table.length);
　　　　　　　　for　(Entry<K,V>　e　=　table;　e　!=　null;　e　=　e.next)　{
　　　　　　　　　　　　Object　k;
　　　　　　　　　　　　if　(e.hash　==　hash　&&　((k　=　e.key)　==　key　||　key.equals(k)))　{
　　　　　　　　　　　　　　　　V　oldValue　=　e.value;
　　　　　　　　　　　　　　　　e.value　=　value;
　　　　　　　　　　　　　　　　e.recordAccess(this);
　　　　　　　　　　　　　　　　return　oldValue;
　　　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　modCount++;
　　　　　　　　addEntry(hash,　key,　value,　i);
　　　　　　　　return　null;
　　　　}
　　　　private　V　putForNullKey(V　value)　{
　　　　　　　　for　(Entry<K,V>　e　=　table[0];　e　!=　null;　e　=　e.next)　{
　　　　　　　　　　　　if　(e.key　==　null)　{
　　　　　　　　　　　　　　　　V　oldValue　=　e.value;
　　　　　　　　　　　　　　　　e.value　=　value;
　　　　　　　　　　　　　　　　e.recordAccess(this);
　　　　　　　　　　　　　　　　return　oldValue;
　　　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　modCount++;
　　　　　　　　addEntry(0,　null,　value,　0);
　　　　　　　　return　null;
　　　　}
}
<p>
在ruby里才是一切皆对象。当然我不并不是很了解ruby，但是ruby确实是将语法简化得很好。
作者: 飘飘悠悠 时间: 2015-1-19 16:28
Java是一个纯的面向对象的程序设计语言，它继承了 C++语言面向对象技术的核心。Java舍弃了C ++语言中容易引起错误的指针（以引用取代）、运算符重载（operator overloading）
作者: 柔情似水 时间: 2015-1-24 14:22
Java是一种计算机编程语言，拥有跨平台、面向对java
作者: 山那边是海 时间: 2015-2-1 16:44
是一种使网页(Web Page)由静态(Static)转变为动态(Dynamic)的语言
作者: 莫相离 时间: 2015-2-2 22:01
是一种语言，用以产生「小应用程序(Applet(s))
作者: 兰色精灵 时间: 2015-2-7 02:24
你现在最缺的是实际的工作经验，而不是书本上那些凭空想出来的程序。
作者: 仓酷云 时间: 2015-2-9 23:23
是一种使网页(Web Page)产生生动活泼画面的语言
作者: 精灵巫婆 时间: 2015-2-12 22:39
你一定会高兴地说，哈哈，原来成为Java高手就这么简单啊!记得Tomjava也曾碰到过一个项目经理，号称Java很简单，只要三个月就可以学会。
作者: 谁可相欹 时间: 2015-2-13 11:47
是一种为 Internet发展的计算机语言
作者: 第二个灵魂 时间: 2015-3-3 20:31
学Java必读的两个开源程序就是Jive和Pet Store.。 Jive是国外一个非常著名的BBS程序，完全开放源码。论坛的设计采用了很多先进的技术，如Cache、用户认证、Filter、XML等，而且论坛完全屏蔽了对数据库的访问，可以很轻易的在不同数据库中移植。论坛还有方便的安装和管理程序，这是我们平时编程时容易忽略的一部份（中国程序员一般只注重编程的技术含量，却完全不考虑用户的感受，这就是我们与国外软件的差距所在）。
作者: 海妖 时间: 2015-3-11 13:10
Java语言支持Internet应用的开发，在基本的Java应用编程接口中有一个网络应用编程接口（java net），它提供了用于网络应用编程的类库，包括URL、URLConnection、Socket、ServerSocket等。Java的RMI（远程方法激活）机制也是开发分布式应用的重要手段。
作者: 愤怒的大鸟 时间: 2015-3-18 12:28
另外编写和运行Java程序需要JDK(包括JRE)，在sun的官方网站上有下载，thinking in java第三版用的JDK版本是1.4,现在流行的版本1.5（sun称作J2SE 5.0，汗），不过听说Bruce的TIJ第四版国外已经出来了，是专门为J2SE 5.0而写的。
作者: 再现理想 时间: 2015-3-25 20:43
是一种使网页(Web Page)产生生动活泼画面的语言

欢迎光临仓酷云 (http://ckuyun.com/) Powered by Discuz! X3.2