当前位置: 代码迷 >> 综合 >> (JavaSE 学习记录) Set接口、HashSet、TreeSet
  详细解决方案

(JavaSE 学习记录) Set接口、HashSet、TreeSet

热度:94   发布时间:2024-01-09 07:00:20.0

Set接口

Set接口的方法与Collection接口的方法完全一致,由于其特点为无序、不可重复所以与List接口相比,少了索引的有关方法,当要查找元素时只能通过遍历查找,常用的实现类有HashSet、TreeSet等。

HashSet

HashSet底层使用了HashMap,可以把HashSet看成一个化简之后的HashMap,其化简之处在于,将HashMap的键值对的值对象定义为常量,将想要存入HashSet中的元素作为其底层HashMap的键对象存入底层的HashMap中去。这也是为何HashSet不可重复的原因,HashMap中的key对象时不可重复的。
可放入null。

	//HashSet底层源码private transient HashMap<E,Object> map;private static final Object PRESENT = new Object();public HashSet() {
    map = new HashMap<>();}public boolean add(E e) {
    return map.put(e, PRESENT)==null;}

TreeSet

TreeSet与上文HashSet类似,底层使用了TreeMap,将存入的元素作为键对象存入底层的TreeMap。
TreeSet内部自动按照元素递增的方式将元素排序。如果要对自定义的类进行排序,该类必须实现Comparable接口

public class TreeSetTest {
    public static void main(String[] args) {
    Set<Integer> set = new TreeSet<>();set.add(1);set.add(5);set.add(3);for (Integer integer:set){
    System.out.println(integer);//1,3,5}Set<Garden> set02 = new TreeSet<>();set02.add(new Garden("Makka Pakka",1,10));set02.add(new Garden("Igglepiggle",2,9));set02.add(new Garden("Upsy Daisy",3,8));for (Garden tar:set02){
    System.out.println(tar.getName());//Upsy Daisy//Igglepiggle//Makka Pakka}}//Comparable接口复习static class Garden implements Comparable<Garden>{
    private String name;private int id;private int age;public String getName() {
    return name;}public Garden(String name, int id, int age) {
    this.name = name;this.id = id;this.age = age;}//负数小于 正数大于 等于零,此处根据年龄排序public int compareTo(Garden o) {
       if (this.age>o.age){
    return 1;}else if(this.age<o.age){
    return -1;}else{
    return 0;}}}
}
  相关解决方案