跳到主要内容

11 篇博文 含有标签「Java」

查看所有标签

ClassNotFoundException与NoClassDefFoundError【译】

· 阅读需 4 分钟

ClassNotFoundExceptionNoClassDefFoundError 都是某个类在运行时没有找到时出现的,但它们发生的场景不同。

ClassNotFoundException 是一个异常,当你在运行时使用 Class.forName()loadClass() 方法尝试去加载一个类且这个类没有在 classpath 下找到时会出现该异常。

NoClassDefFoundError 是一个错误,当某个类在编译时存在但在运行时丢失时会出现该错误。

ClassNotFoundException

ClassNotFoundException 是一个运行时异常,当应用程序在运行时使用 Class.forName()loadClass()findSystemClass() 方法尝试去加载一个类,并且这个类在 classpath 下找不到时会抛出该异常。举个例子,当你尝试连接到 MySQL 或 Oracle 数据库,且你还没有将需要的 JAR 文件更新到 classpath 下时,你可能就碰到过这个异常。在大多数时候,这个异常发生在当你尝试去运行一个应用程序但还没有将需要的 JAR 文件更新到 classpath 时。

深入理解Java序列化

· 阅读需 13 分钟

所谓序列化,就是将对象转为字节流,而反序列化则是将字节流还原为对象。

序列化可以将对象的字节序列持久化——保存在内存、文件、数据库中,在网络上传送对象的字节序列,或者用于 RMI(远程方法调用)。

例子

首先来看一个简单的例子。定义一个 User 类,并实现 Serializable 接口。

HashMap源码分析

· 阅读需 15 分钟

HashMap是很重要的数据结构,也是面试的宠儿,这里就HashMap的源码进行分析,以便理解HashMap的实现。

散列表

散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。 也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。 这个映射函数称做散列函数,存放记录的数组称做散列表。

散列函数能使对一个数据序列的访问过程更加迅速有效,通过散列函数,数据元素将被更快定位。散列函数有直接定址法、数字分析法、平方取中法、折叠法、随机数法、除留余数法等。

解决哈希冲突的方法一般有:开放定址法、链地址法(拉链法)、再哈希法、建立公共溢出区等方法。在开放定址法中解决冲突的方法有:线行探查法、平方探查法、双散列函数探查法等。开放定址法的缺点在于删除元素的时候不能真的删除,否则会引起查找错误,只能做一个特殊标记。只到有下个元素插入才能真正删除该元素。

数据结构

深入理解JAVA虚拟机——垃圾回收

· 阅读需 9 分钟

Survivor的作用

当没有Survivor时,如果增加老年代空间,需要更多存活对象才能填满老年代,这样可以降低Full GC的频率;但是,随着老年代空间加大,一旦发生Full GC,执行所需要的时间更长。

如果减少老年代空间,虽然Full GC所需时间减少;但是,老年代很快被存活对象填满,Full GC频率增加。

因此,Survivor的存在意义,就是减少被送到老年代的对象,进而减少Full GC的发生。

为什么要两个Survivor

解释一:为了解决碎片化。如果只有一个Survivor,对象在Eden创建,GC时存活对象复制到Survivor,当下次GC时,没有一个空闲的Survivor,而Survivor中也会有可回收对象,这样在Survivor中就出现了大量的空闲碎片。如果有两个Survivor,每次GC将Eden和其中一个Survivor中的存活对象复制到另一个Survivor,前一个Survivor会因此空闲,于是下次GC可以重复这样的过程,从而解决了碎片化。

解释二:复制算法将内存等分为两块,每次只使用其中一块,GC时将存活对象移至另一块,前一块因此空闲。引入Eden可以视为对内存利用的优化,相当于两个Survivor共享的区域,每次GC后Eden都会因此空闲,这样相当于扩大了Survivor,避免频繁GC。