hashcode

nod0620 — Wed, 07 Sep 2011 07:11:00 GMT

hashcode几点规定：

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。
如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不要求一定生成不同的整数结果。

HashMap使用分离链接法，就是在hashcode冲突的时候在hashcode对应的槽位使用链表，查找的时候先hashcode找到槽位，然后equals()方法找到链表中对应的对象。
jdk的容量是2^n次，找到槽位使用位与的方式代替模的方式提高性能
装载因子是装载的对象和hash表总数量的比值，记为λ，这个代表平均链表的长度，在一次不成功要查找的平均节点为

λ,一次成功的查找则为1+λ/2

分离链接法之外还有线性探测法和平方探测法，双散列等探测法

探测法不是在冲突的时候利用链表进行存储，而是在冲突的位置往后查找一个空位置进行存储

线性探测法会遇到一次聚焦的问题，就是一个冲突的位置后面连续的位置都不为空

那么可以进行平方探测法消除一次聚焦的问题，虽然我们引进了二次聚焦的较小影响的问题，流行的函数为f(i)=i^2。

这个时候hash表的容量必须为素数，这样在表一半为空时，才能总数插入一个元素
如果容量为非素数的时候，备选位置要少很多

网上讨论hashmap的个数为素数或者2^n次问题，是没有分清分离链接法和探测法，只有在探测法的时候，素数才是最有效的

nod0620 2011-09-07 15:11 发表评论

classloader记录

nod0620 — Wed, 24 Aug 2011 02:40:00 GMT

classloader是一个双亲委派模型的结构.

一般是如上图结构

Bootstrap ClassLoader/启动类加载器
他的parent为null, 主要负责'sun.boot.class.path'系统属性指定的或 -Xbootclasspath 选项指定的jar包装入工作.

Bootstrap ClassLoader是jvm控制的，不是java语言层面编写的，默认加载jdk_home/jre/lib/下面的jar包和其他相关的东西，如jdk的核心包rt.jar就是在这里被加载的

Extension ClassLoader/扩展类加载器
主要负责jdk_home/jre/lib/ext目录下('java.ext.dirs'系统属性指定)的jar包或 -Djava.ext.dirs 指定目录下的jar包装入工作,他的parent为 Bootstrap ClassLoader

System ClassLoader/系统类加载器
主要负责java -classpath/-Djava.class.path所指的目录下的类与jar包装入工作.一般我们会配置环境变量classpath，这个就是载入classpath指定的路径下jar和class,
平常我们指定一个"."号，就是指定从当前目录下开始搜索class类.parent为 Extension ClassLoader.

User Custom ClassLoader/用户自定义类加载器(java.lang.ClassLoader的子类)
在程序运行期间, 通过java.lang.ClassLoader的子类加载class文件.

classloader要加载class先从底向上传递给父亲加载类，最顶层的classloader如果能够加载就加载进来，不行的话，就自上而下传递，只到一个classloader能进行类的加载，
如果没有一个classloader能加载的话，就会抛出ClassNotFoundException或者NoClassDefFoundError异常，这个就是双亲委派模式

classloader这种模式保证了不同的classloader之间类不会相互的影响，那么也保证了好的类不会被恶意的类所破坏，这个也是jvm沙箱模式安全的一个保证

在不同classloader的同名的类实例不能互相沟通，类型转换，instanceof，如果这样做，则会抛出ClassCastException.所以抛出ClassCastException的原因不止和继承，实现有关系，
还和classloader有关系.

当运行时发现一个新class要load时，除代码已指定由哪classloader的实例load外，先由调用者的classloader所在的classloader tree去load，如果super类/interface类对于这个树是新的也一起会被load。这是caller classloader的概念.

双亲委派可以被打破，全权负责也可被打破，所以运行时决定类来自哪里，还是由classloader树和load class的代码是怎样而决定。

Thread Context ClassLoader：线程上下文classloader，是hold住了一ClassLoader的实例，这个holder在线程运行流程里可以到达隐式传递classloader。这个classloader是一个不会主动load的实例，就是说在这个线程运行下遇到新类这个classloader不会主动去load，只有自己用显式代码或你看不见的jar里用显式代码用这个

classloader loadClass()或Class.forName()，才会生效。因此，caller classloader和 thread context classloader，在执行到你的代码时，已定。并且执行流程的不同，到你代码时的入口也不同，被放置入thread的thread context classloader和Caller ClassLoader不一定一样，因此是不稳定的

需要稳定的话，就要保证在设计时就考虑到各种入口和用法的情况，然后得到确定的classloader存在 thread context classloader或者第三方的class loader中，tomcat的类加载体系就是这样做的.

nod0620 2011-08-24 10:40 发表评论

BlogJava-nod0620-随笔分类-java

hashcode

classloader记录