您现在的位置是：首页 > Java

当前栏目

Java基础-数组

JAVA 基础数组数据

2023-03-02 11:24:01 时间

## 1. 数组的概念 ##

Java 语言是典型的静态语言，因此 Java 数组是静态的，即当数组被初始化之后，该数组 所占的内存空间、数组长度都是不可变的  
数组：一组相关类型（基本数据类型，引用类型）的变量的集合  
性质：数组的长度固定

## 2. 数组元素初始化的初始值 ##

<table> 
 <thead> 
  <tr> 
   <th>元素类型</th> 
   <th>初始值</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>byte</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>short</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>int</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>long</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>float</td> 
   <td>0.0</td> 
  </tr> 
  <tr> 
   <td>double</td> 
   <td>0.0</td> 
  </tr> 
  <tr> 
   <td>char</td> 
   <td>‘\u0000’</td> 
  </tr> 
  <tr> 
   <td>double</td> 
   <td>0.0</td> 
  </tr> 
  <tr> 
   <td>boolean</td> 
   <td>false</td> 
  </tr> 
  <tr> 
   <td>类，接口，数组</td> 
   <td>null</td> 
  </tr> 
 </tbody> 
</table>

## 3. 数组初始化方式 ##

#### 3.1 静态初始化 ####

初始化时由程序员显式指定每个数组元素的初始值，由系统决定数组长度  
完整格式：  
数据类型\[\] 数组名称 = new 数据类型\[\]\{值, 值, …\}

int[] array = new int[]{ 1, 2, 3, 4, 5};

注意：只有在完整格式下，才可以使用匿名数组  
匿名数组：在栈内存中没有任何引用，只在堆内存开辟空间，存放数据

System.out.println(new int[]{ 1,2,3}.length);

简化格式：  
数据类型\[\] 数组名称 = \{值, 值, …\}

int[] array = { 1, 2, 3, 4, 5};

#### 3.2 动态初始化 ####

初始化时程序员只指定数组长度，由系统为数组元素分配初始值  
格式：  
数据类型\[\] 数组名称 = new 数据类型 \[长度\] ;

int[] array = new int[5];

## 4. 引用传递 ##

引用传递：同一块堆内存空间被不同的栈内存所指向

public class ArrayDemo{ 
        public static void main(String[] args){ 
            int[] array = new null;
            int[] temp = null;  
            arr = new int[3];   
            arr[0] = 1; // 数组第一个元素
            arr[1] = 2; // 数组第二个元素
            arr[2] = 3; // 数组第三个元素 
            temp = array; // 发生引用传递
            temp[0] = 55;  // 修改数据
            System.out.println(arr[0]);
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1ZWd1Y2hlbg_size_16_color_FFFFFF_t_70_pic_center]

## 5. 数组经典面试题 ##

给你一个文件里面包含全国人民（14亿）的年龄数据（0~180），现在要你统计每一个年龄有多少人？

**思路：**  
数组 = 元素 + 下标  
用数组的长度表示年龄范围，比如 new int\[180\]，表示每个人年龄只会在这个范围之内  
用数组的下标表示年龄的具体年限，比如 0 表示 0 岁，以此类推  
用数组的元素表示该年龄的具体人数。比如 a\[0\] = 100表示0岁的是100人

**代码实现：**

package com.atguigu.gulimall.auth.controller;
    
    import java.io.*;
    
    /** * 描述: * 面试题 * * @author XueGuCheng * @create 2021-02-26 11:19 */
    public class Test { 
        public static void main(String[] args) throws IOException { 
            /** * 思路： * 数组 = 元素 + 下标 * 用数组的长度表示年龄范围，比如 new int[180]，表示每个人年龄只会在这个范围之内 * 用数组的下标表示年龄的具体年限，比如 0 表示 0 岁，以此类推 * 用数组的元素表示该年龄的具体人数。比如 a[0] = 100表示0岁的是100人 */
    
            //1. 使用Buffered流读取文件
            String str = null;
            String file = "\\文件位置";
            InputStreamReader inputStreamReader = new InputStreamReader(new FileInputStream(file));
            BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
            
            //定义一个统计计数器，表示统计的所有人数
            int count = 0;
            //2. 定义一个数组
            int[] array = new int[180];
            
            while ((str = bufferedReader.readLine()) != null){ 
                //读出来的是一个字符串，需要转换为int
                Integer age = Integer.valueOf(str);
                //例如读出来的是 30 ，则array[30]进行 +1，表示统计
                array[age]++;
                count++;
            }
    
            System.out.println("统计人数：" + count);
            
            //3. 打印每个年龄的人数
            for (int i = 0; i < array.length; i++) { 
                System.out.println("年龄：" + i + "该年龄的人数：" + array[i]);
            }
    
        }
    
    }

## 6. 简单手写数组 ##

package com.atguigu.gulimall.auth.controller;
    
    /** * 描述: * 数组实现 * * @author XueGuCheng * @create 2021-02-26 11:36 */
    public class ArrayDemo { 
    
        //数组的长度
        private int length;
    
        private int data[];
    
        //当前已存在数据的大小
        private int index;
    
        public void print(){ 
            System.out.println("index:" + index);
            for (int i = 0; i < index; i++) { 
                System.out.println(data[i] + " ");
            }
            System.out.println();
        }
    
        /** * 插入。 时间复杂度O(n)，因为不确定需要往后移动多少个数据 * @param loc 插入的位置 * @param n 插入的数据 */
        public void insert(int loc,int n){ 
            if (length > index++){ 
                for (int i = length - 1;i > loc;i--){ 
                    //把数据往后移一个
                    data[i] = data[i - 1];
                }
                data[loc] = n;
            }
            //剩余空间不够，进行扩容操作。length * 2
    
        }
    
        /** * 删除 * @param loc 所要删除的位置 */
        public void delete(int loc){ 
            for (int i = loc;i < length;i++){ 
                if (i != length - 1){ 
                    data[i] = data[i + 1];
                }else { 
                    data[i] = 0;
                }
            }
            index--;
        }
    
        /** * 更新 * @param loc 所要更新的位置 * @param n 更新的元素 */
        public void update(int loc,int n){ 
            data[loc] = n;
        }
    
        /** * 获取数据 * @param loc 所要获取数据的位置 * @return */
        public int get(int loc){ 
            return data[loc];
        }
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h1ZWd1Y2hlbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/8d8f37e3b55140b1a3f200a608a772c7.png

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

Java基础-数组

相关文章