Java中TreeSet的排序机制及应用

1. TreeSet的基本排序方式

TreeSet是Java集合框架中的一个重要组成部分，它不仅能够存储无重复的元素，还能保证这些元素处于有序状态。TreeSet支持两种主要的排序方式：自然排序和定制排序。默认情况下，TreeSet会根据元素的自然顺序进行排序，即实现了Comparable接口的类的对象可以自动按照它们的自然顺序排列。

2. 实现定制排序

对于需要特定排序规则的情况，如降序排列，可以通过实现Comparator接口来完成。此接口包含一个核心方法：int compare(T o1, T o2)，该方法决定了两个对象之间的相对顺序。为了使TreeSet使用定制的排序规则，必须在创建TreeSet实例时传入一个实现了Comparator接口的对象。

3. 示例代码

下面是一个简单的示例，展示了如何使用Comparator接口来自定义降序排序：

package com.hellojava.entity;

import java.util.Comparator;

public class OrderNum implements Comparator {

    @Override
    public int compare(String o1, String o2) {
        return o2.compareTo(o1);
    }
}

接下来，我们将在一个Servlet中利用这个自定义的排序器来处理用户输入的数据，并将结果以指定的顺序返回给客户端：

package com.hellojava.servlet;

import java.io.IOException;
import java.util.Iterator;
import java.util.TreeSet;

import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import javax.servlet.http.HttpServletRequest;
import javax.servlet.http.HttpServletResponse;

import com.hellojava.entity.OrderNum;

public class LoginServlet extends HttpServlet {

    protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
        doPost(request, response);
    }
    
    protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
        request.setCharacterEncoding("UTF-8");
        String number = request.getParameter("number");
        String order = request.getParameter("order");
        String[] str1 = number.split(",");
        TreeSet treeSet = null;
        if ("up".equals(order)) {
            treeSet = new TreeSet<>();
        } else if ("down".equals(order)) {
            treeSet = new TreeSet<>(new OrderNum());
        }
        for (String s : str1) {
            treeSet.add(s);
        }
        request.getSession().setAttribute("tr", treeSet);
        response.sendRedirect("index.jsp");
    }
}

前端页面设计包括一个简单的表单，允许用户输入数字序列并选择排序方式：

<%@ page language="java" cOntentType="text/html; charset=UTF-8"
    pageEncoding="UTF-8"%>







    
        

        升序
        降序

        
    

最后，index.jsp页面负责展示排序后的结果：

<%@ page language="java" cOntentType="text/html; charset=UTF-8"
    pageEncoding="UTF-8"%>
<%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %>







    
        
${t}