简介斐波那契查找算法又称黄金分割查找算法。黄金分割点是把一条线段分成两个部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。了解斐波那契查找算法就必须了解斐波那契数列，例如这样一组数列{1，1，2，3，5，8，13，21，34，55}。从第三个值开始，其每项的值等于前两项之和，两个相邻数字的比例无限接近与0.618原理斐 …
最新内容
今天给大家带来JVM体验之内存溢出问题的定位方法。废话不多说直接开始：一、Java堆溢出测试代码如下：import java.util.*;public class A {public static void main(String[] args) {List<String> strList = new ArrayList<>();w …
一、概览CollectionMap二、容器中的设计模式迭代器模式适配器模式三、源码分析ArrayListVectorCopyOnWriteArrayListLinkedListHashMapConcurrentHashMapLinkedHashMapWeakHashMap参考资料一、概览容器主要包括 Collection 和 Map 两种，Collectio …
1. ArrayArray（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移)缺点: 数组初始化必须指定初始化的长度, 否则报错例如:int[] a = new int[4] …
从本篇勾勾开始学习数据结构，主要是了解一些数据结构的概念，掌握常用的数据结构，以便在开发中能根据不同的业务场景选择合适的数据结构。一道算法题我们首先看Leetcode第26题：26. 删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 …
前言算法是程序的灵魂，一个优秀的程序是可以在海量的数据中，仍保持高效计算。目前各大厂的面试要求也越来越高，算法肯定会要去。如果你不想去大厂，只想去小公司，或许并不需要要求算法。但是你永远只能当一个代码工人，也就是跟搬砖的没区别。可能一两年后你就会被淘汰。 如果不想永远当个代码工人，就在业余时间学学数据结构和算法。今天就来分享一个朋友阿里四面挂了的排序算法题9 …
概念CopyOnWrite 只是看字面意思就能看出来，就是在写入时复制，说得轻巧，写入时复制，具体是怎么实现的呢？先来说说思想，具体怎么实现等下分析CopyOnWrite 的思想就是：当向一个容器中添加元素的时候，不是直接在当前这个容器里面添加的，而是复制出来一个新的容器，在新的容器里面添加元素，添加完毕之后再将原容器的引用指向新的容器，这样就实现了写入时复 …
本文已收录到 GitHub · AndroidFamily，有 Android 进阶知识体系，欢迎 Star。技术和职场问题，请关注公众号 [彭旭锐] 加入 Android 交流群。前言大家好，我是小彭。在前面的文章里，我们学习了很多数据结构与算法思想。在实际的业务开发中，往往不需要我们手写数据结构，而是直接使用标准库的数据结构容器类。在后续的文章里，我们将 …
面试题： 请你说一下对受检异常和非受检异常的理解？面试考察点考察目的： 异常的设计，在程序开发中时非常重要的。好的异常设计能够合理清晰的反馈程序的问题，提供排查思路。同时，还能够很好的处理资源回收问题。所以作为有经验的程序员，必须要了解异常，以及异常的差异和特性。考察人群： 工作3年以上，3年左右一般都会参与项目中部分核心代码的编写。背景知识分享在Java中 …
面试官：“ArrayList集合默认长度是多少？”完美的回答：默认长度为10。但是ArrayList的默认长度是有jdk版本差异的，在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化，将原来的默认长度10，改为了初始长度为0。当我们在首次添加元素，需要分配数组空间时，jdk自动帮我们进行了扩容操作，将初始数组 …