百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

Java Collections 工具类集合框架中常用算法解析

ccwgpt 2025-05-25 11:17 21 浏览 0 评论

在软件开发中,算法是非常重要的一部分,它们可以提供高效的数据处理和操作。在Java集合框架中,有几个常用的算法,包括排序算法、二分查找算法、洗牌算法和旋转算法。本文将对这些算法进行详细解析,并写了一些用例说明其具体实现。

1. 排序算法

1.1 内部排序与外部排序

排序算法可以分为内部排序和外部排序。内部排序适用于能全部载入内存的数据量,外部排序适用于数据量过大时,需要借助外部存储介质的排序过程。Java集合框架中的排序算法主要针对内部排序。常用的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。下面以快速排序为例:

java复制代码import java.util.Arrays;

public class QuickSortExample {
    public static void main(String[] args) {
        int[] arr = {5, 2, 9, 1, 7, 6};
        quickSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    private static void quickSort(int[] arr, int low, int high) {
        if (low < high) {
            int pivot = partition(arr, low, high);
            quickSort(arr, low, pivot - 1);
            quickSort(arr, pivot + 1, high);
        }
    }

    private static int partition(int[] arr, int low, int high) {
        int pivot = arr[low];
        while (low < high) {
            while (low < high && arr[high] >= pivot) {
                high--;
            }
            arr[low] = arr[high];
            while (low < high && arr[low] <= pivot) {
                low++;
            }
            arr[high] = arr[low];
        }
        arr[low] = pivot;
        return low;
    }
}

1.2 Collections.sort()方法

Collections.sort()是Java集合框架中用于排序的方法,它可以对List集合中的元素进行排序。该方法使用的是归并排序(Merge Sort)算法来实现。具体使用方法如下:

java复制代码import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class SortExample {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(5);
        list.add(2);
        list.add(9);
        list.add(1);
        list.add(7);

        System.out.println("排序前:" + list);
        Collections.sort(list);
        System.out.println("排序后:" + list);
    }
}

在上述用例中,我们创建了一个Integer类型的List集合,并添加一些元素。然后使用Collections.sort()方法对其进行排序,最后输出排序结果。

底层实现原理: Collections.sort()方法的底层实现使用的是优化过的归并排序算法。首先,它会将待排序的List按照递归方式划分为多个小块,然后将这些小块进行两两合并,形成有序的大块。然后递归地往上合并,直到整个List排序完成。

在合并过程中,Collections.sort()方法会使用一个临时数组来存储合并结果。它会比较两个块中的元素,按照升序或降序的规则依次将较小或较大的元素放入临时数组中。

最后,将临时数组中的有序元素复制回原始的List集合,完成排序操作。

需要注意的是,Collections.sort()方法要求待排序的元素必须实现Comparable接口,以便进行比较和排序。如果元素类没有实现Comparable接口,则会抛出ClassCastException异常。

1.3 自定义Comparator

有时候,我们希望按照自定义的规则对集合进行排序,这时可以使用Comparator接口来实现自定义的比较逻辑。Comparator接口定义了两个方法:compare()equals()

下面是一个使用自定义Comparator进行排序的示例代码:

java复制代码import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class CustomSortExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("apple");
        list.add("banana");
        list.add("cherry");
        list.add("durian");

        System.out.println("排序前:" + list);

        // 使用自定义Comparator进行排序
        Collections.sort(list, new LengthComparator());

        System.out.println("排序后:" + list);
    }
}

class LengthComparator implements Comparator<String> {
    @Override
    public int compare(String s1, String s2) {
        return s1.length() - s2.length();
    }
}

在这个用例中,我们创建了一个String类型的List集合,并添加一些元素。然后定义了一个自定义Comparator类 LengthComparator,该类实现了Comparator接口,并重写了compare()方法,根据字符串长度来进行比较。最后,使用Collections.sort()方法并传入自定义的Comparator对象对集合进行排序。

通过自定义Comparator,我们可以根据不同的需求来排序集合中的元素,实现灵活的排序操作。

2. 二分查找算法

2.1 Collections.binarySearch()方法

二分查找算法是一种高效的查找方法。Java集合框架提供了Collections.binarySearch()方法来实现二分查找。该方法要求待查找的集合必须是有序的。示例代码如下:

java复制代码import java.util.ArrayList;
import java.util.Collections;

public class BinarySearchExample {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(3);
        list.add(5);
        list.add(7);
        list.add(9);
        int index = Collections.binarySearch(list, 5);
        if (index >= 0) {
            System.out.println("找到元素,索引为:" + index);
        } else {
            System.out.println("未找到元素");
        }
    }
}

2.2 实现原理解析

二分查找算法的实现原理是将待查找区间不断分为两半,并与目标元素进行比较,从而缩小查找范围。具体实现可以使用递归或循环进行。在Java集合框架中,Collections.binarySearch()方法使用了循环实现。

3. 洗牌算法

3.1 Collections.shuffle()方法

洗牌算法用于随机打乱一个集合中元素的顺序。Java集合框架提供了Collections.shuffle()方法来实现洗牌算法。示例代码如下:

java复制代码import java.util.ArrayList;
import java.util.Collections;

public class ShuffleExample {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        Collections.shuffle(list);
        System.out.println(list);
    }
}

3.2 随机性与公平性

洗牌算法的关键是要保证随机性和公平性。Java集合框架中的Collections.shuffle()方法采用了 Fisher-Yates 算法,该算法能够产生均匀随机分布的结果,保证了公平性。

4. 旋转算法

4.1 Collections.rotate()方法

旋转算法用于将集合中的元素向右循环移动一定的距离。Java集合框架提供了Collections.rotate()方法来实现旋转算法。示例代码如下:

java复制代码import java.util.ArrayList;
import java.util.Collections;

public class RotateExample {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 1; i <= 5; i++) {
            list.add(i);
        }
        System.out.println("原始集合:" + list);
        Collections.rotate(list, 2);
        System.out.println("旋转后的集合:" + list);
    }
}

4.2 原理与应用场景

旋转算法的原理是通过对集合中的元素进行循环移动来实现旋转效果。Collections.rotate()方法接受一个整数参数,表示旋转的距离。正数表示向右旋转,负数表示向左旋转。旋转算法在处理循环队列、日志轮转等场景中经常被使用。

5. 小结一下

本文介绍了Java集合框架中常用的排序算法、二分查找算法、洗牌算法和旋转算法,并给出了相应的代码示例。通过学习这些算法,可以在实际开发中更加灵活地处理数据集合,提高程序的运行效率和性能。希望本文能够带给初学者一些帮助!

相关推荐

如何高效实现API接口的自动化测试?

实现API接口的自动化测试是一个多步骤的过程,涉及需求分析、测试用例设计、环境搭建、脚本编写、执行测试、结果分析和持续集成等多个环节。选择合适的工具和框架也是成功的关键。嘿,咱来聊聊实现API接口自动...

总结100+前端优质库,让你成为前端百事通

1年多时间,陆陆续续整理了一些常用且实用的开源项目,方便大家更高效地学习和工作.js相关库js常用工具类「lodash」一个一致性、模块化、高性能的JavaScript实用工具库。「xij...

混合开发到底怎么个混法?(混合开发rn)

引言最近几年混合开发越来越火,从PhoneGap到Cordova到Ionic,再到ReactNative,到Flutter。同时在搜索引擎中诸如IonicVSReactNativeRN和Weex+...

无所不能,将 Vue 渲染到嵌入式液晶屏

该文章转载自公众号@前端时刻,https://mp.weixin.qq.com/s/WDHW36zhfNFVFVv4jO2vrA前言之前看了雪碧大佬的将React渲染到嵌入式液晶屏觉得很有意思,R...

【直接收藏】前端 VUE 高阶面试题(一)

说说vue动态权限绑定渲染列表(权限列表渲染)首先请求服务器,获取当前用户的权限数据,比如请求this.$http.get("rights/list");获取到权限数据之后,在列表中...

Vue采用虚拟DOM的目的是什么?(vue2 虚拟dom)

虚拟DOM更新其实效率并不像大家想象中的那么高,而且React官方也从来没说过虚拟DOM效率有多高,相反React虚拟DOM的实现也不是所有虚拟DOM产品中最好的。但是通过虚拟D...

什么是 JavaScript?(什么是党的旗帜)

本文首发自「慕课网」,想了解更多IT干货内容,程序员圈内热闻,欢迎关注!作者|慕课网精英讲师然冬JavaScript(JS)是一种具有函数优先的轻量级,解释型或即时编译型的编程语言。(MDN...

Weex在内涵发现页中的工程实践(weex唯客交易所官网)

React-Native和Weex是目前最为火热的两个客户端跨平台解决方案。从去年2016年9月份开始,IES在抖音产品中应用了ReactNative,中途遇到了很多的问题,尤其是长列表的性能问题一...

新恒汇:公司主要业务包括智能卡业务、蚀刻引线框架业务以及物联网eSIM芯片封测业务

证券日报网讯新恒汇7月3日在互动平台回答投资者提问时表示,公司主要业务包括智能卡业务、蚀刻引线框架业务以及物联网eSIM芯片封测业务。具体请关注公司公告和公开披露信息。(编辑王雪儿)...

“移”科普——什么是物联网?(移动设备物联网物联网应用实例)

物联网(InternetofThings,简称IoT)是指通过互联网将物理世界与数字世界相连接,实现物与物之间的智能互联的网络。它是一种新型的信息通信技术,通过传感器、嵌入式系统、网络技术等手段,...

如何自己搭建一个物联网平台?(自建物联网云平台)

自己搭建一个物联网(IoT)平台需要涉及多个关键步骤,包括硬件设备的选择、软件开发、网络通信、安全性设计以及数据管理。以下是搭建物联网平台的基本流程:1.确定物联网平台架构一个完整的物联网平台通常包...

物联网数据接入篇-应用层 Modbus(5)

前四篇文章讲述的是TCP/IP模型中的网络接口层、网络层、传输层、应用层一,这里到了第四层应用层二。由于协议比较多,就分开篇来介绍。这篇讲Modbus协议,后面再讲MQTT协议、CoAP协议、...

乐鑫ESP32-C5全面量产:行业首款双频Wi-Fi 6的RISC-V SoC

IT之家5月2日消息,乐鑫信息科技4月30日宣布,ESP32-C5现已全面进入量产。ESP32-C5宣称是行业首款2.4&5GHz双频Wi-Fi6的RISC-...

Vue Shop Admin:强大而易用的后台管理系统模板

VueShopAdmin是一个基于Vue.js框架的后台管理系统模板。它具有简洁、易用和美观的特点,非常适合开发人员用于快速构建各种类型的管理系统。这个模板使用了最新的技术,如Vue3、V...

基于Prometheus的自动化巡检(prometheus自动发现详解)

!!大家好,我是乔克,一个爱折腾的运维工程,一个睡觉都被自己丑醒的云原生爱好者。作者:乔克公众号:运维开发故事道路千万条,安全第一条。操作不规范,运维两行泪。前言目前,大部分公司都采用Promet...

取消回复欢迎 发表评论: