自己动手简单扩充数组

今天，老师布置了一道习题，其中有一句话是

脑子一抽，就想到了把用HashMap存储对象，

HashMap<Integer, Account> hashMap = new HashMap<>(); // 对象集合

然后就遇到了问题，我不知道一共会有多少个对象，我怎么确定呢？ 我首先想到的是ArrayList，但是ArrayList是集合，不是数组。但是，我们知道ArrayList的底层实现是数组，那么能不能通过查看源码获得灵感呢。黄天不负有心人，我在ArrayList类里找到了一个grow的方法。

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

我们看完之后，不说全懂，但是大致知道了，就是当长度不够的时候，原长度右移动一位再加上原长度。最后通过Arrays.copysOf方法把把原数组的值赋值一份，并且粘贴给改变长度之后的数组。
于是我的灵感就来了

import java.util.Arrays;
// 扩容类
public class Myarray {
	  static int arr []; //底层数组
	  static int length = 0;// 默认大小
	  static int tag = 0;//数组下标
	  
	  //判断是否需要增加长度 
	 public boolean isFull(){
		 return tag == length ? true:false;
	 }
	 //改变长度
	 public void extend(){
		  if (length==0) {
			arr = new int[10];
			length = 10;
		}else if (isFull()) {
			length = (length>>1)+length;
			arr = Arrays.copyOf(arr, length);
		}
	 }
}

写成之后我又进行了简单的测试，测试代码如下：

import java.util.HashMap;
import java.util.Set;

import homework02.pojo.Account;

public class Bank {

	HashMap<Integer, Account> hashMap = new HashMap<>(); // 对象集合
	Integer num = hashMap.size();// 当前账户数量

	public static void main(String[] args) {
		Myarray myarray = new Myarray();// 创建扩容对象
		Bank bank = new Bank();
		Set<Integer> set = bank.hashMap.keySet();
		for (int i = 0; i < 100; i++) {
			bank.hashMap.put(i, null);
		}
		for (Integer integer : set) {
			// 扩容判断
			myarray.extend();
			myarray.arr[myarray.tag] = integer;
			myarray.tag++;

		}
		// 输出查看是否扩容成功
		for (int i = 0; i < myarray.arr.length; i++) {
			if (i % 5 == 0) {
				System.out.println();
			}
			System.out.print(" " + myarray.arr[i]);
		}

	}
}

测试结果如下：


到这 扩容就成功啦！！！！！
然后我的作业就停留在了这一问o(╥﹏╥)o。