微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦！

05-02 Java 一维数组、内存分配、数组操作

分类：Java作者：编程之家

数组的定义

动态初始化

定义格式： A:<span style="color: #ff0000;"&gt;数据类型[] 数组名;</span> B:数据类型 数组名[]; 举例： <span style="color: #ff0000;"&gt; A:int[] a; 定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>int类型的数组a变量</span> B:int a[]; 定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>int类型的a数组变量 注意：<a href="https://www.jb51.cc/tag/xiaoguo/" target="_blank" class="keywords">效果</a>可以认为是一样的，都是定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>int数组，但是念法上有些小区别。推荐使用第一种。 如何对数组进行初始化呢? A:何谓初始化呢? 就是为数组开辟内存空间，并为每个数组元素赋予值 <span style="color: #ff0000;"&gt;B:有几种方式呢? a:动态初始化 只指定长度，由系统给出初始化值 b:静态初始化 给出初始化值，由系统决定长度</span> 动态初始化的格式： 数据类型[] 数组名 = new 数据类型[数组长度]; 举例： <span style="color: #ff0000;"&gt; int[] arr = new int[3]; </span> 如何<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组中的元素呢? 通过: 数组名[索引] 索引其实就是每个元素的编号，从0开始，最大索引是数组的长度-1。

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayDemo {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义一个数组
<span style="color: #008000;">//<span style="color: #008000;">int[] a;
<span style="color: #008000;">//<span style="color: #008000;">可能尚未初始化变量a
<span style="color: #008000;">//<span style="color: #008000;">System.out.println(a);

    <span style="color: #0000ff;"&gt;int</span>[] arr = <span style="color: #0000ff;"&gt;new</span> <span style="color: #0000ff;"&gt;int</span>[3<span style="color: #000000;"&gt;];
    </span><span style="color: #008000;"&gt;/*</span><span style="color: #ff0000;"&gt;
        左边：
            int:说明数组中的元素的数据类型是int类型
            []:说明这是<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>数组
            arr:是数组的<a href="https://www.jb51.cc/tag/mingcheng/" target="_blank" class="keywords">名称</a>

        右边：
            new:为数组分配内存空间。
            int:说明数组中的元素的数据类型是int类型
            []:说明这是<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>数组
            3:数组长度，其实也就是数组中元素的个数
    </span><span style="color: #008000;"&gt;*/</span><span style="color: #000000;"&gt;

    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr); </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;[I@175078b 地址值。
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;我要地址值没有意义啊，我就要数据值，怎么办呢?
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;不用担心，java为你考虑到了。
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;其实数组中的每个元素都是有编号的，并且是从0开始。最大编号是数组的长度-1。
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;用数组名和编号的配合就可以<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组中的指定编号的元素。这个编号的专业叫法：索引
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;通过数组名访问数据的格式是：数组名[索引];</span>
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[0]);<span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;0</span>
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[1]);<span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;0</span>
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[2<span style="color: #000000;"&gt;]);
}

}

Java中的内存分配图：

 

数组的内存图解----   一个数组

 

 数组的内存图解 -----   2个数组

 

数组内存图解  ----  3个数组

一个数组,定义完毕后，给数组元素赋值。赋值完毕后，在输出数组名称和元素。 定义第二个数组,定义完毕后，给数组元素赋值。赋值完毕后，在输出数组名称和元素。 一个数组的地址值赋值给它。(注意类型一致)，通过第三个数组的名称去把元素重复赋值。 输出第一个数组数组名称和元素。 一个数组 [] arr = [30] = 881] = 332] = 66stem.out.println(arr); System.out.println(arr[0stem.out.println(arr[1stem.out.println(arr[2stem.out.println("----" </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;定义第二个数组</span> <span style="color: #0000ff;"&gt;int</span>[] arr2 = <span style="color: #0000ff;"&gt;new</span> <span style="color: #0000ff;"&gt;int</span>[3<span style="color: #000000;"&gt;]; arr2[</span>0] = 22<span style="color: #000000;"&gt;; arr2[</span>1] = 44<span style="color: #000000;"&gt;; arr2[</span>2] = 55<span style="color: #000000;"&gt;; Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr2); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr2[</span>0<span style="color: #000000;"&gt;]); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr2[</span>1<span style="color: #000000;"&gt;]); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr2[</span>2<span style="color: #000000;"&gt;]); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"----"<span style="color: #000000;"&gt;); </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;定义第三个数组</span> <span style="color: #0000ff;"&gt;int</span>[] arr3 =<span style="color: #000000;"&gt; arr; arr3[</span>0] = 100<span style="color: #000000;"&gt;; arr3[</span>1] = 200<span style="color: #000000;"&gt;; Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>0<span style="color: #000000;"&gt;]); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>1<span style="color: #000000;"&gt;]); Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>2<span style="color: #000000;"&gt;]); }

}

3个数组内存图解：

 

数组的静态初始化、及内存分配

静态初始化

举例： int[] arr = new int[]{1,2,3}; <span style="color: #ff0000;"&gt;简化后： int[] arr = {1,3}; //这里是大括号</span> 注意事项： <span style="color: #ff0000;"&gt;不要同时动态和静态进行。</span> 如下格式： int[] arr = new int[3]{1,3}; //<a href="https://www.jb51.cc/tag/cuowu/" target="_blank" class="keywords">错误</a>

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayDemo5 {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义数组
<span style="color: #0000ff;">int[] arr = {1,3<span style="color: #000000;">};

    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>0<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>1<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>2<span style="color: #000000;"&gt;]);
}

}

 

 静态初始化、及内存图：

 

数组操作中两个小问题：越界和空指针

 

indexoutofboundsexception:数组索引越界异常 原因：你访问了不存在的索引。 
    NullPointerException:空指针异常
        原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。

    作用：请自己把所有的场景Exception结尾的问题总结一下。以后遇到就记录下来。
          现象，原因，<a href="https://www.jb51.cc/tag/jiejuefang/" target="_blank" class="keywords">解决方</a>案。

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayDemo6 {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义数组
<span style="color: #0000ff;">int[] arr = {1,3<span style="color: #000000;">};

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[3]);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;引用类型的常量：空常量 null</span>
    arr = <span style="color: #0000ff;"&gt;null</span><span style="color: #000000;"&gt;;
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>0<span style="color: #000000;"&gt;]);
}

}

 

数组操作

数组遍历：

输出数组中的每一个元素。 
<span style="color: #ff0000;"&gt;注意：数组提供了<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a><a href="https://www.jb51.cc/tag/shuxing/" target="_blank" class="keywords">属性</a>length，用于<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组的长度。
      格式：数组名.length

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayTest {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义数组
<span style="color: #0000ff;">int[] arr = {11,22,33,44,55<span style="color: #000000;">};

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>每<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;如何<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>呢?我们知道数组名结合编号(索引)就可以找到数据</span>
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[0<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>1<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>2<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>3<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[</span>4<span style="color: #000000;"&gt;]);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"--------------------"<span style="color: #000000;"&gt;);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;虽然这种做法可以，但是不是我想要的
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;我们发现，<a href="https://www.jb51.cc/tag/daima/" target="_blank" class="keywords">代码</a>的重复度很高
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;<a href="https://www.jb51.cc/tag/shuchu/" target="_blank" class="keywords">输出</a>语句，数组名都是相同的，仅仅是索引是变化的
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;我们就可以使用循环搞定索引值</span>
    <span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=0; x<5; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;x=0,1,3,4</span>

<span style="color: #000000;"> System.out.println(arr);
}
System.out.println("--------------------"<span style="color: #000000;">);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;从0开始我们是明确的，但是为什么到5呢，我们是数了一下数组的个数
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;继续看下个数组如何遍历</span>
    <span style="color: #0000ff;"&gt;int</span>[] arr2 = {1,4,5,6,7,8,9,10,11,8<span style="color: #000000;"&gt;};
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;而我们在很多时候，数组的元素不能靠数
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;这个时候，数组就给我们提供了<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a><a href="https://www.jb51.cc/tag/shuxing/" target="_blank" class="keywords">属性</a>：length专门用于<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组的长度
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;格式：数组名.length 返回数组的长度</span>

<span style="color: #000000;"> System.out.println(arr.length);
System.out.println(arr2.length);
System.out.println("--------------------"<span style="color: #000000;">);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;改进第<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>程序</span>
    <span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=0; x<arr.length; x++<span style="color: #000000;"&gt;) {
        Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[x]);
    }
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"--------------------"<span style="color: #000000;"&gt;);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;我们如果想要对多个数组进行遍历，每个数组的遍历我们都把<a href="https://www.jb51.cc/tag/daima/" target="_blank" class="keywords">代码</a>写一遍，麻烦不
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;麻烦，所以，我们准备用<a href="https://www.jb51.cc/tag/fangfa/" target="_blank" class="keywords">方法</a>改进。
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;用<a href="https://www.jb51.cc/tag/fangfa/" target="_blank" class="keywords">方法</a>改进后，请<a href="https://www.jb51.cc/tag/diaoyong/" target="_blank" class="keywords">调用</a></span>

<span style="color: #000000;"> printArray(arr);
System.out.println("--------------------"<span style="color: #000000;">);
printArray(arr2);
System.out.println("--------------------"<span style="color: #000000;">);
printArray2(arr);
}

</span><span style="color: #008000;"&gt;/*</span><span style="color: #008000;"&gt;
    遍历数组的<a href="https://www.jb51.cc/tag/fangfa/" target="_blank" class="keywords">方法</a>

    两个明确：
        返回值类型：void
        参数列表：int[] arr
</span><span style="color: #008000;"&gt;*/</span>
<span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span><span style="color: #ff0000;"&gt; void</span> printArray(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt;[] arr) {
    </span><span style="color: #ff0000;"&gt;for(int x=0; x<arr.length; x++</span><span style="color: #000000;"&gt;<span style="color: #ff0000;"&gt;) {
        Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[x]);
    }</span>
}

</span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;请看改进版本</span>
<span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;void</span> printArray2(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt;[] arr) {
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.print(</span>"["<span style="color: #000000;"&gt;);
    </span><span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=0; x<arr.length; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #0000ff;"&gt;if</span>(x == arr.length-1) { <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;这是最后<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素</span>
            Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[x]+"]"<span style="color: #000000;"&gt;);
        }</span><span style="color: #0000ff;"&gt;else</span><span style="color: #000000;"&gt; {
            Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.print(arr[x]</span>+","<span style="color: #000000;"&gt;);
        }
    }
}

}

数组取最值：

获取最值(获取数组中的最大值最小值) 
分析：
    A:定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>数组，并对数组的元素进行静态初始化。
    B:从数组中任意的找<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素作为参照物(一般取第<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>),<a href="https://www.jb51.cc/tag/mo/" target="_blank" class="keywords">默</a>认它就是最大值。
    C:然后遍历其他的元素，依次<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>和参照物进行比较，如果大就留下来，如果小，就离开。
    D:最后参照物里面保存的就是最大值。

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayTest2 {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义一个数组
<span style="color: #0000ff;">int[] arr = {34,98,25,67<span style="color: #000000;">};

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;<a href="https://www.jb51.cc/tag/diaoyong/" target="_blank" class="keywords">调用</a><a href="https://www.jb51.cc/tag/fangfa/" target="_blank" class="keywords">方法</a></span>
    <span style="color: #0000ff;"&gt;int</span> max =<span style="color: #000000;"&gt; getMax(arr);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"max:"+<span style="color: #000000;"&gt;max);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;请<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组中的最小值</span>
    <span style="color: #0000ff;"&gt;int</span> min =<span style="color: #000000;"&gt; getMin(arr);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"min:"+<span style="color: #000000;"&gt;min);
}

</span><span style="color: #008000;"&gt;/*</span><span style="color: #008000;"&gt;
    需求：<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组中的最大值
    两个明确：
        返回值类型：int
        参数列表：int[] arr
</span><span style="color: #008000;"&gt;*/</span>
<span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;int</span> getMax(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt;[] arr) {
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;从数组中任意的找<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素作为参照物</span>
    <span style="color: #0000ff;"&gt;int</span> max = arr[0<span style="color: #000000;"&gt;];
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;然后遍历其他的元素</span>
    <span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=1; x<arr.length; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;依次<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>和参照物进行比较，如果大就留下来，如果小，就离开。</span>
        <span style="color: #0000ff;"&gt;if</span>(arr[x] ><span style="color: #000000;"&gt; max) {
            max </span>=<span style="color: #000000;"&gt; arr[x];
        }
    }
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;最后参照物里面保存的就是最大值。</span>
    <span style="color: #0000ff;"&gt;return</span><span style="color: #000000;"&gt; max;
}

</span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;int</span> getMin(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt;[] arr) {
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;从数组中任意的找<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素作为参照物</span>
    <span style="color: #0000ff;"&gt;int</span> min = arr[0<span style="color: #000000;"&gt;];
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;然后遍历其他的元素</span>
    <span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=1; x<arr.length; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;依次<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>和参照物进行比较，如果小就留下来，如果大，就离开。</span>
        <span style="color: #0000ff;"&gt;if</span>(arr[x] <<span style="color: #000000;"&gt; min) {
            min </span>=<span style="color: #000000;"&gt; arr[x];
        }
    }
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;最后参照物里面保存的就是最小值。</span>
    <span style="color: #0000ff;"&gt;return</span><span style="color: #000000;"&gt; min;
}

}

 

数组元素逆序 (就是把元素对调)：

分析： A:定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>数组，并进行静态初始化。 B:思路 把0索引和arr.length-1的数据交换 把1索引和arr.length-2的数据交换 ... 只<a href="https://www.jb51.cc/tag/yaozuo/" target="_blank" class="keywords">要做</a>到arr.length/2的时候即可。

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayTest3 {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义一个数组，并进行静态初始化。
<span style="color: #0000ff;">int[] arr = {12,50,34,76<span style="color: #000000;">};

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;逆序前</span>
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println("逆序前："<span style="color: #000000;"&gt;);
    printArray(arr);

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;逆序后</span>
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println("逆序后："<span style="color: #000000;"&gt;);
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;reverse(arr);</span>

<span style="color: #000000;"> reverse2(arr);
printArray(arr);
}

</span><span style="color: #008000;"&gt;/*</span><span style="color: #008000;"&gt;
    需求：数组逆序
    两个明确：
        返回值类型：void (有人会想到应该返回的是逆序后的数组，但是没必要，因为这两个数组其实是同<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>数组)
        参数列表：int[] arr
</span><span style="color: #008000;"&gt;*/</span>
<span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;void</span> reverse(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt;[] arr) {
    </span><span style="color: #008000;"&gt;/*</span><span style="color: #008000;"&gt;
    //第一次交换
    int temp = arr[0];
    arr[0] = arr[arr.length-1-0];
    arr[arr.length-1-0] = temp;

    //第二次交换
    int temp = arr[1];
    arr[1] = arr[arr.length-1-1];
    arr[arr.length-1-1] = temp;

    //第三次交换
    int temp = arr[2];
    arr[2] = arr[arr.length-1-2];
    arr[arr.length-1-2] = temp;
    </span><span style="color: #008000;"&gt;*/</span>
    <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;用循环改进</span>
    <span style="color: #008000;"&gt;/*</span><span style="color: #008000;"&gt; for(int x=0; x<arr.length/2; x++) {
        int temp = arr[x];
        arr[x] = arr[arr.length-1-x];
        arr[arr.length-1-x] = temp;
    } </span><span style="color: #008000;"&gt;*/</span><span style="color: #000000;"&gt;
}

</span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;数组逆序<a href="https://www.jb51.cc/tag/fangfa/" target="_blank" class="keywords">方法</a></span>
<span style="color: #ff0000;"&gt;public static void reverse2(int[] arr) {
    for(int start=0,end=arr.length-1; start<=end; start++,end--) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
    }
}

</span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;遍历数组</span>
<span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;void</span> printArray(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt;[] arr) {
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.print(</span>"["<span style="color: #000000;"&gt;);
    </span><span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=0; x<arr.length; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #0000ff;"&gt;if</span>(x == arr.length-1) { <span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;这是最后<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素</span>
            Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(arr[x]+"]"<span style="color: #000000;"&gt;);
        }</span><span style="color: #0000ff;"&gt;else</span><span style="color: #000000;"&gt; {
            Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.print(arr[x]</span>+","<span style="color: #000000;"&gt;);
        }
    }
}

}

数组操作--基本查找

分析： A:定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>数组，并静态初始化。 B:写<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a><a href="https://www.jb51.cc/tag/gongneng/" target="_blank" class="keywords">功能</a>实现 遍历数组，依次<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组中的每<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素，和已知的数据进行比较 如果相等，就返回当前的索引值。

<span style="color: #008000;">*/
<span style="color: #0000ff;">class<span style="color: #000000;"> ArrayTest5 {
<span style="color: #0000ff;">public <span style="color: #0000ff;">static <span style="color: #0000ff;">void<span style="color: #000000;"> main(String[] args) {
<span style="color: #008000;">//<span style="color: #008000;">定义一个数组，并静态初始化
<span style="color: #0000ff;">int[] arr = {200,250,38,888,444<span style="color: #000000;">};

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;需求：我要查找250<a href="https://www.jb51.cc/tag/zaizhe/" target="_blank" class="keywords">在这</a>个数组中第一次出现的索引</span>
    <span style="color: #0000ff;"&gt;int</span> index = getIndex(arr,250<span style="color: #000000;"&gt;);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"250在数组中第一次出现的索引是："+<span style="color: #000000;"&gt;index);

    </span><span style="color: #0000ff;"&gt;int</span> index2 = getIndex2(arr,250<span style="color: #000000;"&gt;);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"250在数组中第一次出现的索引是："+<span style="color: #000000;"&gt;index2);

    </span><span style="color: #0000ff;"&gt;int</span> index3 = getIndex2(arr,2500<span style="color: #000000;"&gt;);
    Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(</span>"2500在数组中第一次出现的索引是："+<span style="color: #000000;"&gt;index3);
}

</span><span style="color: #008000;"&gt;/*</span><span style="color: #008000;"&gt;
    需求：查找指定数据在数组中第一次出现的索引
    两个明确：
        返回值类型：int
        参数列表：int[] arr,int value
</span><span style="color: #008000;"&gt;*/</span>
<span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;int</span> getIndex(<span style="color: #0000ff;"&gt;int</span>[] arr,<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; value) {
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;遍历数组，依次<a href="https://www.jb51.cc/tag/huoqu/" target="_blank" class="keywords">获取</a>数组中的每<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>元素，和已知的数据进行比较</span>
    <span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=0; x<arr.length; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #0000ff;"&gt;if</span>(arr[x] ==<span style="color: #000000;"&gt; value) {
            </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;如果相等，就返回当前的索引值。</span>
            <span style="color: #0000ff;"&gt;return</span><span style="color: #000000;"&gt; x;
        }
    }

    </span><span style="color: #ff0000;"&gt;//目前的<a href="https://www.jb51.cc/tag/daima/" target="_blank" class="keywords">代码</a>有<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>小问题
    //就是假如我要查找的数据在数组中不存在，那就找不到，找不到，你就对应的返回吗?
    //所以报错。

    //只要是判断，就可能是false，所以大家要细心。


    //如果找不到数据，我们一般返回<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>负数即可，而且是返回-1</span>
    <span style="color: #0000ff;"&gt;return</span> -1<span style="color: #000000;"&gt;;
}
<br><span style="color: #ff0000;"&gt;//正确写法
</span></span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;int</span> getIndex2(<span style="color: #0000ff;"&gt;int</span>[] arr,<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; value) {
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;定义<a href="https://www.jb51.cc/tag/yige/" target="_blank" class="keywords">一个</a>索引</span>
    <span style="color: #0000ff;"&gt;int</span> index = -1<span style="color: #000000;"&gt;;

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;有就<a href="https://www.jb51.cc/tag/xiugai/" target="_blank" class="keywords">修改</a>索引值</span>
    <span style="color: #0000ff;"&gt;for</span>(<span style="color: #0000ff;"&gt;int</span> x=0; x<arr.length; x++<span style="color: #000000;"&gt;) {
        </span><span style="color: #0000ff;"&gt;if</span>(arr[x] ==<span style="color: #000000;"&gt; value) {
            index </span>=<span style="color: #000000;"&gt; x;
            </span><span style="color: #0000ff;"&gt;break</span><span style="color: #000000;"&gt;;
        }
    }

    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt;返回index</span>
    <span style="color: #0000ff;"&gt;return</span><span style="color: #000000;"&gt; index;
}

}

 

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。

相关推荐

深入剖析HashMap：理解Hash、底层实现与扩容机制
HashMap是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构， 而HashSet和HashMap者在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说HashSet里面有一个HashMap(适配器模式)。因此了解HashMap源码也就了解HashSet了 介绍 K
为什么在EffectiveJava中建议用EnumSet替代位字段，以及使用EnumMap替换序数索引
在EffectiveJava中的第 36条中建议 用 EnumSet 替代位字段，在第37条中建议 用EnumMap替换序数索引，为什么？ EnumSet 在EffectiveJava中的第 36条中建议 用 EnumSet 替代位字段 36、用 EnumSet替代位字段 如果枚举类型的元素主要在
注解的优点？元注解？
介绍 注解是JDK1.5版本开始引入的一个特性，用于对代码进行说明，可以对包、类、接口、字段、方法参数、局部变量等进行注解。主要作用如下： 编写文档——通过注解中标识的元数据可以生成doc文档，这是最常见的，也是java 最早提供的注解。常用的有@param @return 等 代码分析——通过注解
Linkedlist源码详解
介绍 LinkedList同时实现了List接口和Deque接口，也就是说它既可以看作一个顺序容器，又可以看作一个队列(Queue)，同时又可以看作一个栈(Stack)。这样看来，LinkedList简直就是个全能冠军。当你需要使用栈或者队列时，可以考虑使用LinkedList，一方面是因为Java
TreeMap源码详解—彻底搞懂红黑树的平衡操作
介绍 TreeSet和TreeMap在Java里有着相同的实现，前者仅仅是对后者做了一层包装，也就是说TreeSet里面有一个TreeMap(适配器模式)。 Java TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过其本身的
深入理解ConcurrentHashMap
HashMap为什么线程不安全 put的不安全 由于多线程对HashMap进行put操作，调用了HashMap的putVal()，具体原因： 假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的； 当线程A执行完第六行由于时间片耗尽导致被挂起，而线程B得到时间片后在该下标处
枚举实现原理
枚举的定义 在JDK1.5之前，我们要是想定义一些有关常量的内容，例如定义几个常量，表示从周一到周末，一般都是在一个类，或者一个接口中，写类似于如下代码： public class WeekDayConstant { public static final int MONDAY = 0; publi
为什么Java已经不推荐使用Stack了？
为什么不推荐使用Stack Java已不推荐使用Stack，而是推荐使用更高效的ArrayDeque 为什么不推荐使用 性能低：是因为 Stack 继承自 Vector， 而 Vector 在每个方法中都加了锁。由于需要兼容老的项目，很难在原有的基础上进行优化，因此 Vector 就被淘汰掉了，使用
注解是如何实现的？
注解是否支持继承 不支持继承 不能使用关键字extends来继承某个@interface，但注解在编译后，编译器会自动继承java.lang.annotation.Annotation接口. 虽然反编译后发现注解继承了Annotation接口，但即使Java的接口可以实现多继承，但定义注解时依然无法
一篇文章讲清楚Java中的反射
介绍 每个类都有一个 Class 对象，包含了与类有关的信息。当编译一个新类时，会产生一个同名的 .class 文件，该文件内容保存着 Class 对象。 类加载相当于 Class 对象的加载。类在第一次使用时才动态加载到 JVM 中，可以使用 Class.forName(&quot;com.mys
苹果市值2025年有望达4万亿美元
pythonJavaScriptjavaHTMLreactjsC#AndroidCSSNode.jssqlrpython-3.xMysqLjQueryc++pandasFlutterangularIOSdjangolinuxswifttypescript路由器JSON路由器设置无线路由器h3c华三华三路由器设置华三路由器电脑软件教程arraysdocker软件图文教程Cvue.jslaravelspring-bootreact-native