[java学习笔记]java语言基础概述之数组的定义&常见操作(遍历、排序、查找)&二维数组
1.数组基础
1.什么是数组:
同一类型数据的集合,就是一个容器。
2.数组的好处:
可以自动为数组中的元素从零开始编号,方便操作这些数据。
3.格式: (一旦创建,必须明确长度)
格式1:
元素类型 [ ] 数组名 = new 元素类型 [元素个数即数组的长度];
示例:int[] array = new int[5];
格式2:
元素类型 [ ] 数组名 = new 元素类型 [ ]{元素1,元素2…};
示例:int[] array = new int[]{1,2,3,4,5};
int[] array = {1,2,3,4,5};
数组有默认值:(不用初始化也可以使用,因为数组new int[5]是堆内存中的实例,堆内存中的实例都有默认的初始值)
如int[] array = new int[5];
System.out.pritln(array[0]);
结果为0。
常见错误:
1.数组下标越界异常
int[] arr = new int[3]; System.out.println(arr[3]);说明:编译不会报错,运行时报错。ArrayIndexOutOfBoundsException
当访问数组中不存在的下标时,就会报此异常。
2.空指针异常
int [] arr = new int[3];
arr = null; System.ou.println(arr[0]);说明:同样编译不会报错,运行时报错。NullPointeException
空指针异常,当引用型变量没有任何实体指向时,如果访问该变量,就会报此异常。
2.数组的常见操作
1.遍历
打印数组中的所有元素
int[] arr = {43,6,645,43,3,2,1,54}; for (int i=0; i<arr.length; i++) {
System.out.print("arr["+i+"]:"+arr[i]+";");
}2.获取最值
获取最大值
public int getMax(int[] arr){ int max = arr[0];//记录元素值
for (int i = 1; i<arr.length; i++) {
if(arr[i]>max){
max = arr[i];
}
} return max; }
public static int getMax(int[] arr){ int maxIndex = 0;//记录元素下标
for (int i = 1; i<arr.length; i++) {
if(arr[i]>arr[maxIndex]){
arr[maxIndex] = arr[i];
}
}
return arr[maxIndex];
}3.排序
java API提供了排序的方法:java.util.Arrays.sort(arr);
1.选择排序法
原理:
代码:
public void selectSort(int[] arr){
int temp;
for (int i = 0; i<arr.length-1; i++) {
for (int j = i+1; j<arr.length; j++) {
if(arr[i]>arr[j]){//交换
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}}
2.冒泡排序法
原理:
代码:
public static void bubblesort(int[] arr){
int temp;
for (int i = 0; i<arr.length-1; i++) {
for (int j = 0; j<arr.length-1-i; j++) {
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
} }*封装交换代码:
//交换数组中两个元素的位置
public static void swap(int[] arr, int a, int b){
int temp = arr[a];
arr[a] = arr[b];
arr[b] = arr[a];
}
选择排序性能优化:
如上图所示,由于数组储存于堆内存中,重复多余的交换位置会带来多余的运算,所以想到定义中间变量来记录每次得到的最小值,再进行对应位置的交换,这样能减少交换的次数,提高效率。
代码:
public static void selectSort_2(int[] arr){ for (int i = 0; i<arr.length-1; i++) {
int num = arr[i];
int index = i;
for (int j = i; j<arr.length; j++) {//内循环负责查找余下元素中的最小元素
if(num>arr[j]){
num = arr[j];//用num记录最小的元素
index = j;//用index记录最小元素的下标
}
}if(index!=i){
swap(arr, i, index);//交换最新要要排序的元素和查找到的最小元素位置}
}
}
4.查找
1.查找某元素第一次出现的位置
代码:
public static int getIndex(int[] arr , int num){
for (int i = 0; i<arr.length; i++) {
if(num==arr[i]){
return i;
}
}
return -1;
}2.二分查找(折半查找)
**适用于有序数组
java API也提供了二分查找 。java.util.Arrays.binarySearch(int[],target);如果存在,返回下标,如果不存在,返回 -插入点-1
代码:
1.递归法:
public static int find(int arry[], int target, int beginIndex, int endIndex) {
if (beginIndex > endIndex) {
return -1;
}
int middleIndex = (beginIndex + endIndex) / 2;
if (arry[middleIndex] == target) {
return middleIndex;
} else if (arry[middleIndex] < target) {
beginIndex = middleIndex + 1;
} else
endIndex = middleIndex - 1;
return find(arry, target, beginIndex, endIndex);
}2.while循环
1.
public static int halfSearch(int[] arr, int target){
int min = 0, max = arr.length-1, mid = (min + max)/2;
while(arr[mid]!=target){//
if(target>arr[mid])
min = mid + 1;
else if(target<arr[mid])
max = mid - 1; if(max<min){
return -1;
}
mid = (min + max)/2;
}
return mid;
}
2.
public static int halfSearch(int[] arr, int target){
int min = 0, max = arr.length-1, mid; while(max>=min){ mid = (min + max)/2;
if(target>arr[mid])
min = mid + 1;
else if(target<arr[mid])
max = mid - 1;
else
return mid; }
return -1;
}
面试题:给定一个有序的数组,如果往数组中存储一个元素,并保证这个数组还是有序的,那么这个元素的存储的角标如何获取。
答案:直接使用上面的二分查找的函数,把返回-1改成返回min即可。
3.二维数组
格式1:int[][] arr = new int[3][2];
- 定义了名称为arr的二维数组
- 二维数组中有3个一维数组
- 每一个一维数组有2个元素
- 一维数组的名称分别是arr[0],arr[1],arr[2]
- 给第一个一维数组1下标位赋值为78的写法是:arr[0][1]=78;
格式2:int[][] arr = new int[3][];
- 二维数组中有3个一维数组
- 每一个一维数组都是默认初始化值null
- 可以对这3个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
格式3:int[][] arr = {{1,2},{3,4,5,6},{7,8,9}};
考虑如下代码:
int[][] arr = new int[3][2];
System.out.println(arr);//[[I@6dc57a92
System.out.println(arr[0]);//[I@3ff23f8b
System.out.println(arr[0][0]);//0 int[][] arr2 = new int[3][];
System.out.println(arr2);//[[I@3929df79
System.out.println(arr2[0]);//null
System.out.println(arr2[0][0]);//NullPointerException说明:
第一种定义方式:在栈内存中保存一个arr的变量,用来记录二维数组在堆内存中的地址值。在堆内存中会创建一个二维数组,开辟三个连续的空间用来保存三个一维数组的首地址值。堆内存中还会有三个对应的一维数组的实体,每一个一维数组的每一个元素默认初始化值为0.
第二种定义方式:在栈内存中保存一个arr的变量,用来记录二维数组在堆内存中的地址值。在堆内存中会创建一个二维数组,开辟三个连续的空间默认初始化值为null。
二维数组的长度的获取:
二维数组的长度用arr.length获取,得到的是二维数组中一维数组的个数。如:
int [][] arr = new int[3][2];
arr.length的值为 3。
arr[0].length获取的是第一个一维数组的长度。
----------完----------
by_世界是我的床
[java学习笔记]java语言基础概述之数组的定义&常见操作(遍历、排序、查找)&二维数组的更多相关文章
- Java学习笔记:语言基础
Java学习笔记:语言基础 2014-1-31 最近开始学习Java,目的倒不在于想深入的掌握Java开发,而是想了解Java的基本语法,可以阅读Java源代码,从而拓展一些知识面.同时为学习An ...
- [java学习笔记]java语言核心----面向对象之this关键字
一.this关键字 体现:当成员变量和函数的局部变量重名时,可以使用this关键字来区别:在构造函数中调用其它构造函数 原理: 代表的是当前对象. this就是所在函数 ...
- [java学习笔记]java语言核心----面向对象之构造函数
1.构造函数概念 特点: 函数名与类名相同 不用定义返回值类型 没有具体的返回值 作用: 给对象进行初始化 注意: 默认构造函数 多个构造函数是以重载出现的 一个类中如果 ...
- java学习笔记--java中的基本数组[5]
java基础很重要, 今天呆家看java视频,顺便总结前几周看的java书籍,做一下简单的总结:1:数组的声明,2:数组的赋值: 3:数组的方法: 声明一个数组主要有两种方式: //类型 []数组名字 ...
- ios开发学习笔记001-C语言基础知识
先来学习一下C语言基础知识,总结如下: 在xcode下编写代码. 1.编写代码 2.编译:cc –c 文件名.c 编译成功会生成一个 .o的目标文件 3.链接:把目标文件.o和系统自带的库合并在一起, ...
- Java学习笔记-Java概述和环境配置
基础常识 软件:一系列按照特定顺序组织的计算机数据 和指令的集合 常见的软件: 系统软件:如:DOS,windows,Linux等 应用软件:如:扫雷,迅雷,QQ等 软件的出现实现了人与计算机之间的更 ...
- Java学习笔记1(基础)
计算机语言和Java 计算机语言主要由一些指令(包括数字.符号和语法等)组成,可以分为机器语言.汇编语言.高级语言三大类.Java是一种高级计算机语言,是一种可以编写跨平台应用软件.完全面向对象的程序 ...
- Java学习笔记——java基础
2020.9.1 学习来自 https://www.liaoxuefeng.com/wiki/1252599548343744/1255883729079552 一.变量和数据类型 基本数据类型 基本 ...
- Java学习笔记 -- Java定时调度工具Timer类
1 关于 (时间宝贵的小姐姐请跳过) 本教程是基于Java定时任务调度工具详解之Timer篇的学习笔记. 什么是定时任务调度 基于给定的时间点,给定的时间间隔或者给定的执行次数自动执行的任务. 在Ja ...
随机推荐
- delphi Sender和Tag的用法1
Sender和Tag的用法 在它们共同的OnClick事件下返回单击的那个按钮的标题 unit Unit1;interfaceuses Winapi.Windows, Winapi ...
- Spark wordcount 编译错误 -- reduceByKey is not a member of RDD
Attempting to run http://spark.apache.org/docs/latest/quick-start.html#a-standalone-app-in-scala fro ...
- JS 文本输入框放大镜效果
JS 文本输入框放大镜效果 今天下午研究了下 "文本输入框放大镜效果" 当然KISSY官网也有这种组件 请看kissy demo 其实这种效果 对于很多童鞋来说 应该并不陌生!我今 ...
- android147 360 程序锁fragment
package com.itheima.mobileguard.fragment; import java.util.ArrayList; import java.util.List; import ...
- stl 容器
10.1.2.2容器的分类 序列式容器(Sequence containers) 每个元素都有固定位置--取决于插入时机和地点,和元素值无关. vector.deque.list 关联式容器(Ass ...
- LeetCode: Binary Tree Traversal
LeetCode: Binary Tree Traversal 题目:树的先序和后序. 后序地址:https://oj.leetcode.com/problems/binary-tree-postor ...
- 利用mmap /dev/mem 读写Linux内存
转载:http://blog.csdn.net/zhanglei4214/article/details/6653568 使用 hexedit /dev/mem 可以显示所有物理内存中的信息. 运用m ...
- DAG上动态规划
很多动态规划问题都可以转化为DAG上的最长路,最短路,或路径计数问题. 硬币问题: 有N中硬币,面值分别为v1,v2,v3,……vn,每种都无穷多,给定非负整数S,可以选用多少个硬币,使他们的总和恰好 ...
- mybatisGenerator 代码自动生成报错 Result Maps collection already contains value for BaseResultMap【转】
由于mybatis简单易学,比起Hibername来,更容易上手,代码也能自动生成.这几天研究了下代码自动生成的,参考: http://0609xiaohua.iteye.com/blog/14535 ...
- jQuery 插件写法2
转载:http://www.xuanfengge.com/jquery-plug-in-written-summary-and-summary-of-writing-object-oriented-m ...