实现一个动态扩容的数组容器(ArrayList)

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;
}

}
`

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值