Java视频学习笔记-8-（排序查找，Array，基本类型包装类，自动拆装箱，Character）

1. 排序

（1）冒泡排序：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
（2） 选择排序：从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处

2. 查找

（1）基本查找：适用于数组元素无序，从头找到尾
（2）二分查找（折半查找）：适用于数组元素有序，每次都猜中间的那个元素，比较大或者小，就能减少一半的元素

3. Array类

针对数组进行操作的工具类，比如说排序或者查找
（1）public static String toString(int[] a)   把数组转成字符串
（2）public static void sort(int[] a)   对数组进行排序（底层为快速排序）
（3）public static int binarySearch(int[] a,int key) 二分查找

4. 基本类型包装类

为了对基本数据类型进行更方便的操作，Java提供针对每一种基本数据类型提供了对应的类类型，即包装类类型
分别为：Byte, Short, Integer, Long, Float, Double, Character, Boolean

常用的操作之一：用于基本数据类型与该字符串之间的转换
例如：public Integer(String s)    注意：这个字符串必须是由数字字符串组成的

int类型和String类型的相互转换（主要记住Integer.parseInt的方法，除了Int还有许多其他的类型）

//int类型和integer类型的相互转换
public class IntegerDemo {
	public static void main(String[] args) {
		int number = 100;
		//方式1
		String s1 = "" + number;
		System.out.println("s1:" + s1);
		//方式2，最推荐
		String s2 = String.valueOf(number);
		System.out.println("s2：" + s2);
		//方式3  
		//int--integer--String
		Integer i = new Integer(number);
		String s3 = i.toString();
		System.out.println("s3：" + s3);
		//方法4
		String s4 = Integer.toString(number);
		System.out.println("s4：" + s4);
		System.out.println("----------------");
		
		//从String到int
		String s = "100";
		//方式1
		//String--integer--int
		Integer ii = new Integer(s);
		int x = ii.intValue();
		System.out.println("x:" + x);
		//方式2（推荐）
		//public static int parseInt(String s)
		int y = Integer.parseInt(s);
		System.out.println("y:" + y);
	}
}

十进制到其他进制的转换
public static string toString(int i, int radix)
即Integer.toString(100,8)

其他进制到十进制
Integer.parseInt("100",10)

5. 自动拆装箱

自动装箱：把基本类型转换为包装类类型
自动拆箱：把包装类类型转换为基本类型

public class IntegerDemo {
	public static void main(String[] args) {
		Integer i = 100;
		i += 200;
		System.out.println("i:"+i);
		
		//通过反编译后的代码
		/*Integer i = Integer.valueOf(100);//自动装箱
		  i = Integer.valueOf(i.intValue()+200);//自动拆箱，再自动装箱
		  System.out.println((new StringBuilder("i:")).append(i).toString());
		*/
	}
}

注意：在使用时，Integer x=null；上面的代码就会出现NullPointerException，建议先判断是否为null

6. character类

Character类在对象中包装了一个基本类型char的值，提供了确定字符类别，将字符从大写转换成小写等方法
构造方法：public Character(char value)

（1）public static boolean isUpperCase(char ch)  判断给定的字符是否是大写字符
（2）public static boolean isLowerCase(char ch)  判断给定的字符是否是小写字符
（3）public static boolean isDigit(char ch)  判断给定的是否是数字字符
（4）public static char toUpperCase(char ch) 把给定的字符转化成大写字符
（5）public static char toLowerCase(char ch) 把给定的字符转化成小写字符

统计一个字符串中大写字母字符，小写字母字符，数字字符出现的次数（不考虑其他字符）

import java.util.Scanner;

public class CharacterDemo {
	public static void main(String[] args) {
		int bigCount = 0;
		int smallCount = 0;
		int numberCount = 0;
		
		//从键盘输入一个字符串
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个字符串：");
		String line = sc.nextLine();
		
		//把字符串转换成字符数组
		char[] chs = line.toCharArray();
		
		//遍历字符数组
		for (int i = 0; i < chs.length; i++) {
			char ch = chs[i];
		//判断该字符
			if (Character.isUpperCase(ch)) {
				bigCount++;
			}else if (Character.isLowerCase(ch)){
				smallCount++;
			}else if(Character.isDigit(ch)) {
				numberCount++;
			}
		}
		//输出结果
		System.out.println("大写字母："+bigCount+"个");
		System.out.println("小写字母："+smallCount+"个");
		System.out.println("数字字符："+numberCount+"个");
	}
}