本文主要详细介绍动态数组的java实现。本文中的示例代码非常详细，具有一定的参考价值。感兴趣的朋友可以参考一下。
本文分享java动态数组的具体代码，供大家参考。具体内容如下。
数组的最大优势：快速查询。分数[2].数组最好用在索引有语义的时候，但是如果索引很长，就不要用数组，比如ID号，太长了。
Java提供的数组是静态数组，一开始大小是固定的，所以我们要创建一个动态数组来满足我们的需求。其实原理挺简单的。第一次创建时，给它一个初始大小，容量不够时，就进行扩展。下面代码的关键是resize方法。
公共类数组{
私有E[]数据；
私有整数大小；
/**
*声明容量大小
*
* @参数容量
*/
公共阵列(整数容量){
java中不能直接创建泛型数组，只能这样转换。
data=(E[])新对象[容量]；
大小=0；
}
公共数组(){
这(20)；//默认容量是20
}
/**
*获取指定索引的值
*
* @param key
* @返回
* @抛出异常
*/
公共E get(整数键)引发异常{
if(key=data . length | | key 0 | | key=size)
抛出新异常(“索引非法”)；
返回数据[键]；
}
/**
*向指定的索引添加一个值。如果在索引和索引后面有一个值，这些值将全部向后移动一位。
*
* @param key key不能大于size或小于0。
* @param value要插入的值
*/
公共void插入(整数键，E值)引发异常{
this . resize(true)；//在密钥检查之前执行
this.checkKey(key，false)；
//后退一位
for(整数I=size-1；i=key我-)
data[I 1]=data[I]；
数据[键]=值；
尺寸；
}
/**
*删除指定索引的元素，所有后续元素向前移动一个索引。
*
* @param key
*/
公共void delete(整数键)引发异常{
checkKey(key，true)；
for(整数i=key一号尺码；我)
data[I]=data[I 1]；
//其实键索引的值是通过覆盖删除的，但是最后需要删除size-1索引的值。
data[size-1]=null；
尺寸-；
this . resize(false)；
}
/**
*检查钥匙是否合法。
*
* @param key
* @param equal如果为true，则键不能等于大小，否则可以等于大小。
* @抛出异常
*/
私有void checkKey(整数键，布尔相等)引发异常{
如果(相等){
if(key=data . length | | key 0 | | key=size)
抛出新异常(“索引非法”)；
}否则{
if(key=data . length | | key 0 | | key size)
抛出新异常(“索引非法”)；
}
}
/**
*重置数组大小
*
* @param isExpand是否展开？
*/
私有void resize(Boolean isExpand) {
if (size==data.length isExpand) {
//如果数组已满，则将其扩展到当前容量的1.5倍。
E[] buffer=(E[])新对象[size(size/2)]；
for(整数I=0；I尺寸；我)
缓冲区[i]=数据[I]；
数据=缓冲区；
} else if (size data.length/4(！isExpand) data.length/2！=0) {
//如果数组的大小小于容量的四分之一，则容量减半
E[]buffer=(E[])new Object[data . length/2]；
for(整数I=0；I尺寸；我)
缓冲区[i]=数据[I]；
数据=缓冲区；
}
}
}
这就是本文的全部内容。希望对大家的学习有帮助，支持我们。
郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。