java-集合类(3)-实现比较器(Comparator)接口-LinkedList针对插入删除、开始处增加元素

最新推荐文章于 2021-09-27 14:13:47 发布

阳光西西

最新推荐文章于 2021-09-27 14:13:47 发布

阅读量1.5k

点赞数

分类专栏：集合类孙鑫-java基础文章标签： linkedlist 集合接口元素删除

本文链接：https://blog.csdn.net/u013225534/article/details/45133075

版权

本文介绍如何在Java中实现Comparator接口，提供一个不依赖Comparable的比较器例子，特别关注在LinkedList中使用Comparator的情况。讲解了LinkedList与ArrayList的区别，强调如果频繁在列表开头添加、插入或删除元素，LinkedList更为适合。还提到了Collections.binarySearch()方法在已排序列表中的应用。

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

实现比较器(Comparator)接口
这里写图片描述
实现比较器例子：

package ArrayList;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

class ArrayListTest {
   

    public static void printElements(Collection<?> c) {
        Iterator<?> it = c.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }

    public static void main(String[] args) {
        Student s1 = new Student(5, "xiaoxi");
        Student s2 = new Student(2, "xiaohong");
        Student s3 = new Student(3, "xiaozhu");
        ArrayList<Student> al = new ArrayList<Student>();
        al.add(s1);
        al.add(s2);
        al.add(s3);
        // Collections类进行排序
        Collections.sort(al, new Student.StudentComparator());
        printElements(al);