1 枚举（Enumeration）1.1 Enumeration源码：public interface Enumeration<E> { boolean hasMoreElements(); E nextElement();}Enumeration接口中定义了一些方法，通过这些方法可以枚举（一次获得一个）对象集合中的元素。这种传统接口已被迭代器取 …
arrays.copyof
定义在一幅无向图 G=(V,E)G=(V,E) 中，(u,v)(u,v) 为连接顶点 uu 和顶点 vv 的边，w(u,v)w(u,v) 为边的权重，若存在边的子集 TETE 且 (V,T)(V,T) 为树，使得w(T)=∑(u,v)∈Tw(u,v)w(T)=∑(u,v)∈Tw(u,v)最小，这称 TT 为图 GG 的最小生成树。说的通俗点，最小生成树就是带 …
一、概念及其介绍归并排序（Merge sort）是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法(Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、适用说明当有 n 个记录时，需进行 logn 轮归并 …
归并排序(Merge Sort)采用的是经典的分治思想，分治法将序列递归地把平均分割成两半，在保持元素顺序的同时将上一步得到的子序列集成到一起。算法特性稳定性归并排序是一种稳定的排序算法。时间复杂度归并排序的最好，最坏，平均时间复杂度均为O(nlogn)。。空间复杂度归并排序的排序在每一次合并时需要额外的空间，临时内存空间最大也不会超过 n 个数据的大小，所 …
【威哥说】大家平时使用的数组可能仅仅局限于固定长度，无法扩展的，今天波波老师将带领大家学习一个“会动”的数组。大家一起学习一下他的实现方法吧。【广告】距离磨砺营新班开班仅有20天了。你准备好了吗？速度抢占基础班免费名额吧！【正文】集合的实现原理你有了解么？今天我们给大家讲一个数据结构，对象数组。大家也知道我们集合中的list是基于对象数组实现的，那么对于对象 …
简介斐波那契查找算法又称黄金分割查找算法。黄金分割点是把一条线段分成两个部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。了解斐波那契查找算法就必须了解斐波那契数列，例如这样一组数列{1，1，2，3，5，8，13，21，34，55}。从第三个值开始，其每项的值等于前两项之和，两个相邻数字的比例无限接近与0.618原理斐 …
前言算法是程序的灵魂，一个优秀的程序是可以在海量的数据中，仍保持高效计算。目前各大厂的面试要求也越来越高，算法肯定会要去。如果你不想去大厂，只想去小公司，或许并不需要要求算法。但是你永远只能当一个代码工人，也就是跟搬砖的没区别。可能一两年后你就会被淘汰。 如果不想永远当个代码工人，就在业余时间学学数据结构和算法。今天就来分享一个朋友阿里四面挂了的排序算法题9 …
01、背景介绍熟悉 Java 语言特性的同学都知道，相比 C、C++ 等编程语言，Java 无需通过手动方式回收内存，内存中所有的对象都可以交给 Java 虚拟机来帮助自动回收；而像 C、C++ 等编程语言，需要开发者通过代码手动释放内存资源，否则会导致内存溢出。尽管如此，如果编程不当，Java 应用程序也可能会出现内存溢出的现象，例如下面这个异常！Exce …
String这个类是Java中使用得最频繁的类之一，并且又是各大公司面试喜欢问到的地方。今天我们就来讲解一下。本文测试中JDK版本是：1.71、先看下String类String源码如下：public final class Stringimplements java.io.Serializable, Comparable<String>, Cha …
1. 前言数组是一种重要的数据结构，可以利用它作为基础来实现很多复杂的数据结构。因此我们要深入理解数组的存储原理和特点，熟悉它的常用操作，重点掌握它在声明、查询、存储、复制等操作时的效率，便于我们在今后的学习和使用中能够充分利用数组的优势。2. 什么是数组？数组（Array）是一种简单的复合数据类型，它是一组有序数据的集合。数组根据维度可以分为一维数组、二维 …