线性表之动态数组（ArrayList）的自实现

文章目录

• 一、数组是什么？
• 二、对象数组
• 三、动态数组接口设计
  • 1.泛型
  • 2.动态数组各种接口设计
• 四、动态数组复杂度分析
• 总结

---

一、数组是什么？

数组是一种顺序存储的线性表，所有元素的内存地址是连续的

int[] array = new int[]{11,22,33}

 

数组的缺点就是无法修改其容量，但是在实际开发过程中往往需要动态修改容量的。 

二、对象数组

Object[] objects = new Object[7];

 

 在这里我引入了对象数组，是因为这里会设计到一些内存管理上的细节问题。

在清除所有元素的时候，代码如下：

public void clear() {
		for (int i = 0; i < size; i++) {
			elements[i] = null;
		}
		size = 0;
	}

在这里我们要知道，如果Objects指向的地址丢失了，那么数组和对象谁先消失呢？

因为对象是依赖于地址的，