
知识扫盲
文章平均质量分 86
四五又十
这个作者很懒,什么都没留下…
展开
-
知识扫盲--算法--排序算法
冒泡排序 冒泡排序的核心思想是:从无序队列的头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)元素放在队列的尾部,从而成为有序队列的一部分 冒泡排序维护两个for循环,第一个for循环控制次数,第二个for循环控制两两比较。,需要注意的是:冒泡排序从哪冒?一般来将都会从右边冒出,也就是说右边(队列的尾部)就是有序的队列 public void bullleSort(int[] nums){ for(int i = 0;i < nums.length - 1;i++){ .原创 2021-03-22 23:30:03 · 153 阅读 · 0 评论 -
知识扫盲--集合--ArrayList的扩容机制
一、初始化方法 ArrayList与数组的最大区别是,ArrayList实现了动态扩容而数组的大小是固定的,ArrayList的底层是数组实现的 下面先来看看ArrayList的一些变量 //默认大小 private static final int DEFAULT_CAPACITY = 10; //空数组对象 private static final Object[] EMPTY_ELEMENTDATA = {}; //默认无参构造器的空数组,与EMPTY_ELEMENTDAT原创 2021-03-21 11:18:05 · 193 阅读 · 0 评论