一、通过数组模拟编写动态数组List的操作(不用面向对象的思想)
- 运用方法的返回和重创建进行动态数组的实现(Arrays.java)
package com.ucai.task6;
/**
* 数据模拟类,不通过面向对象的思想
* @author F
*
*/
public class Arrays {
/**
* 向模拟的动态数组中添加数据,初始化可有值,也可为null或者传入长度为0的数组,
* 循环添加数据,并打印添加的结果
*/
public static void testArrays(int start,int end) {
int[] arrays = null;
for (; start < end; start++) {
arrays = arrays(arrays, start);
}
for (int i=0;i<arrays.length;i++) {
if(arrays[i]%500==0){
System.out.println("\n");
}
System.out.print(arrays[i] + " ");
}
}
/**
* 用java模拟动态数组,模拟ArrayList的add方法,实现自增的效果
* 具体实现动态数组的操作
*
* 操作:1.判断传入数组的长度
* 如果传入数组是空数组,那么就创建一个长度为1的数组,然后再将传入的具体数据存入数组中
* 如果传入数据不是空数据,需要判断数组是不是全部都存满
* 那么就需要对传入的数据进行一次遍历,然后统计有多少个
*
* @param itns 需要添加数据的数组
* @param itn 需要被添加进数组的具体数据
* @return
*/
public static int[] arrays(int[] itns, int itn) {
int[] array = null;
if (itns==null||itns.length == 0) {
array = new int[1];
array[0] = itn;
} else {
//用于统计传入的数组中有多少个含有不是0的数值,并且用于创建存取传入数组不是0数组的长度
int count = 0;
//创建一个存储传入数组中不是0的数组
int[] itns1 = null;
//判断传入数组中的数据有哪些含有数据,如果含有那么就统计一次,得到需要创建数组的长度
for (int it : itns) {
if (it != 0) {
count++;
}
}
//创建存储传入数组中不是0的数据的数组
itns1 = new int[count];
//定义数组的下标,
int k=0;
//将被操作的数组中不是0的数据全部存在新数组中,以便于后边数据的数据叠加
for(int i=0;i<itns.length;i++){
if(itns[i]!=0){
itns1[k++]=itns[i];
}
}
//创建一个存储操作数组中不是0数据数据的array数组,用于数据叠加,并且长度是元数据长度+1
array = new int[k + 1];
//将不是0的数据全部存入array数组中
for (int i = 0; i < k; i++) {
array[i] = itns1[i];
}
//存入传入的数据,整个数组添加完成
array[array.length - 1] = itn;
}
return array;
}
public static void main(String[] args) {
//想数组中存入一万个数据,并打印出所有的数据
testArrays(1,10000);
}
}
二、通过面向对象模拟List集合,底层还是使用数组
- 一个简单的动态集合的编写,像List中的什么迭代器,还是其他的方法,没有做,只做了一个add、get、remove方法(Array.java)
package com.ucai.task6;
public class Array<T> {
/**
* 定义一个自定义类型的数组,外部传入什么类型的数据,数据就是什么类型
*/
private T[]ts;
/**
* 初始化一个长度为0的数组
*/
@SuppressWarnings("unchecked")
public Array(){ts = (T[])new Object[0];}
/**
* 获取数组中某一个元素的值,根据数组角标
* @param arg
* @return
*/
public T get(int arg) {
return ts[arg];
}
/**
* 获取数组的长度
* @return
*/
public int size(){
return ts.length;
}
/**
* 向数组中添加一个元素
* @param t
*/
@SuppressWarnings("unchecked")
public void add(T t){
T[] array = (T[])new Object[this.size()+1];
for(int i=0;i<this.size();i++){
array[i]=this.ts[i];
}
array[this.size()] = t;
reset(array);
}
/**
* 删除数组中的某一个元素
* @param obj
* @return
*/
@SuppressWarnings("unchecked")
public boolean remove(Object obj){
if(this.ts == null||this.size()==0) return false;
T[] array = (T[])new Object[this.size()-1];
for(int i=0,corner=0;i<this.size();i++){
if(!obj.equals(this.ts[i])||obj!=this.ts[i]){
array[corner++] = this.ts[i];
}
}
reset(array);
return true;
}
/**
* 重置数组
*/
private void reset(T[] array){
this.ts = null;
this.ts = array;
}
public static void main(String[] args) {
Array array = new Array();
array.add("kkk");
array.add(123);
System.out.println(array.get(1));
}
}