摘要:一、引言二、Object方法详解1.1、registerNatives()1.2、getClass()1.2.1、反射三种方式:1.3、hashCode()1.4、equals()1.4、clone()1.5、toString()1.6、wait()/ wait(long)/ waite(long, 阅读全文
posted @ 2019-06-16 22:52 9龙 阅读 (458) 评论 (0) 编辑
摘要:一、引言二、类的加载、链接、初始化1、加载1.1、加载的class来源2、类的链接2.1、验证2.2、准备2.3、解析3、类的初始化3.1、< clinit>方法相关3.2、类初始化时机3.3、final定义的初始化3.4、ClassLoader只会对类进行加载,不会进行初始化三、类加载 阅读全文
posted @ 2019-06-11 20:57 9龙 阅读 (472) 评论 (0) 编辑
摘要:前言5 17从成都奔赴四姑娘山四姑娘山简介隔一年多与“大王”相见与小伙伴们初见出发四姑娘山5 18 徒步7小时到达二峰营地沿途风光二峰营地高反5 19 凌晨登顶最后 前言 大城市的你,有多久没有看过蓝天?每天两点一线的生活,有多久没有户外游玩?看到朋友圈,别人户外徒步的照片,饱览星空,流星雨下双手合 阅读全文
posted @ 2019-05-25 13:59 9龙 阅读 (210) 评论 (2) 编辑
摘要:一、引言二、java重要的函数式接口1、什么是函数式接口1.1 java8自带的常用函数式接口。1.2 惰性求值与及早求值2、常用的流2.1 collect(Collectors.toList())2.2 filter2.3 map2.4 flatMap2.5 max和min2.6 count2.7 阅读全文
posted @ 2019-05-23 17:29 9龙 阅读 (615) 评论 (0) 编辑
摘要:一、序列化的含义、意义及使用场景二、序列化实现的方式1、Serializable1.1 普通序列化1.2 成员是引用的序列化1.3 同一对象序列化多次的机制1.4 java序列化算法潜在的问题1.5 可选的自定义序列化2、Externalizable:强制自定义序列化3、两种序列化对比三、序列化版本 阅读全文
posted @ 2019-05-21 18:06 9龙 阅读 (926) 评论 (2) 编辑
摘要:一、引言 也许大家在使用流时因为未关闭、或者未正常关闭引发了很多问题。其实java7引入了自动关闭流机制,只是我们未使用而已。 二、自动关闭流例子 public class AutoCloseTest {    public&nb 阅读全文
posted @ 2019-05-09 16:51 9龙 阅读 (310) 评论 (5) 编辑
摘要:一、引言 顾名思义,快速排序是实践中的一种快速排序算法,在C++或对Java基础类型的排序中特别有用。它的平均运行时间是O(NlogN);但最坏情形性能为O(N2)。我会先介绍快速排序过程,再讨论如何优化。 二、快速排序(quicksort) 算法思想: 采用分治法,将数组分为两部分,并递归调用。将 阅读全文
posted @ 2019-05-05 09:47 9龙 阅读 (807) 评论 (4) 编辑
摘要:一、引言 我们知道,java中泛型排序使用归并排序或TimSort。归并排序以O(NlogN)最坏时间运行,下面我们分析归并排序过程及分析证明时间复杂度;也会简述为什么java选择归并排序作为泛型的排序算法。 二、图解归并排序过程 算法思想:采用分治法: 分割:递归地把当前序列平均分割成两半。 集成 阅读全文
posted @ 2019-04-29 15:00 9龙 阅读 (351) 评论 (0) 编辑
摘要:一、引言二、图解堆排序(heapsort)三、java代码实现及时间复杂度分析四、总结 一、引言 优先队列可以用于以O(NlogN)时间排序,正如上一篇的求解topK问题中用到的思想一样,这种思想就是堆排序(heapsort)。 二、图解堆排序(heapsort) 算法思想:通过将数组元素进行bui 阅读全文
posted @ 2019-04-27 11:10 9龙 阅读 (174) 评论 (0) 编辑
摘要:在原来基础上增加了算法E。 一、引言 ​ 这就是类似求Top(K)问题,什么意思呢?怎么在无序数组中找到第几(K)大元素?我们这里不考虑海量数据,能装入内存。 二、普通算法 算法A: 将数组中的元素升序排序,找到数组下标k 1的元素即可。这是大家最容易想到的方法,如果使用简单排序算法,时间复杂度为O 阅读全文
posted @ 2019-04-26 22:28 9龙 阅读 (234) 评论 (0) 编辑