java复习之数组

原创 2016年08月29日 23:28:37

今天简单复习数组的几个常用方法

  1. 数组的填充
    (1)fill(int[] a,int value)
    a:表示要填充的数组,value:表示要填充的值
    (2)fill(int [] a,int fromIndex,int toIndex,int value)
    Arrays.fill(…)

  2. 对数组进行排序
    Arrays.sort(Object oj)
    Object:指定排序的数组名,排序顺序按字典顺序

  3. 数组的复制
    (1)CopyOf(array arr,int newLength):复制数组到指定的长度
    arr:要复制的数组
    newLength:新数组的长度

    (2) CopyOfRange(Array arr,int fromIndex,int toIndex):将指定数组的长度复制到新数组中,返回一个新数组

  4. 数组查询
    (1)数组查询
    binarySearch(Object[] a,Object key)
    a:要查找的数组,key:要查找的值
    (2)binarySearch(Object[] a,int formIndex,int toIndex,Object key):在指定数组中查询每个范围的某个值
    注意:查询方法必须在排序方法之前调用,先排好序,再根据顺序查询

  5. 几种数组排序算法
    (1)冒泡排序
    基本思想:将相邻两个数进行对比,如果前面的数大于后面的数,则进行位置的交换

代码:

public class BubbleSort {

    public static void main(String[] args) {
        int[] array={8,10,6,3,9,7};
        BubbleSort ma=new BubbleSort();
        ma.sort(array);
    }


    public void sort(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr.length-i; j++) {
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

        for (int i : arr) {
            System.out.println(">"+i);
        }
    }


}

(2)直接选择排序
基本思想:指定排序位置,将指定位置的元素,与其他元素进行对比,如果满足条件,则进行位置的交换
代码:

public class selectSort {
    public static void main(String[] args) {
        int[] arrays = { 63, 4, 24, 1, 3, 15 };
        selectSort select = new selectSort();
        select.sort(arrays);
    }

    public void sort(int[] arr) {

        for (int i = 1; i < arr.length; i++) {
            int index = 0;
            for (int j = 1; j < arr.length - i; j++) {
                if (arr[j] > arr[index]) {
                    index = j;
                }
            }
            int temp = arr[arr.length - i];
            arr[arr.length - i] = arr[index];
            arr[index] = temp;
        }
        // 输出顺序
        for (int i : arr) {
            System.out.println(">" + i);
        }
    }
}

(3)反转排序
基本思想:顾名思义,最后一个与第一个,倒数第二与第二……依次类推

代码:

public class ReverseSort {

    public static void main(String[] args) {
        int[] arr = { 10, 9, 11, 45, 67,33};
        ReverseSort rev = new ReverseSort();
        rev.sort(arr);
    }

    public void sort(int[] arr) {
        // 显示初始数组顺序
        System.out.print("翻转前的数据");
        showArr(arr);
        int temp;
        int len = arr.length;
        for (int i = 0; i < len / 2; i++) {
            temp = arr[i];
            arr[i] = arr[len - 1 - i];
            arr[len - 1 - i] = temp;
        }
        // 数组翻转后的顺序
        System.out.print("翻转后的数据");
        showArr(arr);

    }

    public void showArr(int[] arr) {
        for (int i : arr) {
            System.out.print(">" + i);
        }

    }
}

更多数组内容,以后继续研究

版权声明:本文为博主原创文章,转载请标明出处http://blog.csdn.net/cdhahaha

java复习之---数组(常见操作,获取最值)

/* 给定一个数组{5,1,6,4,2,8,9}。 1,获取数组中的最大值,以及最小值。 */ class ArrayTest { /* 获取数组中的最大值。 ...
  • sgx425021234
  • sgx425021234
  • 2013年05月21日 17:58
  • 6443

Java复习之数组

这篇博客主要是复习java数组的相关的知识。 一、数组的定义数组:一组能够存储相同数据类型值的变量的集合 二、数组的语法(1)声明 int x[]; (2)声明+开辟内存空间 int []x...
  • BeMoreQuiet
  • BeMoreQuiet
  • 2017年02月04日 21:12
  • 153

Java基础快速复习

本篇博客写的都是自己复习Java的时候所记录的一些笔记(还是比较篇概念的内容),所以可能内容不是很全面、或许也很杂,内容都是从基础一点点往后增加的。1.数据类型:由低级到高级转型 (byte,cha...
  • z957250254
  • z957250254
  • 2016年09月25日 21:48
  • 2393

Java基础面试复习一

做Java业务开发很久了,有些技术快忘了? 来吧,让我们从基础重新开始复习一下~~~ 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 可以有多个类,但只能有一个publi...
  • ILOVESMJ
  • ILOVESMJ
  • 2016年05月12日 15:47
  • 3642

#java笔试复习(四)#

1. 请说出作用域public,private,protected,以及不写时的区别
  • superyu1992
  • superyu1992
  • 2014年10月30日 16:45
  • 374

Java(1):Java SE疯狂复习第1篇

好好复习。Java SE的重难点笔记(1)。
  • qcyfred
  • qcyfred
  • 2016年12月21日 15:51
  • 370

《数组——数据结构JAVA》

/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称:  ...
  • sdliujiangbo
  • sdliujiangbo
  • 2012年10月14日 12:25
  • 2019

Java千百问_06数据结构(011)_java中的数组是什么

点击进入_更多_Java千百问1、什么是数组Java提供了一个用于存储相同类型的元素的,固定大小的连续集合数据结构:数组。数组是用于存储数据的集合,储存相同类型数据的集合。与单个变量相比(如numbe...
  • ooppookid
  • ooppookid
  • 2016年05月07日 21:43
  • 1995

java复习路线一

一、扫盲(自己可以去延伸,只能看你有多强) 1、计算机 分类:计算机家用pc、大型机、终端 组成:硬件和软件 2、软件 软件出现使人和计算机更好的交互。 常用软件:系统软件(dos、windows、l...
  • u012540337
  • u012540337
  • 2016年01月16日 14:35
  • 507

Java基础复习,整理知识点

最近开始复习Java基础,和Android,将知识点整理如下,另外开始尝试使用MarkDown写博客,写的有问题的地方还请各位包含。Android部分的内容整理见我的另一篇博客1.Java关键字总结梳...
  • SCUcoder
  • SCUcoder
  • 2016年03月07日 19:51
  • 4967
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java复习之数组
举报原因:
原因补充:

(最多只允许输入30个字)