java中的set

深碍√TFBOYSˉ_ 2023-02-22 03:51 6阅读 0赞

## 常见的的set类型 ##

*  HashSet: HashSet是采用hash表算法来实现的，其中的元素没有按顺序排列。（遍历时输出的元素的顺序是不可控的）
 *  TreeSet：采用的红黑树算法，进行排序。（遍历时输出的元素的顺序是默认是从小到大地输出）
 *  LinkedHashSet：  
    LinkedHashSet正好介于HashSet和TreeSet之间，它也是一个hash表，但它同时维护了一个双链表来记录插入的顺序，基本方法的复杂度为O(1)。（遍历时输出元素的顺序等同新增时的顺序）

对于TreeSet如果元素是对象，可以采用比较器的方式，来指定排序规则。  
平衡二叉树的遍历方式默认是中序遍历，所以排序结果是从小到大输出。

1.使用自然排序 ：实现Comparable接口，重写Compareto方法

public class User implements Comparable<User>{ 
        private Integer id;
        private Integer age;
        public int compareTo(User o) { 
            if(this.age > o.getAge()) {   
                return 1;
            }else if(this.age < o.getAge()) { 
                return -1;
            }else{ 
                return 0;
            }
        }
    }

2.指定比较器  
创建一个比较类，实现Comparator接口，并重写compare(T o1, T o2)方法：

class StudentComparator implements Comparator<Student>{  // 实现比较器
    // 因为Object类中本身已经有了equals()方法
    public int compare(Student s1,Student s2){ 
    if(s1.equals(s2)){ 
    return 0 ;
    }else if(s1.getAge()<s2.getAge()){  // 按年龄比较
    return 1 ;
    }else{ 
    return -1 ;
    }
    }
    };

指定比较器

Set<Student>treeSet =new TreeSet<Student>(new StudentComparator());

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDk5MDgxOA_size_16_color_FFFFFF_t_70_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDk5MDgxOA_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20200812232254745.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MDk5MDgxOA==,size_16,color_FFFFFF,t_70#pic_center