今天我们来学习下数据结构之数组,目标:创建一个属于我们自己的数组类:
首先创建一个类,名称自定义。这边我定义的是一个long数组,并且设置无参构造方法内自动创建一个能有50数据容量的数组和另外带参自定义的构造方法,这些都是基本的。
一、数据的操作离不开增删改查,接下来我们将实现这4个步骤:
/**
* 添加数据
*/
添加数据分为基本添加和按照顺序添加两种,这里顺序添加我将从小到大添加数据。
基本添加:
顺序添加(从小到大):
/**
* 删除数据
*/
1.指定某个索引删除数据:
。。。。
2.指定某一个数据作删除:。
/**
* 更改数据
*/
1.根据某一个索引替换该对应的值:
2.提供某个想被更改的值做出替换:
/**
* 查找数据
*/
1.通过索引查找对应的值:
2.通过值查找对应的索引:
3.二分查找法,即通过数据查找到对应的位置(索引):
以上完成对数组内的数据进行增删改查功能,接下来主要教大家完成对数组的简单排序(冒泡排序、选择排序、插入排序),创建完成后大家就自行测试功能,我就不一一测试了:
测试每个功能都需要打印出数组的内容才能清楚其结果,以下是打印方法:
/**
* 打印数组内全部数据
*/
普通for遍历数组:
增强for遍历数组:
二、简单排序
冒泡排序法(把数组内从小到大进行排序):
直接选择排序法:
直接插入排序: