java如何实现动态数组

这篇文章主要介绍了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如何实现动态数组”这篇文章对大家有帮助，同时也希望大家多多支持编程网，关注编程网行业资讯频道，更多相关知识等着你来学习!