摘要: 非递归实现逆转单链表,遍历单链表时,使用三个指针实现逆转: 阅读全文
posted @ 2018-01-20 10:46 未来的一片天0209 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 可达性分析是判断对象是否存活的。算法的基本思路是通过一系列的”GC Roots"的对象作为起点,从这些节点开始向下搜索, 搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连时,则证明这个对象是不可用的,判定为可回收的对象。 在Java语言中,可作为GC Roots的对象包括下 阅读全文
posted @ 2018-01-20 10:17 未来的一片天0209 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Java序列化技术是将一个Java对象转化成一串二进制表示的字节数组,通过保存或者转移这些字节数组数据达到持久化的目的。需要序列化,对象需要实现java.io.Serializable接口。反序列化则是相反的过程,将这个字节数组数据再重新狗造成对象。那么序列化的数据主要包含下面5部分信息: 1.是序 阅读全文
posted @ 2018-01-06 10:49 未来的一片天0209 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 折半查找,又称为二分查找,它的前提是线性表中的记录必须是关键码有序(通常是从大到小),线性表必须采用顺序存储。 算法思想:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功; 若给定值小于中间记录的关键字,则在中间记录的左半区继续查找; 若给定值大于中间记录的关键字,则在 阅读全文
posted @ 2017-12-17 14:48 未来的一片天0209 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 单例模式,是Java开发过程中使用最多的设计模式之一,顾名思义就是对象能保证在一个JVM中,该对象只有一个实例存在。 该设计模式有几个好处: 1、某些类创建比较频繁,特别是对于一些大型的对象,会带来额外的系统开销。 2、省去了new操作符,降低了系统内存的使用频率,减轻GC压力。 实现单例模式也很简 阅读全文
posted @ 2017-10-15 11:04 未来的一片天0209 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 由于新项目使用了vue.js。在执行cnpm install后会在node_modules这个文件下面生成vue的相关依赖文件, 这个时候当执行cnpm run dev命令时,会导致IDEA出现卡死的问题,即出现: 解决办法:在IDEA设置中,设置 阅读全文
posted @ 2017-10-14 17:02 未来的一片天0209 阅读(3438) 评论(0) 推荐(0) 编辑
摘要: ConcurrentHashMap是在jdk1.5版本开始,存在于java.util.concurrent包下。本文主要是针对jdk1.7版本。 由于HashMap是非线程安全的,HashTable虽然是线程安全的,但是它的实现是对整个哈希表加锁,这样的话,效率很低下。 ConcurrentHash 阅读全文
posted @ 2017-10-14 16:42 未来的一片天0209 阅读(219) 评论(0) 推荐(0) 编辑