Analyse simple du code source de Set en Java

Ce que cet article vous apporte, c'est une simple analyse du code source de Set en Java. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

L'interface Set hérite de l'interface de collection et les méthodes qu'elle contient existent dans la collection

Les principales classes d'implémentation de Set sont : HashSet, TreeSet

HashSet code source

//HashSet的继承关系
public class HashSet<E>    
extends AbstractSet<E>    
implements Set<E>, Cloneable, java.io.Serializable

//由此可以看出hashSet底层实现是用HashMap
private transient HashMap<E,Object> map;
public HashSet() {
        map = new HashMap<>();
    }

Grâce à la méthode suivante, nous pouvons voir que la méthode d'implémentation de HashSet est une opération de carte

//遍历    
    public Iterator<E> iterator() {
           return map.keySet().iterator();
    }
    //计算长度
    public int size() {
        return map.size();
    }
    //判断是否为空
    public boolean isEmpty() {
        return map.isEmpty();
    }
    //添加
     public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

Code source de TreeSet

//TreeSet的继承关系
public class TreeSet<E> extends AbstractSet<E>    
implements NavigableSet<E>, Cloneable, java.io.Serializable

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!