首页 > 代码库 > 探索HashMap

探索HashMap

http://blog.csdn.net/vking_wang/article/details/14166593  (这里面的hashMap的hash算法的讲解是错误的)
http://www.cnblogs.com/ITtangtang/p/3948406.html
(大神们的讲解始终只能为自己作为参考,他们的不一定就全是对的,一定要自己亲自去看,去研究源代码,引以为戒。)
 
阅读HashMap源码后产生的问题:
1.静态内部类的使用方法及作用?
Java语言允许在类中再定义类,这种在其它类内部定义的类就叫内部类。内部类又分为:常规内部类、局部内部类、匿名内部类和静态嵌套类四种。
1、静态内部类定义

静态内部类,定义在类中,任何方法外,用static定义;静态内部类只能访问外部类的静态成员。
生成(new)一个静态内部类不需要外部类成员:这是静态内部类和成员内部类的区别。静态内部类的对象可以直接生成:Outer.Inner in=new Outer.Inner();而不需要通过生成外部类对象来生成。这样实际上使静态内部类成为了一个顶级类。可以定义私有静态内部类。
2、java实现静态内部类注意事项

将某个内部类定义为静态类,跟将其他类定义为静态类的方法基本相同,引用规则也基本一致。不过其细节方面仍然有很大的不同。具体来说,主要有如下几个地方要引起注意。 
1)一般情况下,如果一个内部类不是被定义成静态内部类,那么在定义成员变量或者成员方法的时候,是不能够被定义成静态成员变量与静态成员方法的。也就是说,在非静态内部类中不可以声明静态成员
2)一般非静态外部类可以随意访问其外部类的成员变量以及方法(包括声明为private的方法),但是如果一个内部类被声明为static,则其在访问包括自身的外部类会有诸多的限制。静态内部类不能访问其外部类的非静态成员变量和方法
3)在一个类中创建非静态成员内部类的时候,有一个强制性的规定,即内部类的实例一定要绑定在外部类的实例中。然后要在一个外部类中定义一个静态的内部类,不需要利用关键字new来创建内部类的实例。即在创建静态类内部对象时,不需要其外部类的对象
3、静态内部类示例

java在实现LinkedList时使用了如下内部类: 
public class LinkedList<E> 
extends AbstractSequentialList<E> 
implements List<E>, Deque<E>, Cloneable, java.io.Serializable 

........ 
private static class Entry<E> { 
E element; 
Entry<E> next; 
Entry<E> previous; 

Entry(E element, Entry<E> next, Entry<E> previous) { 
this.element = element; 
this.next = next; 
this.previous = previous; 



private Entry<E> addBefore(E e, Entry<E> entry) { 
Entry<E> newEntry = new Entry<E>(e, entry, entry.previous); 
newEntry.previous.next = newEntry; 
newEntry.next.previous = newEntry; 
size++; 
modCount++; 
return newEntry; 

........ 
 
2.transient关键字的作用,为什么要用transient来修饰Entry?
通过阅读各个大神的博客讲解得出以下小结:
transient的作用很简单:不被序列化。
通常我们在描述一个对象时都会实现Serilizable接口,但是并不是对象的所有属性都要被序列化,有些时候某些敏感属性我们并不希望通过序列化而被持久化,那么我们就需要用到transient关键字修饰它。

1)一旦变量被transient修饰,变量将不再是对象持久化的一部分,该变量内容在序列化后无法获得访问。

2)transient关键字只能修饰变量,而不能修饰方法和类。注意,本地变量(即局部变量)是不能被transient关键字修饰的。变量如果是用户自定义类变量,则该类需要实现Serializable接口。

3)被transient关键字修饰的变量不再能被序列化,一个静态变量不管是否被transient修饰,均不能被序列化。
这里的第三点值得注意:
虽然静态变量不能被序列化,但是我们进行持久化的读写时依然能够拿得到静态变量的值(这看起来似乎是静态变量被序列化了),其实是因为静态变量是随着类被加载的,那么在反序列化的时候它的值是可以直接取到的,因此静态变量不需要被序列化。(关于序列化和反序列化的更多资料参考我的第一个笔记本中的“序列化和反序列化笔记”)
3.instanceOf的具体讲解(虽然知道它的作用,但感觉并没有吃透,需要加深理解)
instanceOf的用法很简单,这里是许久没看对它的具体用法淡忘了些,程序员切记模糊不清!
instanceOf用来在运行时指出对象是否是特定类或者其子类的一个实例:
result = oject instanceOf class
当object 是class类或其子类的实例时返回true,否则返回false
 
4.Map.entry的实现原理
通过看HashMap的源代码我大致了解了entry的实现原理,他相当于链表作用,封装了key,value,next三个属性,其中通过next来实现链表作用。
5.HashMap中在添加和删除时分别预留了一个方法recordAccess()、recordRemove(),这两个方法的作用是什么?

探索HashMap