`
hold_on
  • 浏览: 455702 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

java多条件优先级排序 --------- Comparator

    博客分类:
  • java
阅读更多
package com;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ComparatorDemo {
	public List<Student> mList;
	public List<Comparator<Student>> mCmpList = new ArrayList<Comparator<Student>>();
	public ComparatorDemo(List<Student> list){
		mList = list;
		mCmpList.add(compareAgeASC);
		mCmpList.add(comparePointDESC);
		sort(mList, mCmpList);
	}
	public void sort(List<Student> list, final List<Comparator<Student>> comList) {
		if (comList == null)
			return;
		Comparator<Student> cmp = new Comparator<Student>() {
			@Override
			public int compare(Student o1, Student o2) {
				for (Comparator<Student> comparator : comList) {
					if (comparator.compare(o1, o2) > 0) {
						return 1;
					} else if (comparator.compare(o1, o2) < 0) {
						return -1;
					}
				}
				return 0;
			}
		};
		Collections.sort(list, cmp);
	}

	private Comparator<Student> compareAgeASC = new Comparator<ComparatorDemo.Student>() {

		@Override
		public int compare(Student o1, Student o2) {
			return o1.age > o2.age ? 1 : -1;
		}
	};

	private Comparator<Student> comparePointDESC = new Comparator<ComparatorDemo.Student>() {

		@Override
		public int compare(Student o1, Student o2) {
			return o1.point < o2.point ? 1 : -1;
		}
	};

	/**
	 * @author 80059130
	 * 
	 */
	class Student {
		public int age;
		public String name;
		public int point;
	}
}

  1、Comparator

  Collections.sort(List<T> list, Comparator<? super T> c) ;

  2、T实现了Comparable 接口

  Collections.sort(List<T> list);

分享到:
评论

相关推荐

    java-collection-all-in-one.pdf

    PriorityQueue和PriorityBlockingQueue是两个基于优先级的队列实现,它们允许元素按照自然顺序或其他自定义优先级顺序进行排序和访问。SynchronousQueue是一种特殊的队列实现,它不存储元素,而是用于线程间的直接...

    进程调度的两种算法JAVA实现----FCFS(先来先服务)和SJF(最短作业优先)

    这里使用了`PriorityQueue`,并提供一个`Comparator`来比较进程的执行时间,从而实现SJF的优先级排序。 **总结** FCFS和SJF都是基于简单原则的调度策略,它们各有优缺点。FCFS简单直观,但可能导致短进程等待时间...

    Java数组模拟优先级队列数据结构的实例

    `remove`方法模拟了删除优先级最高的元素(即数组中的第一个元素),同时需要保证数组仍然按照优先级排序。在示例中,`remove`方法并没有显示地实现,但通常会涉及到移动后续元素以填补删除位置,然后保持数组的排序...

    java设计一个按优先数调度算法实现处理器调度的程序。

    import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Scheduler { private ArrayList&lt;course&gt; list = new ArrayList(); public static void main(String[] args) { ...

    jfreechart实现柱状图排序

    - **自定义排序**:更高级的需求可能是根据用户定义的规则进行排序,如优先级排序等。 #### 2. 需求分析 根据描述,原始作者在查找资料时并未找到 JFreeChart 对于柱状图排序的直接支持,因此决定自行实现。这表明...

    Java 实现斗地主扑克牌排序

    在Java编程语言中实现斗地主扑克牌的排序是一个涉及数据结构、算法和对象导向编程的概念的任务。斗地主是一款流行的扑克游戏,需要对牌进行特定的规则排序,以确保公平性和游戏流程的正确性。在这个场景下,我们首先...

    java 集合(list-queue-set)学习

    元素的优先级可以通过元素本身比较或自定义Comparator来确定。PriorityQueue在插入和删除元素时具有O(logn)的时间复杂度,但不支持线程安全操作,也不允许存储null或不可比较的元素。 BlockingQueue是Queue接口的一...

    java-javafx-table-custom-sorting-demo

    此外,理解`Comparator`的使用不仅限于JavaFX,它是Java编程中一个重要的工具,适用于任何需要自定义比较逻辑的情况,如集合排序或优先级队列等。熟练掌握这一技术,可以提升你在Java开发中的灵活性和效率。

    优先队列-java可以选择属性和升序降序

    默认情况下,队列按自然顺序进行排序,即所有元素必须实现`Comparable`接口,或者在创建队列时提供一个`Comparator`实例。 1. **创建优先队列** 创建一个无参的`PriorityQueue`会自动创建一个最小优先队列,其中...

    java-贪心算法-物流派件用车最少

    在Java中,可以使用`Comparator`接口对包裹进行排序,然后用`PriorityQueue`作为车辆队列,根据车辆的剩余容量进行优先级排序。这样,每次从包裹队列中取出最小的包裹,并尝试分配给当前可装载的车辆,可以有效实现...

    JAVA:PriorityQueue

    - **PriorityQueue(int initialCapacity, Comparator&lt;? super E&gt; comparator)**:使用指定的初始容量创建一个`PriorityQueue`,并根据指定的`Comparator`对元素进行排序。 - **PriorityQueue(PriorityQueue...

    Java核心技术 卷II 高级特性(原书第9版)

    - 集合的排序和比较策略,包括Comparator和Comparable接口。 4. **并发编程**: - 线程的创建与管理,包括线程的生命周期和优先级。 - 同步机制的高级应用,如synchronized关键字和Lock接口的实现。 - 并发集合...

    使用堆排序对于数组进行排序 编程语言 JAVA

    在Java编程语言中,堆排序可以通过实现Comparable接口或者Comparator类来完成。堆排序的时间复杂度为O(n log n),空间复杂度为O(1),是原地排序算法的一种。 堆排序的基本思想分为两个阶段: 1. **构建最大(最小...

    解析Java中PriorityQueue优先级队列结构的源码及用法

    总之,PriorityQueue是Java中一种强大的数据结构,它允许我们在处理任务时依据优先级进行排序,适用于需要高效处理优先级问题的场景。理解和掌握其工作原理和源码对于提升Java编程能力以及优化算法设计都至关重要。

    priorityblockingqueue的使用

    在PriorityBlockingQueue中,元素的排序规则是由元素自身的自然顺序或比较器(Comparator)决定的。下面我们将详细讨论PriorityBlockingQueue的使用方法、特性以及常见操作。 1. **初始化PriorityBlockingQueue** ...

    java CompareTo使用案例

    在多线程环境下,`compareTo()`方法还用于`PriorityQueue`,它可以根据元素的自然顺序或自定义比较器来决定元素的优先级。 此外,`compareTo()`方法也是`Comparator`接口的一个基础,`Comparator`可以让你为任何...

    Java面经.适用于校招

    - Comparator接口用于定制排序,可在排序方法中使用它来指定排序规则。 1.33 接口和抽象类 - 接口是一系列方法声明的集合,可以包含常量和抽象方法。 - 抽象类是不能实例化的类,可以包含具体方法和抽象方法。 ...

    参考资料-8、按照自定义的序列排序.zip

    本资源“参考资料-8、按照自定义的序列排序.zip”聚焦于一个特殊的排序问题——按照自定义的序列进行排序,这在实际应用中非常常见,比如按特定优先级排序任务或根据业务规则排列数据。 首先,我们要理解什么是...

    TableView 排序

    使用Java的`Collections.sort()`方法,配合自定义的比较器(Comparator),可以对数据进行排序。 4. **Comparator的实现**:Comparator接口用于定义比较规则。创建一个实现了Comparator接口的类,重写`compare()`...

Global site tag (gtag.js) - Google Analytics