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月的最后一天