摘要: 日常开发中,数组和集合使用的很多,而数组的无序插入和删除效率都是偏低的,这点在学习ArrayList源码的时候就知道了,因为需要把要 插入索引后面的所以元素全部后移一位。 而本文会详细讲解链表,可以解决数组的部分问题,相比数组的大小不可更改,链表更加灵活,在学习LinkedList源码对链表有了一个 阅读全文
posted @ 2019-06-24 17:02 Diamond-Shine 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 三大排序在我们刚开始学习编程的时候就接触过,也是刚开始工作笔试会遇到的,后续也会学习希尔、快速排序,这里顺便复习一下 冒泡排序: 步骤: 1、从首位开始,比较首位和右边的索引 2、如果当前位置比右边的大,则交换位置 3、当前位置的索引向右移动一位,必须两两比较 图例: 代码实现: public st 阅读全文
posted @ 2019-06-24 11:24 Diamond-Shine 阅读(396) 评论(0) 推荐(0) 编辑