力扣刷题常用数据结构和方法（java版本）

1、基本数据结构：

 数组（特别是二维数组，刚开始搞不清楚如何获取行和列，以及初始化）：

//静态初始化
int[] intArr = new int[]{1,2,3,4,5,6};
//简化版
int[] intArr = {1,2,3,4,5,6};

//动态初始化
int[] intArr = new int[6];

//初始化二维数组
int[][] intMatrix = {{1,2},{3,4},{5,6}};
int[][] intMatrix = new int[3][2];

//获取数组长度
int rowLength = intMatrix.length;//行数
int colLength = intMatrix[0].length;//第0行列数

判断最大值最小值

//Float Double Byte Character Short Integer Long
Imax = Integer.MAX_VALUE;
Imin = Integer.MIN_VALUE;
java.lang.Math.max(参数1，参数2)是一个静态的工具方法

Character

判断一个字符是否是数字字符
Character.isDigit(char c) 是则返回true，不是则返回false；

判断一个字符时候是字母
Character.isLowerCase(char c)　|| Character.isUpperCase(char c) LowerCase是小写，UpperCase是大写；

判断一个字符是字母或数字
Character.isLetterOrDigit(char c)

将字母转换为大写
Character.toUpperCase(char c);

将字母转换为小写
Character.toLowerCase(char c);

String

String s = "asdefgasdefg";
for(int i = 0; i < s.length(); i++>){
    char c = s.charAt(i);
}
s.indexOf('s') //retrun 1
s.indexof('s',2) //return 7
s.lastIndexOf('s') //return 7
s.lastIndexOf('s',6)//return 1
string[] ss = s.split("regex");
//参数：beginIndex - 开始处的索引（包括）
  //   endindex 结尾处索引（不包括）。
String s = s.substring((int)start,(int)end)//[start,end)
char[] cs = s.toCharArray();
String s = s.toLowerCase();
String s = s.toUpperCase();
String s = s.trim(); 
String s = String.valueOf(object);

StringBuilder & StringBuffer
 

StringBuilder sb = new StringBuilder("String");
sb.append("");
sb.reverse();
sb.delete((int)start,(int)end); //[start,end)
sb.deleteCharAt(int index);
sb.insert((int)offset,"String");
sb.toString();
sb.setCharAt((int)index,(char)c);

数组排序

Arrays.sort()是经过调优排序算法，性能能达到n*log(n)

Arrays.sort()重载了四类方法
sort(T[] a)：对指定T型数组按数字升序排序。
sort(T[] a,int formIndex, int toIndex)：对指定T型数组的指定范围按数字升序排序。
sort(T[] a, Comparator c): 根据指定比较器产生的顺序对指定对象数组进行排序。
sort(T[] a, int formIndex, int toIndex, Comparator c): 根据指定比较器产生的顺序对指定对象数组的指定对象数组进行排序。

 字典序：

字典排序是一种对于随机变量形成序列的排序方法，其方法是按照字母排列顺序，或数字顺序由小到大形成的的序列。

//简单给字符数组排序


/**
	 * 给字符串进行字典序排序
	 * @param str
	 * @return
	 */
	public static String dictSort(String str){
        char[] chars = str.toCharArray();
        Arrays.sort(chars);   //可以转化成字符数组
        return new String(chars);
    }
	
	/**
	 * 给字符串数组进行字典序排序
	 * @param strArr
	 * @return
	 */
	public static List dictSort(String[] strArr){
		List list = Arrays.asList(strArr);//或者是利用list的sort方法
		Collections.sort(list);
		return list;
	}





//如果是给不同的字符串呢
import java.io.UnsupportedEncodingException;
import java.util.ArrayList;
import java.util.*;

public class 字典排序1 {
    public static void sort(){
        ArrayList arr = new ArrayList<>();
        arr.add("red");
        arr.add("8");
        arr.add("pink");
        arr.add("5");
        arr.add("black");
        arr.add("晨");
        arr.add("write");
        arr.add("张");
        arr.add("7");
        arr.add("purple");
        arr.add("哗哗");

        Collections.sort(arr, new Comparator() {
            @Override
            public int compare(String o1, String o2) {
                try {
                    String str1 = new String(o1.toString().getBytes("GB2312"),"ISO-8859-1");
                    String str2 = new String(o2.toString().getBytes("GB2312"),"ISO-8859-1");
                    return str1.compareTo(str2);
                } catch (UnsupportedEncodingException e) {
                    e.printStackTrace();
                }

                return 0;
            }
        });
        for(int i = 0;i < arr.size();i++){
            System.out.println(arr.get(i));
        }
    }

    public static void main(String[] args) {
        sort();
    }
}

JDK1.8集合框架

Collection接口

Collection接口是Set,List,Queue接口的父接口

//Collection
add(Object o);
addAll(Collection c);
clear();
contains(Object o);
remove(Object o);
size();
toArray();
Collections.sort(Collection c);
Collections.reverse(Collection c);
//List  有序集合，具有和索引有关的操作
List