算法（自己看版）

最新推荐文章于 2024-07-23 22:06:37 发布

小熊Xavier

最新推荐文章于 2024-07-23 22:06:37 发布

阅读量300

点赞数 5

文章标签：算法

本文链接：https://blog.csdn.net/m0_56126376/article/details/137698551

版权

本文详细介绍了JAVA中List、Map、Stack、Queue等数据结构的实例化方法以及常用操作，包括数组排序（升序和降序）、集合排序、String和StringBuilder的构造与方法，以及前缀和、二分查找、动态规划（GCD和LCM）和进制转换等内容。

摘要由CSDN通过智能技术生成

复习JAVA算法极速版

List

实例化

List<Integer> list = new ArrayList<>();

常用方法

add(Object elemnt);
size();
get(int index);
isEmpty();
contains(Object o);
remove(int index);

Map

Stack

实例化

Stack<Integer> stack = new Stack();

常用方法

Object push(Object element);
Object pop();
Object peek();
boolean isEmpty();

Queue

实例化

Queue<Integer> queue = new LinkedList<>();

常用方法

boolean add(Object element);
Object poll();
Object peek();
boolean isEmpty();

优先队列

别称堆

数组排序

Array.sort(int[] a)
Array.sort(int[] arr, (o1,o2)->o1-o2) 使用lambda实现升序
Array.sort(int[] arr, (o1,o2)->o2-o1) 使用lambda实现降序

public static void main (String[] args) {
    Scanner scan = new Scanner(System.in);
    // 一维
    Integer []a = {14,22,3,4,5};
    Arrays.sort(a, (o1-o2)->o2-o1);
    for (int i = 0; i < a.length; i++){
        System.out.println(a[i]+""); 
    }

    // 二维
    Integer []a = {{2,3,4},{3,5,6}};
    Arrays.sort(a, (o1-o2)->o2[0]-o1[0]);//按照第一个数字的大小对比
    for (int i = 0; i < a.length; i++){
        for (int j = 0; j < a[i].length; j++){
        System.out.print(a[i][j]+" "); 
        System.out.println();
        } 
    }
}

集合排序

Collection.sort(List<> arr) 对一个集合所有元素排序，默认小到大
Collection.sort(List<> arr,(o1,o2)->o1-o2) 升序
Collection.sort(List<> arr,(o1,o2)->o2-o1) 降序

public static void main(String args[]) {
    Scanner scan = new Scanner(System.in);
    List<Integer> list = new ArrayList<>();
    list.add(1);
    list.add(2);
    list.add(3);
    Collections.sort(list,(o1,o2)->o1-o2) // 升序
    for (int i = 0; i < list.size(); i++) {
        System.out.println(list.get(i)+" ");
    }

 }

String

构造

无参数构造方法
String str = new String();
发参数为字符串的构造fang
String str = new String("Java")

常用方法

char charAt(int index)：返回索引的字符
int compareTo(Object o)：大于返回1，等于返回0，小于返回-1
String concat(String str)：将指定字符串连接到此字符串的结尾
boolean equals(String str)
int indexOf(String str)：返回指定子字符串在此字符串第一次出现处的索引
int length()
String substring(int start, int end);
int compareTo(String str);
String[] split(String str);

StringBuilder

构造

无参数构造：StringBuilder str = new StringBuilder();

常用方法

void append(Object obj);
int indexOf(String str);
StringBuilder reverse();：返回一个StringBuilder对象，为改对象的反转
boolean isEmpty();
int charAt(int index);
insert(int index, char x);

前缀和

模板

// nums 是原数组
int[] prefixSum = new int[nums.length+1]; //+1 是为了确保数组下标从1开始
for (int i = 0; i < nums.length; i++) {
    prefixSum[i+1] = prefixSum[i] + nums[i];
}

二分

模板

求x的值

int [] arr = {1,2,3,4,5,6}; // 有序
int left = 0, right = n-1;
int k = 3;
while (left < right) {
    int mid = (left + right)/2; // 当区间为偶数，mid取区间靠左一点的数字
    if (arr[mid]>=k) right = mid;
    else left = mid+1;
}

int [] arr = {1,2,3,4,5,6}; // 有序
int left = 0, right = n-1;
int k = 3;
while (left < right) {
    int mid = (left + right + 1)/2; // 当区间为偶数，mid取区间靠右一点的数字
    if (arr[mid]>k) right = mid - 1;
    else left = mid;
}

动态规划

GCD和LCM

GCD

public static long gcd(long x, long y) {
    return y == 0 ? x : gcd(y,x%y);
}

LCM

public static long lcm(long x, long y) {
    return x/gcd(x,y)*y;
}

进制转换

//java中的API，可以将十进制转化为任意进制
String str = Integer.toString(x,y);
//x是十进制，y是你需要转换的进制



// 自己模拟 - 十进制以内
public static String jinzhizh(int x, int y) {
    StringBuilder str = new StringBuiler();
    while (x>0) {
        str.append(x%y);
        x/=y;
    }
    return str.reverse().toString();
}