- 博客(2)
- 收藏
- 关注
翻译 Java四种引用
从JDK1.2版本开始,把对象的引用分为四种级别,从而使程序能更加灵活的控制对象的生命周期。这四种级别由高到低依次为:强引用、软引用、弱引用和虚引用。1.强引用本章前文介绍的引用实际上都是强引用,这是使用最普遍的引用。如果一个对象具有强引用,那就 类似于必不可少的生活用品,垃圾回收器绝不会回收它。当内存空 间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不会靠...
2018-04-07 17:05:25 154
转载 HashMap设计及实现原理
1.HashMap的数据结构这里先来讲一下数组和链表的优缺点。1.1数组和链表数组存储区间是连续的,占用内存严重,因此它的空间复杂的很大。但数组的二分查找时间复杂度小,为O(log2n);其特点是:寻址容易,插入和删除困难;链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。其特点是:寻址困难,要一个一个遍历,插入和删除容易。1.2HashMap的数据结构为了设计出...
2018-03-09 11:20:29 456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人