Java 数据结构常用API

#数组

int[] nums = new int[26];

int length = nums.length;

*静态注册：

int[] nums = new int[]{ 1, 2, 3, 4, 5};//可在注册时同时赋值

*克隆数组：

int[] another = nums.clone();

*数组统一赋值

Arrays.fill(nums, 0);//将数组各个元素的值都赋为0

*数组排序API：

Arrays.sort(nums);//针对nums做整体排序，默认是升序排序

Arrays.sort(nums, beginIndex, toIndex);//针对nums上区间[benginIndex, toIndex-1]做排序

Arrays.sort(nums, new Comparator<Integer>(){…….});

Arrays.sort(nums, beginIndex, toIndex, new Comparator<Integer>(){

    //可自定义排序方式

    //跟下面PriorityQueue中自定义排序方式时的比较逻辑相同

    @Override 

    public int compare(Integer o1, Integer o2) {

        ………..

        return xxx;

    }

});

//注意：Array.sort()在有Comparator参数时只接受Integer[]等对象类型数组，不接受int[]等基本类型数组。

#字符串

String str = “aaa”;

int length = str.length();

str.charAt(index);

str.substring(startIndex, endIndex);//获取指定索引的子字符串片段[startIndex, endIndex)，区间前开后闭。

str.substring(startIndex);//获取指定索引的子字符串片段[startIndex, 字符串末尾]，即从startIndex位置开始直到字符串末尾。

boolean yn = str.contains(str2);//判断str是否包含子串str2

char[] chars = str.toCharArray();//获取对应的字符数组

str.trim();//去除头尾空格

str.replace(“xxx1”, “xxx2”);//用xxx2替换第一个xxx1

str.replaceAll(“xxx1”, “xxx2”);//用xxx2替换所有xxx1的位置

str.compareTo(str2);//对str1、str2做字典序比较，str1<str2返回负数，相等返回0，str1>str2返回正数

*可使用split()方法，用特定分隔符分割字符串，分割出的片段会被返回到一个字符串数组中

String[] strs = str.split(“,”)；//使用”,”来分割

String[] strs = str.split(“,|。”)；//若设置多个分隔符， 分隔符之间用“|”来连接

StringBuilder sb = new StringBuilder(“”);

sb.append(“aaa”);//顺序拼接

sb.insert(index, “bbb”);//从到索引位置为6的地方插入

sb.deleteCharAt(index);//删除指定index位置的字符

sb.delete(startIndex, endIndex);//移除指定索引的片段[startIndex, endIndex)，区间前闭后开

sb.replace(‘a’, ‘b’);//替换所有指定的字符