归并排序(Merge Sort)采用的是经典的分治思想，分治法将序列递归地把平均分割成两半，在保持元素顺序的同时将上一步得到的子序列集成到一起。算法特性稳定性归并排序是一种稳定的排序算法。时间复杂度归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。。空间复杂度归并排序的排序在每一次合并时需要额外的空间，临时内存空间最大也不会超过 n 个数据的大小，所 …
arrays.copyof用法
OOM是什么？Out of memory (OOM) 是一种操作系统或者程序已经无法再申请到内存的状态。经常是因为所有可用的内存，包括磁盘交换空间都已经被分配了。OOM的官方解释是： Understand the OutOfMemoryError Exception ，常见的OOM有以下10种（其中OOM Killer是操作系统层面的概念）OOM分类主要分类 …
题目描述《Leetcode，面试题17.14，最小k个数》设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))题目分类树 > 堆为什么容易被选为面试题？1、最小堆、最大堆在Java的很多数据结构中都有应用。例 …
数据结构作为每一个开发者不可回避的问题，而 Java 对于不同的数据结构提供了非常成熟的实现，这一个又一个实现既是面试中的难点，也是工作中必不可少的工具，在此，笔者经历漫长的剖析，将其抽丝剥茧的呈现出来，在此仅作抛砖引玉，望得诸君高见，若君能有所获则在下甚是不亦乐乎，若有疑惑亦愿与诸君共求之！本文一共 3.5 W字，25 张图，预计阅读 2h。可以收藏这篇 …
个人 blog： iyuhp.top原文链接： Java 基础数据结构java -version java version "13.0.2" 2020-01-14 Java(TM) SE Runtime Environment (build 13.0.2+8) Java HotSpot(TM) 64-Bit Server VM (build …
Java集合、多线程、反射和Spring框架总结，源码解析一、集合 - 通过不同的数据结构存储以及操作数据的工具1.1 Collection1.1.1 ArrayList、Vector1.1.1.1 底层原理ArrayList和Vector底层都是由动态数组实现的1.1.1.2 ArrayList VS VectorArrayList是线程不安全的集合，而V …
ArrayList初始容量介绍？在Java中，ArrayList的初始容量是10。这个容量是通过DEFAULT_CAPACITY常量定义的，默认值为10。你可以在 ArrayList 类的源码中找到这个定义。如下所示** * Default initial capacity. *private static final int DEFAULT_CAPACIT …
PriorityBlockingQueue是一个无界的基于数组的优先级阻塞队列，数组的默认长度是11，虽然指定了数组的长度，但是可以无限的扩充，直到资源消耗尽为止，每次出队都返回优先级别最高的或者最低的元素。其实内部是由平衡二叉树堆来进行排序的，先进行构造二叉树堆，二叉树堆排序出来的数每次第一个元素和最后一个元素进行交换，这样最大的或最小的数就到了最后面，然 …
引言本文详细谈谈JDK1.7中新推出的线程池：ForkJoinPool。但ForkJoinPool的出现并不是为了替代ThreadPoolExecutor，而是作为它的补充，因为在某些场景下，它的性能会比ThreadPoolExecutor更好。在之前的模式中，往往一个任务会分配给一条线程执行，如果有个任务耗时比较长，并且在处理期间也没有新的任务到来，那么则 …
写在前面数据结构在面试中基本都是常问的，但是一般开发中基本上都是在使用没有去关心过怎么实现的。在数据结构中，链表是一种线性存储结构，也就是常说的线性表。?概念：线性表，是数据结构中的一种数据存储结构，数据元素之间具有“一对一”的逻辑关系。可以理解为把所有数据用一根线串起来，再存储到物理空间中。顺序表ArrayList概念：将数据依次存储在连续的整块物理空间 …