- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构之排序算法
数据结构与算法之冒泡、选择、插入排序 冒泡排序（Bubble Sort） 如果从小到大排序 原理：比较相邻的元素，将值大交换到右边 步骤： （1）第一次比较第一个元素和第二个元素，将较大的数放在右边 （2）第二次比较第二个元素和第三个元素，将较大的数放在右边 （3）依次类推，直到比较到最后两个数，此时最后一个数一定是最大的 （4）重复上面（1）（2）（3）的步骤直到第二大数的交换到右边的第二个位置，注意此时最后一个数不同参与比较 （5）依次类推，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字
2021-08-04 18:52:45
92
原创 ArrayList源码解析-jdk1.8之remove
ArrayList源码解析-jdk1.8之remove 方法remove(int index) public E remove(int index) { //rangeCheck()用于判断index是否在超过了能移除元素的范围 rangeCheck(index); //操作数加1和获取元素 modCount++; E oldValue = elementData(index); //需要将index后面的数据向前移一位 /
2021-07-20 10:02:30
133
原创 ArrayList源码解析-jdk1.8之add()和grow()方法
ArrayList源码解析-jdk1.8 1. 首先点进new ArrayList<>()查看源码 public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } 发现elementData初始化等于DEFAULTCAPACITY_EMPTY_ELEMENTDATA 而DEFAULTCAPACITY_EMPTY_ELEMENTDATA在源码中只是一个空数组 即数组容量还未
2021-07-20 09:21:59
211
原创 HashMap源码解析-jdk1.8之put和resize
HashMap源码解析-jdk1.8 1.成员变量 //默认初始化容量16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量2的30次方 static final int MAXIMUM_CAPACITY = 1 << 30; //加载因子0.75 static final float DEFAULT_LOAD_FACTOR = 0.75f; //链表节点>
2021-05-30 08:44:01
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人