数据结构 玩转数据结构 2-2 二次封装属于我们自己的数组

目录

• 1.1　　　　索引使用
• 1.2　　　　coding
• 2.1　　　　数组是否有语义的优缺点
• 3.1　　　　新的方法
• 3.2　　　　静态数组构造函数
• 3.3　　　　所有方法

 

---

0　　　　课程来源

https://coding.imooc.com/lesson/207.html#mid=13407

 

1　　　　重点关注

回到顶部

1.1　　　　索引使用

• 数组最大的优点：快速查询。scores[2]
• ·数组最好应用于“索引有语意”的情况。
• ·但并非所有有语意的索引都适用于数组（例如，以身份证号为索引）

 

回到顶部

1.2　　　　coding

新的方法参考3.1

 

2　　　　课程内容

回到顶部

2.1　　　　数组是否有语义的优缺点

数组有语义

优点：随用随取

缺点：如身份证号作为索引，空间浪费

 

数组无语义：

优点：如身份证号作为索引，节省空间

缺点：数组长度问题，初始化了长度，可能存在数组越界的情况

解决方案：如3.1

 

3　　　　Coding

回到顶部

3.1　　　　新的方法

    //创建无参构造函数
    public Array(){
        this(10);
    }

 

回到顶部

3.2　　　　静态数组构造函数

方法：

    //添加传入静态数组的构造函数
    public Array(int[] param){
        this.data = param;
        long outParm = Arrays.stream(param).filter(e->{
            return e>0;
        }).count();
        this.size = (int)outParm;
    }

 

测试类：

    public static void main(String[] args) {
        int[] parm = new int[10];
        parm[0] = 5;

        Array array = new Array(parm);
    }

 

　

 

回到顶部

3.3　　　　所有方法

package com.company;

import java.util.Arrays;

public class Array {
    private int size;
    //int类型的数组
    private int[] data;


    /**
     * 创建构造函数，传入容量，则新生成一个数组
     * @param capacity
     */
    public Array(int capacity){
        data = new int[capacity];
        size = 0;
    }

    //创建无参构造函数
    public Array(){
        this(10);
    }

    //添加传入静态数组的构造函数
    public Array(int[] param){
        this.data = param;
        long outParm = Arrays.stream(param).filter(e->{
            return e>0;
        }).count();
        this.size = (int)outParm;
    }

    //添加getSize,获取数组元素个数
    public int getSize(){
        return size;
    }

    //添加getCapacity,获取数组容量
    public int getCapacity(){
        return data.length;
    }

    //添加数组是否为空方法
    public boolean isEmpty(){
        return size==0;
    }

}