1、StringBuffer类(掌握)
1、概念
一开始,首先开辟一些空间,然后,随着数据的增多,还可以继续开辟空间。这些操作针对的是同一个对象。
StringBuffer()
初始化一个理论长度为16的空对象
StringBuffer(int capacity)
初始化一个理论长度为指定大小的空对象
StringBuffer sb = new StringBuffer(10);
sb.length()//0
sb.capaticy()//10
StringBuffer(String str)
初始化一个内容为str的对象,理论长度为字符串的长度+ 16
获取长度
public int length()
字符个数,实际长度
Public int capacity()
字符容量,理论长度,这个方法以后不会用到
添加功能
StringBuffer append(数据类型 变量名)
在结尾处添加,返回的是同一个对象
StringBuffer sb = new StringBuffer();
StringBuffer sb2 = sb.append("true");
sb == sb2 //true,所以操作是同一个对象
StringBuffer insert(int index, 数据类型 变量名)
在指定位置添加
StringBuffer sb = new StringBuffer();
StringBuffer sb2 = sb.insert(1,"a");/只与实际长度有关系,实际长度是0,1位置不存在,所以回报下标越界异常
删除功能
StringBuffer deleteCharAt(int index);
删除指定位置处的字符
new StringBuffer("abc").deleteCharAt(0);//删除0位置的元素,删除后StringBuffer变为bc
StringBuffer delete(int start, int end)
删除指定开始位置和结束位置之间的字符
StringBuffer sb = new StringBuffer("abcdefg");
sb.delete(0,3);//删除0-3位置的元素,注意:包括0位置对应的元素,不包括3位置对应的元素,结果为defg
替换功能
StringBuffer replace(int start, int end, String str)
用指定字符串替start位置到end位置的内容,注意包左不包右
.StringBuffer sb = new StringBuffer("heima");
//把hei替换成bai
sb.replace(0,3,"bai")//包括0位置,不包括3位置,所以区间是0,1,2,修改完毕后,对原来的有影响
截取功能
public String substring(int start)
从索引为start处截取到结尾
public String substring(int start, int end)
从索引为start,截取到end。包左不包右
注意事项:截取完后对原来的对象没有影响,返回值是String
反转功能
public StringBuffer reverse()
将此字符序列用其反转形式取代
2、数组操作
查询
|
|
普通查找:(原理代码必须掌握,以后会经常见到) 遍历数组,拿数组中的每一个元素和要查找的数据比较 如果两者相同,就返回该元素对应的索引 |
|
折半查找(原理必须掌握,面试用) 前提:数组必须有序 说说二分法查找思路 1、首先需要有最小索引和最大索引,通过这两个索引求出中间索引 2、拿中间索引上的值 和 要查找的数据比较 3、如果中间索引上的值比要查找的数据大,最大索引=中间索引-1, 如果中间索引上的值比要查找的数据小 、最小索引=中间索引+1, 4、以此类推,直到最大索引小于最小索引或者找到就停止 |
|
排序
|
|
冒泡排序(原理能说出来,代码背熟) 原理一句话:相邻两个元素两两比较 A: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 B: 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。
在这一点,最后的元素应该会是最大的数。
C: 针对所有的元素重复以上的步骤,除了最后一个。 D: 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 |
|
选择排序(原理能说出来)
首先在未排序序列中找到最小元素,存放到排序序列的起始位置,
然后,再从剩余未排序元素钟继续寻找最小元素,
然后放到排序序列起始位置,一次类推,知道所有元素均排序完毕
|
|
3、Arrays工具类(掌握)
1、Arrays是针对数组操作的工具类
public static String toString(数据类型[] 变量名)
把数组拼接成字符串
public static void sort(数据类型[] 变量名)
对数组进行排序
public static int binarySearch(int[] arr,int value)
二分查找
4、System类(掌握)
1、系统类,提供了静态的变量和方法供我们使用
退出jvm,非0表示异常退出
public static long currentTimeMillis()
返回当前系统时间的毫秒值
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
从指定源数组的指定位置开始复制,复制到目标数组的指定位置,复制length个元素
5、基本类型的包装类(掌握)
1、概述
short
int
Integer
long
float
double
char
Character
boolean
Integer(String s)
S必须是一个由数字字符组成的字符串
String str = "123";
int num = Integer.parseInt(str);
System.out.println(num);
int num = 1;
String str = String.valueOf(num);
System.out.println(str);
6、面试题(掌握)
1、byte常量池面试题
Integer i2 = new Integer(127);
System.out.println(i1 == i2); // false
System.out.println(i1.equals(i2)); // true
System.out.println("--------");
Integer i3 = new Integer(128);
Integer i4 = new Integer(128);
System.out.println(i3 == i4); // false
System.out.println(i3.equals(i4)); // true
Integer i5 = 128;
Integer i6 = 128;
System.out.println(i5 == i6); // false false,原因自动装箱,调用Integer.valueOf(),回去常量池找有没Integer
System.out.println(i5.equals(i6)); // true
System.out.println("--------");
Integer i7 = 127;
Integer i8 = 127;
System.out.println(i7 == i8); // true
System.out.println(i7.equals(i8)); // true
结论:byte范围内的值(-128 ~ 127),java提供了一个常量池。直接赋值给Integer,是从常量池里面获取的。
7、API总结(掌握)
8、今天必须掌握的内容。以及常见的笔试题和面试题(学完这个就可以放心学习后面的知识了)
import java.util.Scanner;
/**
1、获取键盘录入的String .nextLine()
2、把字符串转换成StringBuffer。通过StringBuffer(字符串)
3、调用艾斯比的reverse()方法,反转
4、将艾斯比转成字符串 调用toString
*/
public class Demo {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 1、获取键盘录入的String .nextLine()
String line = scanner.nextLine();
// 2、把字符串转换成StringBuffer。通过StringBuffer(字符串)
StringBuffer sb = new StringBuffer(line);
//3、调用艾斯比的reverse()方法,反转
sb.reverse();
//4、将艾斯比转成字符串 调用toString
String string = sb.toString();
System.out.println(string);
}
}