手动实现数组

99_99

已于 2022-11-14 00:17:33 修改

阅读量95

点赞数

分类专栏：数据结构文章标签： java 算法数据结构

于 2022-11-11 22:22:43 首次发布

本文链接：https://blog.csdn.net/lianmutian/article/details/127798829

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

实现数组

package com.algorithm.array;

/**
 * 数组构建
 */
public class ArrayTest {

    private int size;
    private int[] data;
    private int index;

    /**
     *
     * @param size 数组大小构建
     */
    public ArrayTest(int size) {
        this.size = size;
        data = new int[size];
        this.index = 0;
    }

    /**
     * @param loc 下标
     * @param n 值
     */
    public void insert(int loc, int n){

        // 检查索引是否越界
        if(index ++ < size){
            // 增加数据时将数据向后移动
            for(int i = size - 1; i > loc; i--){
                data[i] = data[i-1];
            }
            data[loc] = n;
        }else{
            // 进行扩容
        }
    }

    public void delete(int loc){

        if(loc <= size && loc >= 0){
            // 删除数据时将数据向前移动
            for(int i=loc; i < size; i++){
                data[i] = data[i+1];
            }
            index--;
        }
    }

    public void update(int loc, int n){
        data[loc] = n;
    }

    public int get(int loc){
        return data[loc];
    }

    public int getSize() {
        return size;
    }

    public void setSize(int size) {
        this.size = size;
    }

    public int[] getData() {
        return data;
    }

    public void setData(int[] data) {
        this.data = data;
    }

    public int getIndex() {
        return index;
    }

    public void setIndex(int index) {
        this.index = index;
    }
}

面试题

统计中国每个年龄都有多少人？假设有14亿人口应该如何计算？

1、创建一个大小为200的int型数组；

2、逐行读取数据根据年龄大小放入对应下表的数组当中即可

package com.algorithm.array;

import java.io.*;
import java.nio.charset.StandardCharsets;

/**
 * 统计全国有每个年龄段有多少人
 */
public class AgeStatistics {

    public static void main(String[] args) {
        int[] age = new int[180];
        try {
            InputStreamReader inputStreamReader = new InputStreamReader(new FileInputStream("D:\\age.txt"), StandardCharsets.UTF_8);
            BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
            while (true){
                String s = bufferedReader.readLine();
                if(s == null){
                    break;
                }
                int i = Integer.parseInt(s);
                age[i]++;
            }
        } catch (IOException e) {
            e.printStackTrace();
        }

        for (int j : age) {
            System.out.println(j);
        }
    }
}