java实现动态数组
短信预约 -IT技能 免费直播动态提醒
本文实例为大家分享了java实现动态数组的具体代码，供大家参考，具体内容如下
数组最大的优点︰快速查询。scores[2]。数组最好应用于“索引有语意”的情况，但是如果索引比较长就还是不要用数组了，比如身份证号，太长了。
Java提供给我们的数组是静态数组，大小在一开始就定下来了，所以我们要创建一个动态数组，来满足我们的需求。其实原理挺简单，初次创建的时候赋予一个初始大小，当容量不够用时进行扩容，下列代码最关键的是resize方法
public class Array<E> {
private E[] data;
private Integer size;
public Array(Integer capacity) {
// 在java里不能直接创建一个泛型数组，只能这样转换
data = (E[]) new Object[capacity];
size = 0;
}
public Array() {
this(20);// 默认容量为20
}
public E get(Integer key) throws Exception {
if (key >= data.length || key < 0 || key >= size)
throw new Exception("该索引非法");
return data[key];
}
public void insert(Integer key, E value) throws Exception {
this.resize(true);// 要在key检查之前执行
this.checkKey(key, false);
// 后移一位
for (Integer i = size - 1; i >= key; i--)
data[i + 1] = data[i];
data[key] = value;
size++;
}
public void delete(Integer key) throws Exception {
checkKey(key, true);
for (Integer i = key; i < size - 1; i++)
data[i] = data[i + 1];
// 实际上是通过覆盖的方式删除掉key索引的值，但是最后还需要删除掉size-1索引的值
data[size - 1] = null;
size--;
this.resize(false);
}
private void checkKey(Integer key, Boolean equal) throws Exception {
if (equal) {
if (key >= data.length || key < 0 || key >= size)
throw new Exception("该索引非法");
} else {
if (key >= data.length || key < 0 || key > size)
throw new Exception("该索引非法");
}
}
private void resize(Boolean isExpand) {
if (size == data.length && isExpand) {
//如果数组已经满了，那么就扩容为当前容量的1.5倍
E[] buffer = (E[]) new Object[size + (size / 2)];
for (Integer i = 0; i < size; i++)
buffer[i] = data[i];
data = buffer;
} else if (size < data.length / 4 && (!isExpand) && data.length / 2 != 0) {
//如果数组的size小于容量的四分之一，则容量降低一半
E[] buffer = (E[]) new Object[data.length / 2];
for (Integer i = 0; i < size; i++)
buffer[i] = data[i];
data = buffer;
}
}
}以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持编程网。
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
