这篇文章主要介绍了java如何实现动态数组,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。具体内容如下数组最大的优点︰快速查询。scores[2]。数组最好应用于“索引有语意”
这篇文章主要介绍了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; } }}
感谢你能够认真阅读完这篇文章,希望小编分享的“java如何实现动态数组”这篇文章对大家有帮助,同时也希望大家多多支持编程网,关注编程网精选频道,更多相关知识等着你来学习!
--结束END--
本文标题: java如何实现动态数组
本文链接: https://www.lsjlt.com/news/300202.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-04-29
2024-04-29
2024-04-29
2024-04-29
2024-04-29
2024-04-29
2024-04-29
2024-04-29
2024-04-29
2024-04-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0