算法设计题 各种数据结构 常用API java

一、数组

1.排序

正序：Arrays.sort(arr)     

自定义排序规则，如倒序：Arrays.sort(arr,cmp)    (cmp是实现comparator接口类)

 

2数组初始化

int[] arrays = {1, 2, 3, 4, 5};
int[] arrays = new int[]{1, 2, 3, 4, 5};

 

3.数组和List 互相转换

1.List 转为数组
String[] array=list.toArray(new String[list.size()]);

2.数组 转为List
String[] array = {"java", "c"};
List<String> list = Arrays.asList(array);

3.互相转换，直接新建一个数组或者List 来作为转换更可靠
String[] array = {"java", "c"};
List<String> list=new ArrayList();
for(int i=0;i<array.length;i++){
    list.add(array[i]);
}

4.ArrayList

（1）清空

二、整数

1.整数最大值最小值

Integer.MAX_VALUE
Integer.MIN_VALUE

2.最大值、最小值、绝对值函数

Math.max(a,b)
Math.min(a,b)
Math.abs(a)

3.与字符串互相转换

转为整数
int i = Integer.parseInt(str); 

转为字符串
 String s = String.valueOf(i); 

 

三、字符串

1.与char数组互相转换

String转为char[]
char[] charAry = str.toCharArray();


char[]转为String
char[] s={'A','G','C','T'};
String st=String.valueOf(s);

2.获取子串

str.substring(int beginIndex，int endIndex) 
(
注意：
endIndex为结束字符的下一个位置
)

3.获取字符串长度

str.length()

4.StringBuilder类

 

（1）长度

（2）增

（3）删

（4）改

（5）查

（6）转为字符串

（7）插入指定位置

（8）截取子串

（9）反转字符串