ArrayList
一.java集合用来做什么?
Java集合就像一个容器,用来存储java对象,存储的数量是不限。
实现一个动态数组
1.创建一个数组
2.动态添加元素
3.创建一个新数组
4.将老数组的值拷贝到新数组中
5.将新数组的地址赋给老数组
代码:
`public class MyArrayList {
private int caption = 5; // 初始容量
private String[] lists = null;
private int index; // 数组下标
/**
* 初始化
*/
public MyArrayList() {
lists = new String[caption];
}
/**
* 添加元素
*
* @param item
*/
public void add(String item) {
// 动态添加元素
lists[index++] = item;
if (index == caption * 0.8) {
String[] newLists = new String[caption * 2];
for (int i = 0; i < lists.length; i++) {
lists = newLists;
}
}
}
/**
* 获取元素
*/
public String get(int index) {
return lists[index];
}
/**
* 存储容量,已经存储的元素个数
*/
public int size() {
return index;
}
}
`