aie5652-CSDN博客

转载你知道Object中有哪些方法及其作用吗？

一、引言二、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,int)1.7、notify()/notifyAll()1.8、finalize()1.8...

2019-06-16 22:52:00 186

转载类加载流程，类加载机制及自定义类加载器详解（面试再也不怕了）

一、引言二、类的加载、链接、初始化1、加载1.1、加载的class来源2、类的链接2.1、验证2.2、准备2.3、解析3、类的初始化3.1、< clinit>方法相关3.2、类初始化时机3.3、final定义的初始化3.4、ClassLoader只会对类进行加载，不会进行初始化三、类加载器1、JVM类加载器分类1.1、Bootstrap ClassLoader1.2 、Ext...

2019-06-11 20:57:00 516

转载徒步四姑娘山二峰有感（5276米）

前言5-17从成都奔赴四姑娘山四姑娘山简介隔一年多与“大王”相见与小伙伴们初见出发四姑娘山5-18 徒步7小时到达二峰营地沿途风光二峰营地高反5-19 凌晨登顶最后前言大城市的你，有多久没有看过蓝天？每天两点一线的生活，有多久没有户外游玩？看到朋友圈，别人户外徒步的照片，饱览星空，流星雨下双手合十，我好羡慕，好想，照片中也有自己的身影，自己也能亲身感受大自然的魅力。可能深受大冰书的...

2019-05-25 13:59:00 399

转载感受lambda之美，推荐收藏，需要时查阅

一、引言二、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 reduce三、高级集合类及收集器3.1 转换成值3.2 转换成块3.3 数据分组3.4...

2019-05-23 17:29:00 123

转载 java序列化，看这篇就够了

一、序列化的含义、意义及使用场景二、序列化实现的方式1、Serializable1.1 普通序列化1.2 成员是引用的序列化1.3 同一对象序列化多次的机制1.4 java序列化算法潜在的问题1.5 可选的自定义序列化2、Externalizable：强制自定义序列化3、两种序列化对比三、序列化版本号serialVersionUID四、总结一、序列化的含义、意义及使用场景序列化：...

2019-05-21 18:06:00 149

转载告别复杂的流关闭

一、引言也许大家在使用流时因为未关闭、或者未正常关闭引发了很多问题。其实java7引入了自动关闭流机制，只是我们未使用而已。二、自动关闭流例子 publicclassAutoCloseTest{publicstaticvoidmain(String[]args)throwsIOException{//将打开流代码放到try中...

2019-05-09 16:51:00 107

转载快速排序及其优化

一、引言顾名思义，快速排序是实践中的一种快速排序算法，在C++或对Java基础类型的排序中特别有用。它的平均运行时间是O(NlogN)；但最坏情形性能为O(N2)。我会先介绍快速排序过程，再讨论如何优化。二、快速排序（quicksort) 算法思想：采用分治法，将数组分为两部分，并递归调用。将数组S排序的快排过程如果S中元素个数是0或1，则直接返回；取S中任一元素v,...

2019-05-05 09:47:00 123

转载 java泛型中使用的排序算法——归并排序及分析

一、引言我们知道，java中泛型排序使用归并排序或TimSort。归并排序以O(NlogN)最坏时间运行，下面我们分析归并排序过程及分析证明时间复杂度；也会简述为什么java选择归并排序作为泛型的排序算法。二、图解归并排序过程算法思想：采用分治法: 分割：递归地把当前序列平均分割成两半。集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。归并操作：指的是...

2019-04-29 15:00:00 179

转载图解堆排序

一、引言二、图解堆排序（heapsort）三、java代码实现及时间复杂度分析四、总结一、引言优先队列可以用于以O(NlogN)时间排序，正如上一篇的求解topK问题中用到的思想一样，这种思想就是堆排序(heapsort)。二、图解堆排序（heapsort）算法思想：通过将数组元素进行buildHeap进行堆序化（构建大顶堆）；再对堆进行N-1次deleteMax操作。这里...

2019-04-27 11:10:00 124

转载面试题：求第K大元素（topK）[增强版]

在原来基础上增加了算法E。一、引言这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。二、普通算法算法A：将数组中的元素升序排序，找到数组下标k-1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O(n^2)。算法B: 第一步：初始化长度为K的一个数组，先读入K个元素，将元...

2019-04-26 22:28:00 168

转载最详细版图解优先队列（堆）

一、队列与优先队列的区别队列是一种FIFO（First-In-First-Out）先进先出的数据结构，对应于生活中的排队的场景，排在前面的人总是先通过，依次进行。优先队列是特殊的队列，从“优先”一词，可看出有“插队现象”。比如在火车站排队进站时，就会有些比较急的人来插队，他们就在前面先通过验票。优先队列至少含有两种操作的数据结构：insert（插入），即将元素插入到优先队列中（入...

2019-04-19 22:02:00 476

转载你知道希尔排序为什么可以打破二次时间界吗？

引言：前面详解了如何优化冒泡排序？，图解选择排序与插入排序，这些简单排序算法平均时间复杂度都是O(n^2)。希尔排序是第一批打破二次时间屏障的算法之一。下面我们来分析为什么希尔排序可以打破二次时间复杂度。一、分析简单排序算法的下界逆序：具有性质i < j但 a[i] > a[j]的序偶（a[i]，a[j]）。如序列34，8，64，51，32，21有9个逆序，即（34...

2019-04-16 21:06:00 324

转载图解选择排序与插入排序

上一篇详述了冒泡排序及其优化，有兴趣的可以看看：如何优化冒泡排序？一、选择排序（SelectionSort）算法思想：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。排序过程：（默认升序）从原序列中找到最小值，与数组第一个元素交换；除第一个元素...

2019-04-15 15:06:00 141

转载如何优化冒泡排序？

一、冒泡排序（BubbleSort）基本思想：从左到右使用相邻两个元素进行比较，如果第一个比第二个大，则交换两个元素。这样会使较大数下沉到数组的尾端，即较小数像泡泡一样冒到数组首端。排序过程：比较相邻两个元素，如果第一个比第二个大，则交换两个元素；从左到右依次比较，直到最大数位于数组尾端；重复N-1次1、2步骤，(除去已经排序的最大数)依次将第二，第三。。。第N-1大的...

2019-04-14 14:38:00 153

转载你真的了解String吗？(修正版)

修正前：new出来的对象，会在堆中存放真正的值；大错特错！！！！修正后：new出来的对象，堆存放的并不是真正的值，而是常量池中字符串常量的地址。一、抛砖引玉不知道大家在做面试题时是否会遇到关于String的题，记得校招时，楼主经常遇到String的题，有时候会很懵逼。先来看一个例子： publicclassStringTest{publicstati...

2019-04-10 18:45:00 94

转载 java的8种基础类型

一、基础类型 Java 是一种强类型语言。这就意味着必须为每一个变量声明一种类型 : 在 Java 中，一共有 8种基本类型（ primitive type ) , 其中有 4 种整型、 2 种浮点类型、 1 种用于表示 Unicode 编码的字符单元的字符类型 char 和1 种用于表示真值的 boolean 类型。类型存储需求取值范围默认值 byte ...

2019-04-09 15:03:00 205

aie5652的博客