- 博客(5)
- 收藏
- 关注
转载 JAVA自己实现List接口Stack
package 集合.Stack;import java.util.Arrays;import java.util.EmptyStackException;import java.util.Vector;public class MyStack { //底层数组默认长度为10 private Object[] myStack = new Object[10]; ...
2019-08-19 19:00:14 259
转载 JAVA自己实现ArrayList
ArrayList 内部用数组存放数据 数组的缺点: 长度不可变; 访问方式单一,只能用下表索引; 效率表现:访问任何位置 效率一样,增删数据效率降低 内部数组默认的初始容量10; 放满之后,容量1.5倍增长;减少数...
2019-08-17 17:16:14 142
转载 JAVA自己实现LinkedList
LinkedList 使用场景: 如果仅在两端操作数据,用LinkedList 数据量较小时(100以内),频繁增删数据用LinkedList 双向链表:两端效率高,越往中间效率越低package 集合.list.LinkedLis...
2019-08-17 17:15:05 402
转载 java冒泡排序实现
/*基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。算法描述:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。*/public int[] BubbleSort(int[] args) ...
2019-08-06 09:58:41 79
转载 java选择排序
//选择排序//基本思想:选择排序(Selection-sort)是一种简单直观的排序算法。//它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,//然后,再从剩余未排序元素中继续寻找最小(大)元素,//然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕public int[] selectSort(int[] args) { f...
2019-08-06 09:57:00 232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人