Java API(二)

数组高级以及Arrays(掌握) 

1、排序

  • 冒泡排序

  相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处。同理,其他的元素就可以排好。

    public static void bubbleSort(int[] arr) {
                for(int x=0; x<arr.length-1; 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;
                        }
                    }
                }
            }
  • 选择排序

    把0索引的元素,和索引1以后的元素都进行比较,第一次完毕,最小值出现在了0索引。同理,其他的元素就可以排好。

    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[y] < arr[x]) {
                            int temp = arr[x];
                            arr[x] = arr[y];
                            arr[y] = temp;
                        }
                    }
                }
            }

 

2、查找

  • 基本查找(针对数组无序的情况)
public static int getIndex(int[] arr,int value) {
                int index = -1;
                
                for(int x=0; x<arr.length; x++) {
                    if(arr[x] == value) {
                        index = x;
                        break;
                    }
                }
                
                return index;
            }
  • 二分/折半查找(针对数组有序的情况(千万不要先排序,在查找))
public static int binarySearch(int[] arr,int value) {
                int min = 0;
                int max = arr.length-1;
                int mid = (min+max)/2;
                
                while(arr[mid] != value) {
                    if(arr[mid] > value) {
                        max = mid - 1;
                    }else if(arr[mid] < value) {
                        min = mid + 1;
                    }
                    
                    if(min > max) {
                        return -1;
                    }
                    
                    mid = (min+max)/2;
                }
                
                return mid;
            }

 

3、Arrays 工具类

	
	1、是针对数组进行操作的工具类。包括排序和查找等功能。
	2、要掌握的方法
		把数组转成字符串:public static String toString(int[] a)
		排序:public static void sort(int[] a)
		二分查找:public static int binarySearch(int[] a,int key)

 

Integer(掌握)

	
	1、为了让基本类型的数据进行更多的操作,Java就为每种基本类型提供了对应的包装类类型
		byte 		Byte
		short		Short
		int			Integer
		long		Long
		float		Float
		double		Double
		char		Character
		boolean		Boolean
	2、Integer的构造方法
		A:Integer i = new Integer(100);
		B:Integer i = new Integer("100");
			注意:这里的字符串必须是由数字字符组成
	3、String和int的相互转换
		A:String -- int
			Integer.parseInt("100");
		B:int -- String
			String.valueOf(100);
	4、其他的功能(了解)
		进制转换:
			十进制到二进制,八进制,十六进制:
				public static String toBinaryString(int i)
				public static String toOctalString(int i)
				public static String toHexString(int i)
			十进制到其它进制(范围:2-36):
				public static String toString(int i,int radix)	
	5、JDK5的新特性
		自动装箱	基本类型--引用类型
		自动拆箱	引用类型--基本类型
		
		把下面的这个代码理解即可:
			Integer i = 100;
			i += 200;

6、面试题

 -128到127之间的数据缓冲池问题

/*
 * 看程序写结果
 * 
 * 注意:Integer的数据直接赋值,如果在-128到127之间,会直接从缓冲池里获取数据
 */
public class IntegerDemo {
    public static void main(String[] args) {
        Integer i1 = new Integer(127);
        Integer i2 = new Integer(127);
        System.out.println(i1 == i2);
        System.out.println(i1.equals(i2));
        System.out.println("-----------");

        Integer i3 = new Integer(128);
        Integer i4 = new Integer(128);
        System.out.println(i3 == i4);
        System.out.println(i3.equals(i4));
        System.out.println("-----------");

        Integer i5 = 128;
        Integer i6 = 128;
        System.out.println(i5 == i6);
        System.out.println(i5.equals(i6));
        System.out.println("-----------");

        Integer i7 = 127;
        Integer i8 = 127;
        System.out.println(i7 == i8);
        System.out.println(i7.equals(i8));

        // 通过查看源码,我们就知道了,针对-128到127之间的数据,做了一个数据缓冲池,如果数据是该范围内的,每次并不创建新的空间
        // Integer ii = Integer.valueOf(127);
    }
}

 

Character(了解)  

	
	1、Character构造方法	
		Character ch = new Character('a');
	2、要掌握的方法:
		A:判断给定的字符是否是大写:public static boolean isUpperCase(char ch)
		B:判断给定的字符是否是小写:public static boolean isLowerCase(char ch)
		C:判断给定的字符是否是数字字符:public static boolean isDigit(char ch)
		D:把给定的字符转成大写:public static char toUpperCase(char ch)
		E:把给定的字符转成小写:public static char toLowerCase(char ch)

 

正则表达式(理解)

	1、就是符合一定规则的字符串
	2、常见规则
		A:字符
			x 字符 x。举例:'a'表示字符a
			\\ 反斜线字符。
			\n 新行(换行)符 ('\u000A') 
			\r 回车符 ('\u000D')
			
		B:字符类
			[abc] a、b 或 c(简单类) 
			[^abc] 任何字符,除了 a、b 或 c(否定) 
			[a-zA-Z] a到 z 或 A到 Z,两头的字母包括在内(范围) 
			[0-9] 0到9的字符都包括
			
		C:预定义字符类
			. 任何字符。我的就是.字符本身,怎么表示呢? \.
			\d 数字:[0-9]
			\w 单词字符:[a-zA-Z_0-9]
				在正则表达式里面组成单词的东西必须有这些东西组成

		D:边界匹配器
			^ 行的开头 
			$ 行的结尾 
			\b 单词边界
				就是不是单词字符的地方。
				举例:hello world?haha;xixi
			
		E:Greedy 数量词 
			X? X,一次或一次也没有
			X* X,零次或多次
			X+ X,一次或多次
			X{n} X,恰好 n 次 
			X{n,} X,至少 n 次 
			X{n,m} X,至少 n 次,但是不超过 m 次 
	3、常见功能:(分别用的是谁呢?)
		A:判断功能
			String类的public boolean matches(String regex)
		B:分割功能
			String类的public String[] split(String regex)
		C:替换功能
			String类的public String replaceAll(String regex,String replacement)
		D:获取功能
			Pattern和Matcher
				//把正则表达式编译成模式对象
				Pattern p = Pattern.compile("a*b");
				//通过模式对象得到匹配器对象,这个时候需要的是被匹配的字符串
				Matcher m = p.matcher("aaaaab");
				// 调用匹配器对象的功能
				boolean b = m.matches();
				
				find():查找存不存在
				group():获取刚才查找过的数据
				注意:一定要先find(),然后才能group()
	4、案例
		A:判断电话号码和邮箱
		B:按照不同的规则分割数据
		C:把论坛中的数字替换为*
		D:获取字符串中由3个字符组成的单词

 

Math(掌握)

	1、针对数学运算进行操作的类
	2、常见方法
		A:绝对值
		B:向上取整
		C:向下取整
		D:两个数据中的大值
		E:a的b次幂
		F:随机数
		G:四舍五入
		H:正平方根
	3、案例:
		A:获取任意范围的随机数
			int number = (int) (Math.random() * (end - start + 1)) + start;

 

Random(理解)

	1、用于产生随机数的类
	2、构造方法:
		A:Random() 默认种子,每次产生的随机数不同
		B:Random(long seed) 指定种子,每次种子相同,随机数就相同
	3、成员方法:
		A:int nextInt() 返回int范围内的随机数
		B:int nextInt(int n) 返回[0,n)范围内的随机数

 

System(掌握)

	1、系统类,提供了一些有用的字段和方法
	2、成员方法
		A:运行垃圾回收器:	public static void gc()
		B:退出jvm(参数用作状态码;根据惯例,非 0 的状态码表示异常终止。):	
			public static void exit(int status)
		C:获取当前时间的毫秒值:	public static long currentTimeMillis()
		D:数组复制(从Object数组中srcPos开始复制一个长度为length数组,到dest数组的destPos位置。):	
			public static void arraycopy(Object src,int srcPos,Object dest,int destPos,int length)

 

BigInteger(理解)

	1、针对大整数的运算
	2、构造方法	
		A:BigInteger(String s)
	3、成员方法
		A:加:	public BigInteger add(BigInteger val)
		B:减:	public BigInteger subtract(BigInteger val)
		C:乘:	public BigInteger multiply(BigInteger val)
		D:除:	public BigInteger divide(BigInteger val)
		E:商和余数的数组:	public BigInteger[] divideAndRemainder(BigInteger val)

 

BigDecimal(掌握)

	1、浮点数据做运算(比如整型转化为二进制会除二取余,而浮点数是乘二),会丢失精度。所以,针对浮点数据的操作建议采用BigDecimal。(金融相关的项目)
	2、构造方法
		A:BigDecimal(String s)
	3、成员方法:
		A:加:	public BigDecimal add(BigDecimal augend)
		B:减:	public BigDecimal subtract(BigDecimal subtrahend)
		C:乘:	public BigDecimal multiply(BigDecimal multiplicand)
		D:除:	public BigDecimal divide(BigDecimal divisor)
		E:自己保留小数几位:	public BigDecimal divide(BigDecimal divisor,int scale,int roundingMode)

 

Date/DateFormat(掌握)

	1、Date是日期类,可以精确到毫秒。
		A:构造方法
			Date()	//根据当前的默认毫秒值创建日期对象
			Date(long time)	//根据给定的毫秒值创建日期对象
		B:成员方法
			getTime()	//获取时间,以毫秒为单位
			setTime(long time)	//设置时间
		C:日期和毫秒值的相互转换
			案例:你来到这个世界多少天了?
				毫秒值/1000/60/60/24 = 天
	2、DateFormat针对日期进行格式化和针对字符串进行解析的类,但是是抽象类,所以使用其子类SimpleDateFormat
		A:SimpleDateFormat(String pattern) 给定模式
			yyyy-MM-dd HH:mm:ss
		B:日期和字符串的转换
			a:Date -- String
				format()
				
			b:String -- Date
				parse()
		C:案例:
			制作了一个针对日期操作的工具类。

 

Calendar(掌握)

	1、日历类,封装了所有的日历字段值,通过统一的方法根据传入不同的日历字段可以获取值。
	2、如何得到一个日历对象呢?
		Calendar rightNow = Calendar.getInstance();
		本质返回的是子类对象
		
	3、成员方法
		A:根据日历字段得到对应的值
			
			int year = rightNow.get(Calendar.YEAR);	// 获取年
		
			int month = rightNow.get(Calendar.MONTH);	// 获取月
		
			int date = rightNow.get(Calendar.DATE);	// 获取日
			
		B:根据日历字段和一个正负数确定是添加还是减去对应日历字段的值
			rightNow .add(Calendar.YEAR, 5);
			rightNow .add(Calendar.DATE, -10);	// 5年后的10天前
			
		C:设置日历对象的年月日(案例中体现)
	4、案例:
		计算任意一年的2月份有多少天?
			Calendar c = Calendar.getInstance();
			c.set(year, 2, 1); // 其实是这一年的3月1日
			c.add(Calendar.DATE, -1);	// 把时间往前推一天,就是2月的最后一天

 

posted @ 2017-08-26 20:29  望展  阅读(152)  评论(0编辑  收藏  举报