java学习第05天(数组常见操作、数组中的数组)
(4)数组常见操作
a.遍历取值
class ArrayDemo3
{
public static void main(String[] args)
{
//System.out.println("Hello World!");
//格式1
/*
需要一个容器,但不明确容器的具体数据。
*/
//int[] arr = new int[8];
//格式2
/*
需要一个容器,储存一直的具体数据。
*/
//元素类型[] 数组名 = new 元素类型[](元素,元素,....); //int[] arr = new int[]{12,25,58,69}; int[] arr = {12,25,58,69};//写法相对较简单 /*
对数组的操作最基本的功能就是存和取。
核心思想:就是对角标的操作。
*/ //System.out.println(arr[0]); //System.out.println(arr[1]); //System.out.println(arr[2]); //System.out.println(arr[3]); //System.out.println(arr.length);//arr数组的长度 for(int x=0;x<arr.length ;x++)
{
System.out.println("arr["+x+"]="+arr[x]+";");
}
}
}
b.获取最值(最大值,最小值)
class ArrayDemo4
{
public static void main(String[] args)
{
int[] arr = {25,56,35,97,39};
int max = getMax(arr);
System.out.println("max="+max);
} /*
获取数组中的最大值
1.需要进行比较,并定义变量记录每次比较后较大的值。
2.对数组中的元素进行遍历取出,和变量中记录的元素进行比较。
如果遍历到的元素大于变量中记录的元素,就用变量记录住较大的值。
3.遍历结束,该变量记录就是最大值。 定义一个功能来实现。
明确一,结果
是数组中的元素。
明确二,位置内容
数组。
*/ public static int getMax(int[] arr)
{
//定义变量记录较大的值。
int maxElement = arr[0];
for(int x = 0;x<arr.length ;x++)
{
if(arr[x]>maxElement)
{
maxElement = arr[x];
}
}
return maxElement;
} public static int getMax_2(int[] arr)
{
//定义变量记录较大的值。
int maxIndex = 0;
for(int x = 0;x<arr.length ;x++)
{
if(arr[x]>arr[maxIndex])
{
maxIndex = x;
}
}
return arr[maxIndex];
}
}
c.排序(选择排序、冒泡排序)
class ArrayDemo4
{
public static void main(String[] args)
{
int[] arr = {25,56,35,97,39};
selectSort(arr);
} /*
选择排序
*/
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
} /*
冒泡排序
*/
public static void bubbleSort(int[] arr)
{
for(int x=0;x<arr.length;x++)
{
for(int y=0;y<arr.length-1-x;y++)
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
}
d.拆半查找(二分查找)
(5)数组中的数组
class ArrayDemo5
{
public static void main(String[] args)
{
//int [] arr = {5,8,12,54,23,69,52};
//int index = getIndex(arr,619);
//int [] arr = {5,8,12,23,39,69,95};
//int index = halfSearch_2(arr,70);
//System.out.println(index);
//int index1 = Arrays.binarySearch(arr,12);//如果存在,返回的是具体角标位,如果不存在,返回的是 -插入点-1;
//System.out.println("index1="+index1);
toHex_1(60);
//System.out.println("index1="+index1);
}
/*
二分查找法
*/
public static int halfSearch(int[] arr,int key)
{
int max,min,mid;
min = 0;
max = arr.length-1;
mid = (min+max)/2;
while(arr[mid] != key)
{
if(key>arr[mid])
{
min = mid+1;
}else
{
max = mid-1;
}
if(max<min)
{
return -1;
}
mid = (min+max)/2;
}
return mid;
} public static int halfSearch_2(int[] arr, int key)
{
int max,min,mid;
min = 0;
max = arr.length-1;
while(min<max)
{
mid = (min+max)>>1;//右移1位就是除2.
if(key>arr[mid])
min = mid+1;
else if(key<arr[mid])
max = mid-1;
else
return mid;
}
return -1;
} /*
数组常见功能:查找。如果数组中有两个目的元素,返回的是第一个元素所在的索引。
*/
/*public static int getIndex(int arr[],int key)
{
for(int x=0;x<arr.length;x++)
{
if(arr[x] == key)
{
return x;
}
}
return -1;
}*/
/*
什么时候使用数组呢?
如果数据出现了对应关系,而且对应关系的一方是有序的数字编号,并作为角标使用,
这时候就必须要想到数组的使用。
就可以将这些数据储存到数组中。
根据运算的结果作为角标直接去查数组中对应的元素即可。
这种方式:称为查表法。
*/ public static void toHex_1(int num){
//定义一个对应关系表
char[] chs = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
for(int x=0;x<8;x++)
{
int temp = num & 15;
System.out.print(chs[temp]);
num = num >>>4;
}
} public static void toHex_2(int num){
//定义一个对应关系表
char[] chs = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
/*
一会查表会查到比较多的数据
数据一多,就先存起来,再进行操作。
所以定义一个数组,临时容器
*/
char[] arr = new char[8];
int pos = 0;
while(num != 0)
{
int tamp = num&15;
arr[pos++] = chs[temp];
num = num >>>4;
}
}
}
java学习第05天(数组常见操作、数组中的数组)的更多相关文章
- Java 语言基础之数组常见操作
对数组操作最基本的动作: 存和取 核心思想: 就是对角标的操作 数组常见操作: 1, 遍历 2, 获取最大值和最小值 3, 排序 4, 查找 5, 折半查找 // 1. 遍历 int[] arr = ...
- X-Cart 学习笔记(四)常见操作
目录 X-Cart 学习笔记(一)了解和安装X-Cart X-Cart 学习笔记(二)X-Cart框架1 X-Cart 学习笔记(三)X-Cart框架2 X-Cart 学习笔记(四)常见操作 五.常见 ...
- JavaScript数组常见操作
JavaScript数组常见操作 Tip: 右键在新标签中打开查看清晰大图 下面介绍JavaScript中的数组对象遍历.读写.排序等操作以及与数组相关的字符串处理操作 创建数组 一般使用数组字面量[ ...
- JS 数组常见操作汇总,数组去重、降维、排序、多数组合并实现思路整理
壹 ❀ 引 JavaScript开发中数组加工极为常见,其次在面试中被问及的概率也特别高,一直想整理一篇关于数组常见操作的文章,本文也算了却心愿了. 说在前面,文中的实现并非最佳,实现虽然有很多种,但 ...
- Java学习之路(五):常见的对象操作
Object对象 我们先来介绍一下API API(Application Programming Interface):应用程序编程接口 Java API 就是Java提供给我们使用的类,这些类将底层 ...
- java学习(四)--- String 、StringBuffer、StringBuilder 和 数组
对于 String.StringBuffer.StringBuilder比较一下 主要说说三者的不同 String 长度大小不可变 StringBuffer 和 StringBuilder 长度可变 ...
- 【代码学习】MYSQL数据库的常见操作
---恢复内容开始--- ============================== MYSQL数据库的常见操作 ============================== 一.mysql的连接与 ...
- Java初学者笔记三:关于字符串和自实现数组常见操作以及异常处理
一.字符串常见的操作 1.结合我在python中对于字符串常见处理总结出下面三个应该能算是字符串造作的TOP 3 //字符串查找子串,存在返回index,不存在返回-1 等于python的find: ...
- java 数组常见操作
1.遍历 依次访问数组中的每个元素 public class ArrayDemo04 { public static void main(String[] args) { int[] arr = { ...
随机推荐
- webpack4-用之初体验,一起敲它十一遍
众所周知,webpack进入第4个大版本已经有2个月的时间了,而且webpack团队升级更新的速度也是非常的惊人 在写下如下内容的时候webpack已经出到了4.6的版本了,剑指5.0应该是指日可待了 ...
- linux内核分析第二次实验
http://blog.sina.com.cn/s/blog_78e559950102wnqp.html
- 11慕课网《进击Node.js基础(一)》Buffer和Stream
Buffer 用来保存原始数据 (logo.png) 以下代码读取logo.png为buffer类型 然后将buffer转化为string,新建png 可以将字符串配置: data:image/png ...
- js生成uuid代码
function uuid() { var s = []; var hexDigits = "0123456789abcdef"; for (var i = 0; i < 3 ...
- windows 64bit 服务器下安装32位oracle database 11g 问题集
1.中文乱码 问题描述: 利用vs2008调试的时候正常,发布到IIS8.5上的时候,当查询语句中包含中文的时候会乱码,比如"select * from tb where name='小s' ...
- 关于vue-eslint自动补全代码,以及自动生成雪碧图
一.配置eslint module.exports={ "printWidth": 240, //一行的字符数,如果超过会进行换行,默认为80 "tabWidth&quo ...
- Installing OpenSSH from the Settings UI on Windows Server 2019 or Windows 10 1809
Installing OpenSSH from the Settings UI on Windows Server 2019 or Windows 10 1809 OpenSSH client and ...
- Mybatis返回HashMap时,某个字段值为null时,不会保存key
转载: http://blog.csdn.net/little2z/article/details/38525327 mybatis 的 callSettersOnNulls 问题项目用到mybati ...
- 百度搜索 “Java面试题” 前200页(面试必看)
前言 本文中的题目来源于网上的一篇文章<百度搜索 "Java面试题" 前200页>,但该文章里面只有题目,没有答案.因此,我整理了一些答案发布于本文.本文整理答案的原则 ...
- NOI前各种Idea总结以及各种文本乱堆
转载请注明原文地址:https://www.cnblogs.com/LadyLex/p/9227267.html 不过这篇的确没什么*用了转转吧 2018-6-24 关于一类延迟标记(来自UR14 思 ...