服务器之家

服务器之家 > 正文

java实现动态数组

时间:2021-11-14 13:14     来源/作者:猴子敲代码

本文实例为大家分享了java实现动态数组的具体代码,供大家参考,具体内容如下

java实现动态数组

数组最大的优点︰快速查询。scores[2]。数组最好应用于“索引有语意”的情况,但是如果索引比较长就还是不要用数组了,比如身份证号,太长了。

java实现动态数组

Java提供给我们的数组是静态数组,大小在一开始就定下来了,所以我们要创建一个动态数组,来满足我们的需求。其实原理挺简单,初次创建的时候赋予一个初始大小,当容量不够用时进行扩容,下列代码最关键的是resize方法

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
public class Array<E> {
    private E[] data;
    private Integer size;
 
    /**
     * 声明容量大小
     *
     * @param capacity
     */
    public Array(Integer capacity) {
        // 在java里不能直接创建一个泛型数组,只能这样转换
        data = (E[]) new Object[capacity];
        size = 0;
    }
 
    public Array() {
        this(20);// 默认容量为20
    }
 
    /**
     * 获取指定索引的值
     *
     * @param key
     * @return
     * @throws Exception
     */
    public E get(Integer key) throws Exception {
        if (key >= data.length || key < 0 || key >= size)
            throw new Exception("该索引非法");
        return data[key];
    }
    
    /**
     * 向指定索引内添加一个值,该索引以及索引后有值,则这些值都后移一位
     *
     * @param key   key不能大于size,不能小于0
     * @param value 要插入的值
     */
    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++;
    }
 
    /**
     * 删除指定索引的元素,后面的元素全部前移一个索引
     *
     * @param key
     */
    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);
    }
 
    /**
     * 检查key是否合法
     *
     * @param key
     * @param equal 若为true则key不能等于size,反之可以等于
     * @throws Exception
     */
    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("该索引非法");
        }
    }
 
    /**
     * 重置数组大小
     *
     * @param isExpand 是否扩容
     */
    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;
        }
    }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/test253506088/article/details/119538593

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部