刚入算法时候自己的胡乱整理-javaAPI，JDKAPI，算法常用javaAPI，算法常用工具类-程序员宅基地

技术标签： 面试  算法  java  力扣算法题  JDK常用API  算法面试题  java常用API  

文章目录

概要

算法第一步：先学API

实在是太多了，我刷了一百道左右，整理出来了里边用到的java中的API如下，有点乱，但是用的时候可以control+f进行搜索，当然这也是我的一个简化版本的API

String类型操作：

1. 字符串转换为char[]数组：

char[] chars = str.toCharArray();

2. 字符串忽略大小写

-转换为小写
String  mm = "ASSXsdfsdfds";
String s = mm.toLowerCase(); // assxsdfsdfds
- 转换为大写
String s1 = mm.toUpperCase();// ASSXSDFSDFDS

3. char类型比较

用：==

        char a = 'a';
        char b = 'a';
        if (a==b){
    
            System.out.println("true");
        }else {
    
            System.out.println("false");
        }
结果：true
char类型排序
        // sort并不区分大小写，而是单单按照ABCD进行排序
        // 存储所有英文字母
        List<Character> letters = new ArrayList<>();
        letters.add('A');
        letters.add('a');
        letters.add('f');
        letters.add('F');
        letters.add('B');
        System.out.println(letters);
        // 结果：[A, a, f, F, B]
        // 不区分大小写排序
        letters.sort(Comparator.comparingInt(a -> Character.toLowerCase(a)));
        System.out.println(letters);
        // 结果：[A, a, B, f, F]
        // 区分大小写排序
        letters.sort(Character::compare);
        System.out.println(letters);
        // 结果：[A, B, F, a, f]
char和ASCII码
java中关于ASCII码：
其实就是将
char aChar = chars[i];
int b = aChar;

因为char中仅仅存储一个字符，97或者两位数的数字他就会做一个特殊处理,会把数字映射成一个特殊的符号
同样也会把符号映射为一个数字。


char char4 =66;
输出char4为B
同样 int cha = char4
输出cha为66


int 和char是可以相互对等的，这里仅仅是涉及到一个符号转换

4. 字符串分割

方式1：
String str = "one,two,three";
String[] parts = str.split(","); // 使用逗号作为分隔符
System.out.println(Arrays.toString(parts));  // 输出 [one, two, three]
方式2：
String str = "one   two three";
String[] parts = str.split("\\s+"); // \s是正则表达式中表示空白字符的元字符，+表示一个或多个
System.out.println(Arrays.toString(parts));  // 输出 [one, two, three]

5. String 类型去重字符：两种方式-结果不同

public static void main(String[] args) {
    
        String input = "banana";

        Set<Character> chars = new LinkedHashSet<>();
        for (char c : input.toCharArray()) {
    
            chars.add(c);
        }
        // 使用StringBuilder重新构建没有重复字符的字符串
        StringBuilder sb = new StringBuilder(chars.size());
        for (char c : chars) {
    
            sb.append(c);
        }

        String result = sb.toString();;
        // 打印去重后的结果  保留顺序 "ban"
        System.out.println(result);

        //----------------方式2-----------------------------

        // 将字符串转换为字符数组
        Character[] chars2 = input.chars().mapToObj(c -> (char) c).toArray(Character[]::new);

        // 使用 TreeSet 去重并保持顺序
        Set<Character> charSet = new TreeSet<>(Arrays.asList(chars2));

        // 再次使用 StringBuilder 将字符集合构建回字符串
        StringBuilder sb2 = new StringBuilder();
        for (char ch : charSet) {
    
            sb2.append(ch);
        }
        // 打印结果   // 结果将是不保留顺序 "abn"
        System.out.println(sb2.toString());

    }

6、排序

1. 单个字符串内字符排序
String originalString = "banana";
char[] chars = originalString.toCharArray();
Arrays.sort(chars);
String sortedString = new String(chars);
System.out.println(sortedString); // 输出 "aaabnn"
2. 字符串数组排序

对字符串数组进行排序，我们直接调用Arrays.sort()方法进行排序：

String[] strings = {
    "Banana", "Apple", "Cherry", "Date"};
Arrays.sort(strings);
System.out.println(Arrays.toString(strings)); // 输出 [Apple, Banana, Cherry, Date]

字符串数组排序是区分大小写的。若想忽略大小写，可以提供一个自定义的Comparator：
Arrays.sort(strings, String.CASE_INSENSITIVE_ORDER);
System.out.println(Arrays.toString(strings)); // 输出 [Apple, Banana, Cherry, Date]
3. 字符串List排序

对于List，使用Collections.sort()方法：

List<String> listOfStrings = Arrays.asList("Banana", "Apple", "Cherry", "Date");
Collections.sort(listOfStrings);
System.out.println(listOfStrings); // 输出 [Apple, Banana, Cherry, Date]

忽略大小写进行字符串List排序：

Collections.sort(listOfStrings, String.CASE_INSENSITIVE_ORDER);
System.out.println(listOfStrings); // 输出 [Apple, Banana, Cherry, Date]
4. Java 8 Stream API

使用Java 8及以上版本时，可以使用Stream API来执行排序操作：

List<String> listOfStrings = Arrays.asList("Banana", "Apple", "Cherry", "Date");
listOfStrings.stream().sorted().forEach(System.out::println); // 输出排序后的字符串
忽略大小写的Stream排序：
listOfStrings.stream().sorted(String.CASE_INSENSITIVE_ORDER).forEach(System.out::println);
收集排序后的结果：
List<String> sortedList = listOfStrings.stream()
    .sorted()
    .collect(Collectors.toList());

以上是对字符串进行排序的常用方法。排序可以根据具体的业务规则和需求灵活选择大小写敏感或不敏感，自然排序或定制排序规则。

7、字符串翻转：

方式1：
String original = "hello";
String reversed = new StringBuilder(original).reverse().toString();
System.out.println(reversed);
// 结果：olleh

方式2：
List<Character> list = original.chars().mapToObj(c -> (char) c).collect(Collectors.toList());
Collections.reverse(list);
String reversed2 = list.stream().map(String::valueOf).collect(Collectors.joining());
System.out.println(reversed2);

当然还有很多种方式：但是
StringBuilder的reverse()方法效率是最高的

scanner的使用：

Scanner in = new Scanner(System.in);
String str = in.nextLine();
char c = in.nextLine().charAt(0);

// 获取下一个key  指定int类型忽略空格
final int key = in.nextInt();

Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
float num = in.nextFloat();


确认步骤数：    
int N = in.nextInt();
执行步骤数：
for (int i = 0; i < N; i++) {
    
    int num = in.nextInt();
    set.add(num);
}

容器排序

1、数组 (Array)

  • 数组创建方式
1. 使用初始化器语法创建数组
int[] numbers = {
    1, 2, 3, 4, 5}; // 初始化一个具有特定值的整型数组

2. 使用关键字new创建数组
int[] numbers = new int[5]; // 创建一个长度为5的整型数组，元素默认初始化为0

3. 使用关键字new和初始化器语法结合
int[] numbers = new int[]{
    1, 2, 3, 4, 5}; // 使用new关键字，同时指定数组值

4. 使用Java 8的Arrays类填充默认值
String[] strings = new String[5];
Arrays.fill(strings, "Default"); // 创建一个字符串数组，然后用"Default"填充每个元素

5. 多维数组的创建
int[][] matrix = new int[3][3]; // 创建一个3x3的二维整型数组（矩阵），元素默认初始化为0

int[][] jaggedArray = new int[3][]; // 创建一个又叫"锯齿数组"的二维数组，其子数组长度可以不同
jaggedArray[0] = new int[2];
jaggedArray[1] = new int[3];
jaggedArray[2] = new int[1];


6. 使用java.util.ArrayList （或其他List）转换为数组

List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
Integer[] numbers = list.toArray(new Integer[0]); // 从ArrayList创建一个Integer数组

7. 使用Stream API
int[] numbers = IntStream.range(0, 5).toArray(); // 创建一个元素从0到4的整型数组

String[] strings = Stream.of("apple", "banana", "cherry").toArray(String[]::new); // 创建一个包含特定值的字符串数组
  • 实现方式: 可以使用 Arrays.sort() 方法进行排序，它适用于基本数据类型以及对象数组。对于基本数据类型数组，使用快速排序的变体（Dual-Pivot Quicksort）。对于对象数组，使用改进的归并排序（Timsort）。
  • 代码示例:

int[] numbers = {
    3, 5, 1, 4, 2};
Arrays.sort(numbers);

String[] names = {
    "Bob", "Alice", "Charlie"};
Arrays.sort(names);

2. 列表 (List)

  • 实现方式: 对于列表（尤其是ArrayList和LinkedList），可以使用 Collections.sort() 方法。它采用稳定的归并排序算法，并在排序对象时要求对象实现Comparable接口，或者需要指定一个Comparator。
  • 代码示例：
List<Integer> list = Arrays.asList(3, 5, 1, 4, 2);
Collections.sort(list);

List<String> namesList = Arrays.asList("Bob", "Alice", "Charlie");
Collections.sort(namesList);

3. 优先队列 (PriorityQueue)

  • 实现方式: PriorityQueue 在内部使用堆数据结构，它可以保证元素在被处理时的顺序性，但它本身的迭代是无序的。它允许插入元素时指定Comparator来定义优先级。
  • 代码示例
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.add(3);
priorityQueue.add(5);
priorityQueue.add(1);
while (!priorityQueue.isEmpty()) {
    
    System.out.print(priorityQueue.poll() + " "); // 输出为有序：1 3 5
}

4. 有序集 (SortedSet) 和 有序映射 (SortedMap)

  • 实现方式: SortedSet（比如TreeSet）和SortedMap（比如TreeMap）都保持了它们的元素/键的有序状态。它们内部使用红黑树。
  • 代码示例:
SortedSet<String> sortedSet = new TreeSet<>();
sortedSet.add("Bob");
sortedSet.add("Alice");
sortedSet.add("Charlie");
for (String name : sortedSet) {
    
    System.out.print(name + " "); // 输出为有序：Alice Bob Charlie
}

SortedMap<Integer, String> sortedMap = new TreeMap<>();
sortedMap.put(3, "Three");
sortedMap.put(1, "One");
sortedMap.put(2, "Two");
for (Map.Entry<Integer, String> entry : sortedMap.entrySet()) {
    
    System.out.print(entry.getValue() + " "); // 输出为有序：One Two Three
}

5. 流 (Stream)

实现方式: Java 8 引入了流(Stream) API，可以对集合、数组的流进行操作。流可以使用 sorted() 方法来排序，它能接受一个Comparator来自定义排序，如果没有指定Comparator，则会使用元素的自然排序。
代码示例:

List<Integer> numbersList = Arrays.asList(3, 5, 1, 4, 2);
numbersList.stream().sorted().forEach(System.out::print); // 输出为有序：12345

这些排序方法适用于不同的数据结构和场景。在实现自定义对象的排序时，通常需要对象实现Comparable接口或提供Comparator来定义对象间的排序规则。当需要为自定义对象排序时，你有两种主要的方式：

6.实现 Comparable 接口

当你的类有一个自然的排序顺序时，可以实现 Comparable 接口并覆盖 compareTo 方法。例如，一个简单的 Person 类可能按姓名排序：

public class Person implements Comparable<Person> {
    
    private String name;
    
    public Person(String name) {
    
        this.name = name;
    }

    public String getName() {
    
        return name;
    }

    @Override
    public int compareTo(Person other) {
    
        return this.name.compareTo(other.name);
    }
}


排序 Person 对象的列表：

List<Person> people = Arrays.asList(new Person("Bob"), new Person("Alice"), new Person("Charlie"));
Collections.sort(people);

for (Person person : people) {
    
    System.out.println(person.getName());
}
// 输出将会是：
// Alice
// Bob
// Charlie

7、提供 Comparator 接口实现

如果排序不是类的固有属性，或者你要对同一类的对象有不同的排序方式，那么可以提供 Comparator 接口的实现。以下是一个没有实现 Comparable 接口的 Person 类，但我们通过定义 Comparator 来排序：

public class Person {
    
    private String name;
    
    // 构造器、getter、setter省略

    // 根据姓名排序的 Comparator
    public static final Comparator<Person> BY_NAME = new Comparator<Person>() {
    
        @Override
        public int compare(Person p1, Person p2) {
    
            return p1.getName().compareTo(p2.getName());
        }
    };

    // 根据姓名长度排序的 Comparator
    public static final Comparator<Person> BY_NAME_LENGTH = new Comparator<Person>() {
    
        @Override
        public int compare(Person p1, Person p2) {
    
            return Integer.compare(p1.getName().length(), p2.getName().length());
        }
    };
}

如何使用：


List<Person> people = Arrays.asList(new Person("Bob"), new Person("Alice"), new Person("Charlie"));
Collections.sort(people, Person.BY_NAME);

for (Person person : people) {
    
    System.out.println(person.getName()); // 输出按姓名排序的结果
}

Collections.sort(people, Person.BY_NAME_LENGTH);

for (Person person : people) {
    
    System.out.println(person.getName()); // 输出按姓名长度排序的结果
}

8、Java 8 及以上版本

List<Person> people = Arrays.asList(new Person("Bob"), new Person("Alice"), new Person("Charlie"));

// 使用Lambda表达式按姓名排序
people.sort((p1, p2) -> p1.getName().compareTo(p2.getName()));

// 使用Lambda和Comparator.comparing按姓名顺序排序
people.sort(Comparator.comparing(Person::getName));

// 使用Lambda和Comparator.comparing按姓名长度排序
people.sort(Comparator.comparingInt(p -> p.getName().length()));

使用流API：
people.stream()
      .sorted(Comparator.comparing(Person::getName))
      .forEach(p -> System.out.println(p.getName())); //　输出按姓名排序的结果

利用这些功能，你可以非常灵活地为Java中的数据结构实现排序逻辑，并根据具体应用场景选择最合适的方法。

9、使用 Java 8 Stream API

  • 在 Java 8 及以上版本中，你可以使用 Stream 的 sorted() 方法，配合 Comparator 来进行排序。
  • 示例：
List<String> names = Arrays.asList("Bob", "Alice", "Charlie");
names.stream()
     .sorted()
     .forEach(System.out::println);

// 自定义排序
names.stream()
     .sorted((a, b) -> b.compareTo(a)) // 逆序
     .forEach(System.out::println);

// 使用 Comparator.comparing 来指定排序规则
names.stream()
     .sorted(Comparator.comparing(String::length).thenComparing(Comparator.naturalOrder()))
     .forEach(System.out::println);

10、使用 Java 8 Comparator 接口的默认方法

  • Java 8 还为 Comparator 接口引入了一系列的默认方法，如 thenComparing、reversed，使得定义复杂的排序规则变得更简单。
  • 示例：
List<Person> people = Arrays.asList(new Person("Bob"), new Person("Alice"), new Person("Charlie"));
// 优先按姓名长度排序，然后按字母顺序排序
people.sort(Comparator.comparingInt((Person p) -> p.getName().length())
                      .thenComparing(Person::getName));

11、Java 8 方法引用

  • 方法引用也是Java 8引入的一种简化Lambda表达式写法的方法，非常适合用于排序操作中。
  • 示例：
people.sort(Comparator.comparing(Person::getName)); // 使用方法引用按名字排序

12、Collections 工具类

  • 除了 Collections.sort 方法，Collections 工具类还提供了 reverseOrder() 和 sort(List list, Comparator<? super T> c) 方法用于排序。
并行排序
  • Java 8 也引入了并行排序，可以使用parallelStream进行并行处理，然后再排序。
  • 示例：
List<String> names = Arrays.asList("Bob", "Alice", "Charlie");
names.parallelStream()
     .sorted()
     .collect(Collectors.toList()) // 收集排序后的结果到列表
     .forEach(System.out::println);
结果：
Alice
Bob
Charlie

解释：
names.parallelStream()
parallelStream(): 这是Collection接口的一个方法，
用于创建一个可以并行处理元素的流(Stream)。
在并行流中，数据会被分割成多个段，每个段由不同的线程处理，
从而可以充分利用多核处理器的优势。

sorted(): 是Stream接口的一个方法，它会返回一个新的流，
其中包含按自然顺序排序的流中的所有元素。

collect: 是Stream接口的一个终结方法，它将流的内容转换成另一种形式，
这里用来将流转换为一个新的列表。
Collectors: 是一个工具类，里面提供了很多静态方法，用于生成常见的集合操作的收集器
toList(): 是Collectors类的一个静态方法，用于生成一个收集器，
将流中的元素累积到新的List中。
forEach: 又是Stream接口的一个终结方法，它接受一个Consumer接口的实现，
用来对流中的每个元素执行指定的操作。
System.out: 表示标准输出流（通常是控制台）。
println: 是PrintStream类的一个方法，用于输出信息到控制台。
System.out::println: 是一个方法引用，它是Consumer接口的实现，
表示对每个元素执行println方法。

总结：
这段代码展示的操作是将一个字符串列表并行地排序，并将排序后的结果收集到一个新的列表中
最后遍历这个列表，将每个字符串打印到控制台。由于采用了并行流，
各个元素的排序操作可以在不同的线程中同时进行，这可能在处理大数据集时提高性能。
不过，并行流并不总是提升性能，特别是在列表非常小或者操作本身非常快速时，
实际上可能会由于线程管理的开销而降低性能。

13、不可变集合

  • 由于Java中的不可变集合是无法修改的，当你需要对这些集合进行排序时，通常需要创建其可变副本，先在副本上排序，然后可以根据需要再转换回不可变集合。

总的来说，Java拥有丰富的API和数据结构来支持排序操作。选择哪一个取决于具体的使用场景、性能要求和个人偏好。Java 8 引入的 Stream API 和 Lambda表达式进一步简化了排序操作，为开发者提供了更加优雅和现代的编码方式。

14、set:添加时排序-(去重+排序)

  // 去重：set：
        //  升序
TreeSet<Integer> set1 = new TreeSet<>();
        // 降序
TreeSet<Integer> set2 = new TreeSet<>.  (Comparator.reverseOrder());
        //添加：
        set1.add(2);
        set1.add(1);
        set1.add(6);
        set1.add(4);
        set1.add(4);
        set1.add(4);
        set2.add(2);
        set2.add(1);
        set2.add(6);
        set2.add(6);
        set2.add(6);
        set2.add(4);
        //遍历：
        set1.stream().forEach(num -> {
    System.out.println(num);});
        set2.stream().forEach(num -> {
    System.out.println(num);});

int类型操作：

1、取整取余

%表示取余数
\表示取整数
int padding = len % 8 == 0 ? 0 : 8 - len % 8;
len对8取余数，若是为0那么返回0，反之返回8-余数```

数组相关操作：

去重：

去重：set：
 TreeSet<Integer> set = new TreeSet<>();   升序
 TreeSet<Integer> set = new TreeSet<>(Comparator.reverseOrder());  降序
添加：
set.add(num);
遍历：
set.stream().forEach(num -> {
    System.out.println(num);});

去重：
String[] strings = {
    "1","2","6","5","4","2","5"};
// 使用ArrayList进行转换
List<String> list = new ArrayList<>(Arrays.asList(strings)); 
List<String> distinctList = list.stream().distinct().collect(Collectors.toList());
System.out.println(distinctList);
// 结果：[1, 2, 6, 5, 4]

转换为集合：

String[] strings = {
    "1","2","6","5","4","2","5"};
 // 使用ArrayList进行转换 :将数组转换为集合
List<String> list = new ArrayList<>(Arrays.asList(strings)); 
System.out.println(list);
// 结果：[1, 2, 6, 5, 4, 2, 5]

转换为set（去重）

String[] strings = {
    "1","2","6","5","4","2","5"};
Set<String> set = new LinkedHashSet<>(Arrays.asList(strings));
System.out.println(set);
// 结果：[1, 2, 6, 5, 4]

排序

 String[] strings = {
    "1","2","6","5","4","2","5"};
 // 使用ArrayList进行转换
List<String> list = new ArrayList<>(Arrays.asList(strings)); 
// 排序
Collections.sort(list);
// 结果：[1, 2, 2, 4, 5, 5, 6]

反转

基本类型和String类型反转
String[] strings = {
    "1","2","6","5","4","2","5"};
List<String> list = new ArrayList<>(Arrays.asList(strings)); // 使用ArrayList进行转换
Collections.reverse(list);
System.out.println(list);
// 结果：[5, 2, 4, 5, 6, 2, 1]
泛型为对象反转-按照某一个字段排序
        List<User> list = new ArrayList<>();
        list.add(new User(1, "1"));
        list.add(new User(5, "5"));
        list.add(new User(2, "2"));
        list.add(new User(6, "6"));
        // 输出函数[User(age=1, name=1), User(age=5, name=5), User(age=2, name=2), User(age=6, name=6)]
        System.out.println(list);
        // 正序：[User(age=1, name=1), User(age=2, name=2), User(age=5, name=5), User(age=6, name=6)]
        list.sort(Comparator.comparing(User::getAge));
        System.out.println(list);
        // 倒序：[User(age=6, name=6), User(age=5, name=5), User(age=2, name=2), User(age=1, name=1)]
        list.sort(Comparator.comparing(User::getAge).reversed());
        System.out.println(list);
泛型为对象反转-按照某两个字段（及以上）排序
 List<User> users = Arrays.asList(
                new User(25, "Alice"),
                new User(30, "Bob"),
                new User(25, "David"),
                new User(25, "Charlie")
        );
        // 情况1: age相同按照名字正序排序
        Comparator<User> ageThenNameAscending = Comparator
                .comparing(User::getAge)
                .thenComparing(User::getName);

        users.sort(ageThenNameAscending);
        System.out.println("Age then Name (Ascending):");
        users.forEach(System.out::println);
        // 结果：Age then Name (Ascending):
        //User(age=25, name=Alice)
        //User(age=25, name=Charlie)
        //User(age=25, name=David)
        //User(age=30, name=Bob)

        // 情况2: age相同按照名字倒序排序
        Comparator<User> ageThenNameDescending = Comparator
                .comparing(User::getAge)
                .thenComparing(User::getName, Comparator.reverseOrder());

        users.sort(ageThenNameDescending);
        System.out.println("\nAge then Name (Descending):");
        users.forEach(System.out::println);
        // 结果：Age then Name (Descending):
        //User(age=25, name=David)
        //User(age=25, name=Charlie)
        //User(age=25, name=Alice)

集合相关操作

1、创建集合

List list = Arrays.asList("数值1", "数值2");

移除全部数据
alist.removeAll(list);

2、集合排序

// 排序
Arrays.sort(a1);
// 创建数据
List<String[]> mergedArrays = new ArrayList<>();

3、对象集合排序

// 创建一个Integer类型的ArrayList
List<Integer> list = new ArrayList<>();
// 向列表中添加整数元素
list.add(1);
list.add(3);
list.add(6);
list.add(12);
list.add(1);

// 使用Comparator对列表进行排序。由于这里排序的是Integer类型，因此可以简写为list.sort(null)，因为Integer已经具有自然排序

list.sort(Comparator.comparing(Integer::valueOf));

// 遍历列表，使用方法引用打印出排序后的所有整数
list.forEach(System.out::println);

// 创建一个 User 类型的 ArrayList
List<User> list2 = new ArrayList<>();
// 创建User对象实例
User user = new User(1, "111");
User user2 = new User(2, "11111");
User user3 = new User(3, "1111111");
User user4 = new User(4, "111111111");
User user5 = new User(5, "11111111111");
User user6 = new User(6, "1111111111111");

// 向列表中添加User对象
list2.add(user);
list2.add(user4);
list2.add(user3);
list2.add(user2);
list2.add(user6);
list2.add(user5);

// 遍历列表，打印出添加顺序的User对象的字符串表示
list2.forEach(a -> System.out.println(a.toString()));

// 使用Comparator对User列表按年龄属性进行排序
list2.sort(Comparator.comparing(User::getAge));

// 再次遍历排序后的列表，打印出排序后的User对象的字符串表示
list2.forEach(a -> System.out.println(a.toString()));

4、集合去重

// 例如，初始化 mergedArrays，这里只是一个例子
mergedArrays.add(new String[]{
    "apple", "banana", "apple"});
mergedArrays.add(new String[]{
    "pear", "banana", "pear", "kiwi"});

// 创建一个LinkedHashSet，保留元素顺序的同时去重
Set<String> distinctSet = new LinkedHashSet<>(Arrays.asList(strings));
// 使用TreeSet进行排序和去重
Set<String> sortedDistinctSet = new TreeSet<>(Arrays.asList(strings));
// 将去重后的结果转化回List，供进一步操作(比如排序)
List<String> distinctList = new ArrayList<>(distinctSet);
// 根据需要对去重后的列表排序
Collections.sort(distinctList);
// 更新mergedArrays中的数组
String[] distinctArray = distinctList.toArray(new String[0]);

5、集合翻转：

同上：泛型为对象反转-按照某两个字段（及以上）排序

Map操作：

排序：-方式1：

Map<String,String> map = new HashMap<>();
        map.put("1","1");
        map.put("5","5");
        map.put("3","3");
        map.put("4","4");
        map.put("2","2");

       // 使用TreeMap按键(key)排序
        Map<String, String> sortedByKey = new TreeMap<>(map);
        sortedByKey.forEach((k, v) -> System.out.println("Key: " + k + ", Value: " + v));

        Map<String,String> map2 = new HashMap<>();
        map2.put("1","11");
        map2.put("5","53");
        map2.put("3","13");
        map2.put("4","12");
        map2.put("2","12");
        // 将Map的entrySet转换为List，并在List中使用自定义比较器按值(value)排序
        List<Map.Entry<String, String>> entries = new ArrayList<>(map2.entrySet());
        entries.sort(Map.Entry.comparingByValue());
        entries.forEach(entiey->{
    
            System.out.println("Key: " + entiey.getKey() + ", Value: " + entiey.getValue());
        });
        // 结果：
        // Key: 1, Value: 1
        //Key: 2, Value: 2
        //Key: 3, Value: 3
        //Key: 4, Value: 4
        //Key: 5, Value: 5


        Set<Map.Entry<String, String>> entries2 = map.entrySet();
        List<Map.Entry<Character, Integer>> list222 = new ArrayList(entries2);
        //按照value排序
        list222.sort(Comparator.comparing(Map.Entry::getValue));
        System.out.println(list222);
        //按照key排序
        list222.sort(Comparator.comparing(Map.Entry::getKey));
        System.out.println(list222);
        // 结果
        //Key: 1, Value: 11
        //Key: 2, Value: 12
        //Key: 4, Value: 12
        //Key: 3, Value: 13
        //Key: 5, Value: 53

排序：-方式2：

 Map<String,String> map3 = new HashMap<>();
        map3.put("1","1");
        map3.put("5","5");
        map3.put("3","3");
        map3.put("4","4");
        map3.put("2","2");
        Set<Map.Entry<String, String>> entries2 = map3.entrySet();
        List<Map.Entry<Character, Integer>> list111 = new ArrayList(entries2);
        //按照value排序
        list111.sort(Comparator.comparing(Map.Entry::getValue));
        System.out.println(list111);
        // 结果 [1=1, 2=2, 3=3, 4=4, 5=5]


        Map<String,String> map4 = new HashMap<>();
        map4.put("1","11");
        map4.put("5","53");
        map4.put("3","13");
        map4.put("4","12");
        map4.put("2","12");
        //按照key排序
        Set<Map.Entry<String, String>> entries22 = map4.entrySet();
        List<Map.Entry<Character, Integer>> list222 = new ArrayList(entries22);
        list222.sort(Comparator.comparing(Map.Entry::getKey));
        System.out.println(list222);
        //结果：[1=11, 2=12, 3=13, 4=12, 5=53]

关于哪种方法更好，这取决于具体需求：

  • 如果你需要一个始终保持排序状态的Map，并且对value的排序没有要求，那么使用TreeMap是比较好的选择。
  • 如果你需要更复杂的排序逻辑，或者需要按照value排序，那么将Map.Entry转换到List并使用sort方法是更灵活的选择。

从通用性和灵活性方面来看，将Map.Entry转换到List并排序通常是更好的选择，因为它允许你自定义排序逻辑，并且适用于按照value排序的场景。
然而，这种方法可能会略有性能损失，并且需要创建额外列表来保存排序结果。如果需要对Map进行大量排序操作，还要考虑性能和空间消耗因素。

跳过前边几个元素

Map<String, String> linkHashMap = new LinkedHashMap<>();

linkHashMap.put("1","1");
linkHashMap.put("5","5");
linkHashMap.put("3","3");
linkHashMap.put("4","4");
linkHashMap.put("2","2");

// 跳过前边几个元素
int skip = 3;
linkHashMap.entrySet().stream()
    .skip(skip)
    .forEach(entry -> {
    
        // 在这里执行对键值对的操作
        System.out.println(entry.getKey() + " " + entry.getValue());
    });
// 结果：4 4
//2 2

Map遍历

遍历方式1：使用entrySet()遍历:
for (Map.Entry<String, String> entry : linkHashMap.entrySet()) {
    
    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}
遍历方式2：使用keySet()遍历（如果只需要键）:
for (String key : linkHashMap.keySet()) {
    
    System.out.println("Key = " + key);
}
遍历方式3：使用values()遍历（如果只需要值）:
for (String value : linkHashMap.values()) {
    
    System.out.println("Value = " + value);
}
遍历方式4：通过迭代器Iterator遍历entrySet():
Iterator<Map.Entry<String, String>> iterator = linkHashMap.entrySet().iterator();
while (iterator.hasNext()) {
    
    Map.Entry<String, String> entry = iterator.next();
    System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue());
}
遍历方式5：使用forEach（Java 8+）:
linkHashMap.forEach((key, value) -> System.out.println("Key = " + key + ", Value = " + value));
遍历方式6：使用Stream API（Java 8+）:
linkHashMap.entrySet().stream()
           .forEach(entry -> System.out.println("Key = " + entry.getKey() + ", Value = " + entry.getValue()));

在选择遍历方式时，以下因素可能影响你的决定：

  • 简洁性：forEach 和Stream API提供的函数式编程风格可让代码更简洁。
  • 性能：对于简单的遍历操作，传统的for循环通常比Stream API性能更好，尤其是在小型集合上。
  • 控制需求：如果你需要在迭代时删除元素，或者你需要更复杂的控制逻辑（例如，break或continue），Iterator可能更适合。
  • 并发处理：如果需要并行处理，Stream API能够提供更简便的并行流处理方式。

我推荐使用forEach或者传统的entrySet()迭代，原因如下：

  • 代码简洁性：forEach方法使代码更简洁而且清晰易读。
  • 功能性：entrySet()提供了键和值的同时访问，而且对于删除操作时，使用迭代器更安全。
  • 性能：forEach和传统的for-each loop在性能上通常相当，足以处理大多数情况。

对于大多数非并行处理的场景，forEach或者for循环均可满足要求，而且代码清晰直观。如果程序的性能是关键问题，并且确定传统的for循环有明显的性能优势，那么可能会选择

进制操作

注意点：
1≤n≤2×10的9次方

java中表示10的8次方：int number = 1e8;

// 将十六进制字符串解析为十进制整数
String hex = "FF";
int decimal = Integer.parseInt(hex, 16);
System.out.println("Hex to Decimal: " + decimal);

// 将整数转换为二进制字符串
int number = 10;
String binary = Integer.toBinaryString(number);
System.out.println("Decimal to Binary: " + binary);

// 将整数转换为八进制字符串
int octalNumber = 15;
String octal = Integer.toOctalString(octalNumber);
System.out.println("Decimal to Octal: " + octal);

// 将整数转换为十六进制字符串
int hexNumber = 255;
String hexString = Integer.toHexString(hexNumber);
System.out.println("Decimal to Hex: " + hexString);

浮点数范围：

32位浮点数：范围

if (num < -3.4e38 || num > 3.4e38) {
    
            System.out.println("输入的数字超出范围");
            return;
            }

正则表达式.matches()

关于代码中的：正则表达式相关的操作：


        int count = 0;
        String password = "123wefcsdvefr@#$dfvdfsgfgew123ADFCfwef";
        
        if (password.matches(".*[a-z].*")) {
    
            count++;
        }
        // 判断密码中是否包含至少一个大写字母
        if (password.matches(".*[A-Z].*")) {
    
            count++;
        }
        // 判断密码中是否包含至少一个数字
        if (password.matches(".*\\d.*")) {
    
            count++;
        }
        // 判断密码中是否包含至少一个非字母数字字符 这里使用了 ^ 表示取反，[^a-zA-Z0-9] 表示除了字母和数字之外的任意字符。如果密码中包含至少一个非字母数字字符，其实这个也能理解，若字符串中没有数字、字母那么必然是符号
        if (password.matches(".*[^a-zA-Z0-9].*")) {
    
            count++;
        }

        System.out.println("满足的数量：" + count);

小结

建议自己也整理一份，因为千人千面，很难做到满足所有人，所以自己刷题，一定要整理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sutingStart/article/details/136457634

智能推荐

c# 调用c++ lib静态库_c#调用lib-程序员宅基地

文章浏览阅读2w次，点赞7次，收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加 外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案，在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建：添加Visual C++ , Win32 项目这......_c#调用lib

deepin/ubuntu安装苹方字体-程序员宅基地

文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体，挺好看的。注重颜值的网站都会使用，例如知乎：font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang

html表单常见操作汇总_html表单的处理程序有那些-程序员宅基地

文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--action,当提交表单时，向何处发送表单中的数据，地址可以是相对地址也可以是绝对地址--><!--method将表单中的数据传送给服务器处理，get方式直接显示在url地址中，数据可以被缓存，且长度有限制；而post方式数据隐藏传输，_html表单的处理程序有那些

PHP设置谷歌验证器（Google Authenticator）实现操作二步验证_php otp 验证器-程序员宅基地

文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证（即Google Authenticator服务）后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器

【Python】matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距-程序员宅基地

文章浏览阅读4.3k次，点赞5次，收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距

docker — 容器存储_docker 保存容器-程序员宅基地

文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节，实现了多层数据的堆叠，为用户 提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制（CoW）策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的，不建议用于生成环境。_docker 保存容器

随便推点

网络拓扑结构_网络拓扑csdn-程序员宅基地

文章浏览阅读834次，点赞27次，收藏13次。网络拓扑结构是指计算机网络中各组件（如计算机、服务器、打印机、路由器、交换机等设备）及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式，也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn

JS重写Date函数，兼容IOS系统_date.prototype 将所有 ios-程序员宅基地

文章浏览阅读1.8k次，点赞5次，收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时，通常的做法是：new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的，而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠，也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑，需要做一些额外的特殊处理，笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数，一劳永逸，避免每次ne_date.prototype 将所有 ios

如何将EXCEL表导入plsql数据库中-程序员宅基地

文章浏览阅读5.3k次。方法一：用PLSQL Developer工具。 1 在PLSQL Developer的sql window里输入select * from test for update; 2 按F8执行 3 打开锁, 再按一下加号. 鼠标点到第一列的列头，使全列成选中状态，然后粘贴，最后commit提交即可。（前提..._excel导入pl/sql

Git常用命令速查手册-程序员宅基地

文章浏览阅读83次。Git常用命令速查手册1、初始化仓库git init2、将文件添加到仓库git add 文件名 # 将工作区的某个文件添加到暂存区 git add -u # 添加所有被tracked文件中被修改或删除的文件信息到暂存区，不处理untracked的文件git add -A # 添加所有被tracked文件中被修改或删除的文件信息到暂存区，包括untracked的文件...

分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120-程序员宅基地

文章浏览阅读202次。分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120

【C++缺省函数】 空类默认产生的6个类成员函数_空类默认产生哪些类成员函数-程序员宅基地

文章浏览阅读1.8k次。版权声明：转载请注明出处 http://blog.csdn.net/irean_lau。目录(?)[+]1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。[cpp] view plain copy_空类默认产生哪些类成员函数

推荐文章

热门文章

相关标签