类集算法 Collections.reverseOrder() 、 Comparator 、 shuffle()

最新推荐文章于 2024-12-30 16:15:28 发布

麦子_9

最新推荐文章于 2024-12-30 16:15:28 发布

阅读量5.2k

点赞数

分类专栏： Java 文章标签：算法 integer list iterator import string

本文链接：https://blog.youkuaiyun.com/Imain/article/details/796623

版权

Java 专栏收录该内容

100 篇文章

订阅专栏

本文展示了一个使用Java实现的链表操作实例，包括按逆序排序链表元素、随机洗牌以及查找最大最小值的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该程序创建和初始化了一个链表。reverseOrder()方法返回一个对Integer对象的比较进行逆向的Comparator函数。列表中元素按照这个比较函数进行排序并被显示出来。接下来，调用shuffle()方法对列表进行随机排列，然后显示列表的最大值和最小值。

//Demonstrate various algorithms.
import java.util.*;
class AlgorithmDemo{
public static void main(String[] args)
{
  //Create and initialize linked list.
  LinkedList ll = new LinkedList();
  ll.add(new Integer(-9));
  ll.add(new Integer(10));
  ll.add(new Integer(-10));
  ll.add(new Integer(9));
  ll.add(new Integer(99));
  ll.add(new Integer(100));

//Create a reverse order comparator.
Comparator r = Collections.reverseOrder();

//Sort list by using the comparator.
Collections.sort(ll,r);

//Get an iterator.
Iterator i = ll.iterator();

  System.out.println("List sorted in reverse: ");
  while(i.hasNext()){
   System.out.println(i.next() + " ");
  }
  System.out.println();
  Collections.shuffle(ll);

  //Display randomized list
  i = ll.iterator();
  System.out.print("List shuffled: ");
  while(i.hasNext()){
   System.out.print(i.next() + " ");
  }
  System.out.println();

System.out.println("Minimum: " + Collections.min(ll));
System.out.println("Maximum: " + Collections.max(ll));
}
}