性能文章>5个方法教你优雅的优化老代码>

5个方法教你优雅的优化老代码转载

2年前
272015

导语

虽然 Stream 在 Java8 中就已经被引入,但是大多数人却没有去使用这个十分有用的特性,本文就通过介绍几个通过使用 Stream 让代码更简洁、可读,来让你了解 Stream 的方便之处。

 

正文

技巧

| 数组转集合

相信经常刷 LeetCode 的小伙伴,偶尔会遇到需要将 List 与基本类型数组进行互转的情况,然后就需要写像下面这样的代码:

// 将 List 元素存储到数组中
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
int[] arr = new int[list.size()];
Integer[] temp = list.toArray(new Integer[0]);
for (int i = 0; i < temp.length; i++) {
 arr[i] = temp[i];
}

// 将数组元素 存储到 List 中
int[] arr = {1, 2, 3, 4, 5};
List<Integer> list = new ArrayList<>();
for (int val : arr) {
 list.add(val);
}

 

以上两个转换虽然写着还不算麻烦,但是每次都需要写一个循环,尤其在数组转 List 的时候还需要使用一个临时数组,都会让人看着很不舒服,但是如果使用了 Stream 就会大不一样。

用 Stream 实现了相同功能的代码如下:

// 将 List 元素存储到数组中
List<Integer> list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5));
int[] arr = list.stream().mapToInt(Integer::intValue).toArray();

// 将数组元素 存储到 List 中
int[] arr = {1, 2, 3, 4, 5};
List<Integer> list = IntStream.of(arr).boxed().collect(Collectors.toList());

 

可以发现通过使用 Stream,我们能够在写代码的时候更加连贯,代码也更加可靠易维护,注意力也可以放在业务功能上,相信各位就算对 lambda 语法并不是太熟悉,在阅读上面代码的时候,也很容易能够看懂。

 

| 统计数组元素中的个数

假设我们现在需要统计并输出一个有重复元素的数组中每个元素及对应元素出现的个数,相信各位都能够想到,我们使用一个 Map 就很容易解决这个问题。

代码如下:

String[] arr = {"a", "c", "a", "b", "d", "c"};
Map<String, Integer> map = new HashMap<>();
for (String s : arr) {
    if (map.containsKey(s)) {
        map.put(s, map.get(s) + 1);
    } else {
        map.put(s, 1);
    }
}
map.forEach((key, value) -> System.out.println(key + " : " + value));

 

如果对 Map 中的 API 更加熟悉的小伙伴,可能会写出下面这个更加简洁的代码:

String[] arr = {"a", "c", "a", "b", "d", "c"};
Map<String, Integer> map = new HashMap<>();
for (String s : arr) {
    map.put(s, map.getOrDefault(s, 0) + 1);
}
map.forEach((key, value) -> System.out.println(key + " : " + value));

 

但是,如果使用 Stream,我们还能写出更加简洁的代码,同样不需要写烦人的循环了,而且只需两行代码即可(为了提高可读性,进行了换行):

String[] arr = {"a", "c", "a", "b", "d", "c"};
Stream.of(arr)
      .collect(Collectors.toMap(k -> k, k -> 1, Integer::sum))
      .forEach((k, v) -> System.out.println(k + " : " + v));

 

注意:在上面的代码中,Collectors.toMap(k -> k, k -> 1, Integer::sum) 这一部分可能不好理解。

对于这里面的三个参数,第一个参数代表将 arr 中的每一个元素作为 Map 中的 key,第二个参数代表每一个 key 所对应的 value,在这里每一个元素都对应个数 1。

第三个参数代表,如果存在相同的 key,该如何进行合并,这里通过使用 Integer::sum,代表将具有相同 key 的元素进行合并时,其 value 进行相加,这样便实现了每个元素个数的统计。

 

| 基本数据类型的数组自定义排序

有时我们会遇到对基本数据类型的数组进行自定义排序的情况,不同于包装类型的数组和集合可以直接使用比较器。

我们只能通过将基本数组类型的数组转为包装类型或者存储在集合中,在排序完成后再转为基本类型的数组,再者,我们只能通过手写排序算法,修改排序算法中的比较进行实现。

不管是哪种方法,我们都没办法将精力放在逻辑功能上,必须写一些额外的代码,甚至是修改底层逻辑,就像下面的代码一样(实现数组逆序):

int[] arr = {1, 5, 9, 7, 2, 3, 7, -1, 0, 3};
// 将数组转为包装类型再进行自定义排序
Integer[] temp = new Integer[arr.length];
for (int i = 0; i < arr.length; i++) {
    temp[i] = arr[i];
}
Arrays.sort(temp, Comparator.reverseOrder());
for (int i = 0; i < temp.length; i++) {
    arr[i] = temp[i];
}

// 将数组转为集合类型再进行自定义排序
List<Integer> list = new ArrayList<>();
for (int val : arr) {
    list.add(val);
}
list.sort(Collections.reverseOrder());
for (int i = 0; i < list.size(); i++) {
    arr[i] = list.get(i);
}

// 通过手写排序算法修改比较规则实现
// 为了让代码更加简洁,使用了最暴力且没有优化的冒泡排序
int[] arr = {1, 5, 9, 7, 2, 3, 7, -1, 0, 3};
for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr.length - i - 1; j++) {
        if (arr[j] < arr[j + 1]) {
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}

 

可以发现以上几种方法,我们都需要写很多代码,无法将注意力集中在设计自定义排序这个问题上,但是通过使用 Stream,我们就可以写出下面这样简洁的代码。

如果愿意的话,你也可以把一系列的链式操作写在一行上,但为了代码的可读性,不建议那么做:

int[] arr = {1, 5, 9, 7, 2, 3, 7, -1, 0, 3};
arr = IntStream.of(arr)
               .boxed()
               .sorted(Comparator.reverseOrder())
               .mapToInt(Integer::intValue)
               .toArray();

 

注意:在这里其实为了实现数组的逆序,我们只需要调用 Arrays 的 sort 方法,然后再进行数组元素的反转即可,不过因为是为了讲解自定义排序,大多数情况下不会是数组逆序这么简单,所以我就写了更加通用一些的代码。

| 统计数组中前 k 个个高频元素

在最后,我们通过一道题来进行实战以便更好的体验 Stream 的强大之处,当然我们在练习该题的时候,更需要从算法的角度去考虑该题的解法。

不过在本文,我们主要为了讲解 Stream 的使用,所以就不去考虑算法的东西了,而如果使用 Stream,我们就可以写出下面这样简单易懂的代码:

class Solution {
    public int[] topKFrequent(int[] nums, int k) {
        return Arrays.stream(nums)
                     .boxed()
                     .collect(Collectors.toMap(e -> e, e -> 1, Integer::sum))
                     .entrySet()
                     .stream()
                     .sorted((m1, m2) -> m2.getValue() - m1.getValue())
                     .limit(k)
                     .mapToInt(Map.Entry::getKey)
                     .toArray();
    }
}

 

总结

本文介绍了几个简单、实用的 Stream 使用技巧,当然 Stream 的应用远不止此,希望通过本文,能够激发起你学习 Stream 的兴趣,本文若有错误之处,也欢迎你的指正。

点赞收藏
分类:标签:
大绿植
请先登录,查看1条精彩评论吧
快去登录吧,你将获得
  • 浏览更多精彩评论
  • 和开发者讨论交流,共同进步

为你推荐

JDBC PreparedStatement 字段值为null导致TBase带宽飙升的案例分析

JDBC PreparedStatement 字段值为null导致TBase带宽飙升的案例分析

随机一门技术分享之Netty

随机一门技术分享之Netty

MappedByteBuffer VS FileChannel:从内核层面对比两者的性能差异

MappedByteBuffer VS FileChannel:从内核层面对比两者的性能差异

5
1