算法
文章平均质量分 89
maove
不积跬步,无以至千里;不积小流,无以成江海。
展开
-
HashMap源码分析
1.8之前的HashMap存储数据使用了数组+链表方式1.8之后的HashMap存储数据使用了数组+链表+红黑树的方式声明:本文基于jdk1.8分析首先来看其构造函数:static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16static final float DEFAULT_LOAD_FACTOR = 0.75f;public HashMap() { this.loadFactor = DEFAULT_原创 2022-04-06 22:07:25 · 458 阅读 · 0 评论 -
数据结构--顺序表与ArratList
本片文章主要学习顺序表的核心思想,关于ArrayList不会分析每个方法的实现,也没必要,把握思想即可。原创 2020-10-24 15:05:36 · 223 阅读 · 0 评论 -
冒泡排序
算法原理冒泡排序算法的运作如下:1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。实现(java):public static int[] bubbleSo...原创 2018-04-17 12:11:23 · 128 阅读 · 0 评论