Java 数组及数组常用算法
1 数组也是一种类型
- Java中要求所有的数组元素具有相同的数据类型。因此在一个数组中,数组元素的类型是唯一的,不能存储多种类型的数据。
- 一旦数组的初始化完成,数组在内存中所占的空间将被固定下来,因此数组的长度不可以被改变。即使某个数组元素的数据被清空,他占的空间依然被保留,依然属于该数组,数组的长度依然不变。
- Java的数组既可以存储基本类型的数据,也可以存储引用类型的数据,只要所有的数组元素具备相同的类型即可。
- 值得指出的是,数组也是一种数据类型,是引用类型。所以可以把数组作为数组的元素,也就构成了二维数组
2 定义一个数组
数组的定义可以采用两种方法,推荐采用第一种,这样变量的类型是数组这一概念更加直接。
(1) type[] arrayName;
(2) type arrayName[];
数组是一个引用类型的变量,因此使用它定义一个变量时,仅仅表示定义了一个引用变量(也就是定义了一个指针),这个引用变量还未指向任何有效的内存,因此定义数组时并没有指定数组的长度,这个应用变量并没有指向任何有效的内存空间,所以还不能被使用,需要对其初始化。
3 初始化数组
注意,不要在进行初始化时,既指定数组的长度也为每个数组元素分配初始值。 一般采用下列方法中的一种。
3.1 静态初始化
初始化时由程序员显示指定每个数组元素的初始值,由系统决定数组长度。
arrayName = new type[] {element1 , element2 , element3 , element4...};
- 此处的type必须与定义数组变量时所用的type相同,也可以是定义时的type的子类
- 执行静态初始化时,显示指定的数组元素值的类型必须与new关键字后面的type类型相同,或者时其子类的实例。
3.2 动态初始化
初始化时程序员只指定数组长度,由系统为数组元素分配初始值。
arrayName = new type[length];
3.3 更简洁的方法
如果我们在定义的时候就对数组进行静态初始化,可以用一种更简洁的方法。
type[] arrayName = {element1 , element2 , ...};
4 遍历数组
Java为数组提供了一个更简单的循环,foreach循环。这种循环会自动遍历数组和集合,更加简洁。使用foreach时无需获得数组和集合的长度,无需根据指引访问数组元素和集合元素。语法:
for(type variableName : array |collection){
//variableName 自动迭代访问每个元素
}
variableName 是一个形参名,foreach 会自动将数组元素依次赋给该变量。冒号后面写数组名或集合名
foreach 方法不能修改原数组的值,只能读取,因为我们在语句里面直接访问的是形参,而不是数组本身,foreach 会自动将数组的值赋给形参供我们提取。
5 深入数组(内存)
在这里我们假设定义的是 int[] 类型。
- 在我们定义一个数组变量的时候,系统会在栈内存存放一个变量,这个变量的类型是引用类型,这个变量的值为 null ,并不指向任何有效的内存空间。
- 接着我们用 new 关键字为其创建了一个 int[] 类型的对象,这个对象存放在系统的堆内存中,在用“=”将其赋给变量的时候,实际上是将堆内存里对象的地址赋给了变量,这时候就可以通过”arrayName[index]“的方式访问数组的值。这里假设数组长度是5。
- 假设我们再创建一个数组变量 array2,并将 arrayName 赋给它,这时候 array2 接受到的实际是 arrayName 变量存储的地址,所以这两个变量将指向同一个数组。若我们把 1 赋给array2[0],这时候我们打印 arrayName[0] 的时候会发现,它的值也是1,这是因为它们指向的是同一个内存中存储的值。
6 数组常用方法
6.1 插入算法
一个数组有序,添加一个元素后,数组依然有序。
public class AddNumToArray{
public static void main(String[] args){
// 一个有序的数组,向该数组中添加一个元素,数组依然有序。
int[] arr = {1,3,7,9,12,20,0};
int t = 0;
// 【1】找位置
int loc = -1; // 表示t应该添加到的位置
for(int i = 0;i<arr.length-1;i++){
if(arr[i] >= t){
loc = i;
break;
}
}
System.out.println("loc = "+loc);
if(loc < 0){ // 没找到合适的位置
arr[arr.length-1] = t;
}else{
// 【2】依次后移
for(int j=arr.length-1;j>loc;j--){
arr[j] = arr[j-1];
}
// 【3】添加插入的值
arr[loc] = t;
}
// 验证
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
6.2 删除算法
从数组中删除一个数据,继续保持有序排列
public class DeleteNumFromArray{
public static void main(String[] args){
// 删除算法
int[] arr = {1,3,7,9,12,20};
int t = 1;
// 【1】找位置
int loc = -1;
for(int i=0;i<arr.length;i++){
if(t == arr[i]){
loc = i;
break;
}
}
// 【2】移动元素
if(loc < 0){
System.out.println(t+"在数组中不存在");
}else{
for(int j = loc;j<arr.length-1;j++){
arr[j] = arr[j+1];
}
// 【3】最后一个元素置0
arr[arr.length-1] = 0;
}
// 验证
for(int i = 0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
6.3 冒泡排序法
将无序数组按顺序排列
public class Test10{
public static void main(String[] args){
// 对一个无序的数组进行排序
int[] arr = {10,5,3,4,2,9,7};
int tmp = 0;
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]){
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
Java 数组及数组常用算法的更多相关文章
- 【Java】-NO.13.Algorithm.1.Java Algorithm.1.001-【Java 常用算法手册 】-
1.0.0 Summary Tittle:[Java]-NO.13.Algorithm.1.Java Algorithm.1.001-[Java 常用算法手册 ]- Style:Java Series ...
- Java基础5一数组的常见应用算法
常用算法 1.冒泡排序: 原理:比较两个相邻的元素,将值大的元素交换至右端 示例: public static void bubbleSort(int[] a) { int n = a.length; ...
- java基础之数组常用操作
常用的对数组进行的操作 1.求数组中最大值,最小值 思路:假设下标为0的元素是最大值,遍历数组,依次跟max进行比较,如果有元素比这个max还大,则把这个值赋给max.最小值同样 public cla ...
- javascript中数组的常用算法深入分析
Array数组是Javascript构成的一个重要的部分,它可以用来存储字符串.对象.函数.Number,它是非常强大的.因此深入了解Array是前端必修的功课.本文将给大家详细介绍了javascri ...
- 「面试指南」JS数组Array常用算法,Array算法的一般解答思路
先看一道面试题 在 LeetCode 中有这么一道简单的数组算法题: // 给定一个整数数组 nums 和一个目标值 target, // 请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
- 数据结构与算法系列2 线性表 使用java实现动态数组+ArrayList源码详解
数据结构与算法系列2 线性表 使用java实现动态数组+ArrayList源码详解 对数组有不了解的可以先看看我的另一篇文章,那篇文章对数组有很多详细的解析,而本篇文章则着重讲动态数组,另一篇文章链接 ...
- 大数据学习day15----第三阶段----scala03--------1.函数(“_”的使用, 函数和方法的区别)2. 数组和集合常用的方法(迭代器,并行集合) 3. 深度理解函数 4 练习(用java实现类似Scala函数式编程的功能(不能使用Lambda表达式))
1. 函数 函数就是一个非常灵活的运算逻辑,可以灵活的将函数传入方法中,前提是方法中接收的是类型一致的函数类型 函数式编程的好处:想要做什么就调用相应的方法(fliter.map.groupBy.so ...
- 【转】java中byte数组与int类型的转换(两种方式)----不错
原文网址:http://blog.csdn.net/piaojun_pj/article/details/5903009 java中byte数组与int类型的转换,在网络编程中这个算法是最基本的算法, ...
- 第81节:Java中的数组
第81节:Java中的数组 本节介绍数组的基本概念,数据就是一种数据结构,可以用来存储多个数据,每个数组中可以存放相同类型的数据.比如,在学校,我们是一个班,这里的班级中每个同学都是这个班级数组中的元 ...
随机推荐
- 深度学习与自动驾驶领域的数据集(KITTI,Oxford,Cityscape,Comma.ai,BDDV,TORCS,Udacity,GTA,CARLA,Carcraft)
http://blog.csdn.net/solomon1558/article/details/70173223 Torontocity HCI middlebury caltech 行人检测数据集 ...
- 干货,一文带你超详细了解Session的原理及应用
session 简介 session 是我们 jsp 九大隐含对象的一个对象. session 称作域对象,他的作用是保存一些信息,而 session 这个域对象是一次会话期间使用同一个对象.所以这个 ...
- 对抗明文口令泄露 —— Web 前端慢 Hash
(更新:https://www.cnblogs.com/index-html/p/frontend_kdf.html ) 0x00 前言 天下武功,唯快不破.但在密码学中则不同.算法越快,越容易破. ...
- unison+inotify的Web目录同步方案
1.在Linux下做WEB目录文件同步 一般有如下几种方式: ----------------------------------------------- 1) nfs实现web数据共享 ...
- flask下载excel
flask 应用的基本结构: htmlweb.py -- static -- templates 将 bootstrap.min.css 放到 static 文件夹下,在 templates 文件夹下 ...
- 整合X-Admin前端框架改造ABP
“站在巨人的肩膀上”,这样一来,不要万事亲恭,在值得的方向上节约时间,毕竟人生就这么一次.在接触ABP以来,一直想花点时间整合LayUI前端框架到ABP中,进而能够逐渐打磨出一套适合自己的框架,开发习 ...
- 小程序 wepy框架 + iview-weapp的用法
最近在弄wepy的时候在想有没有什么ui比较合适一点的wepy的,也是在网上看了好久发现iview还不错.引用简单,上手超快,组件绚丽!当然,这里还介绍下微信官方建议的框架也是和不错的,有需要的可以看 ...
- SAP MM 巴西采购订单中的NCM Code
SAP MM 巴西采购订单中的NCM Code 1,近日收到业务部门报的一个问题,某用户试图将采购订单4400000071中ITEM 40的删除标记取消, SAP系统报错,'Enter a valid ...
- Mysql 字符串分隔函数
/*** 字符串分隔方法* 获取字符串分隔之后的数组长度*/DROP FUNCTION IF EXISTS `func_get_split_total`;DELIMITER ;;CREATE FUNC ...
- mssql sqlserver 给已存在表添加新的字段及字段备注的方法
转自:http://www.maomao365.com/?p=8102 摘要: 下文讲述向已存在表上添加新字段及字段备注的方法,如下所示: 实验环境:sql server 2008 R2 1. 添加新 ...