rust set

HashSet<K>和BTreeSet<K>其实就是HashMap<K,V>和BTreeMap<K,V>把value设置为空元组的特定类型,等价于HashSet<K,()>和BTreeSet<K,()>.

BTreeSet是有序的,HashSet是无序的

fn testHashSet(){
    use std::collections::BTreeSet;
    use std::collections::HashSet;
    let mut bset = BTreeSet::new();
    bset.insert("aaa");
    bset.insert("ccc");
    bset.insert("bbb");
    bset.insert("ddd");
    bset.insert("fff");
    bset.insert("eee");
    if bset.contains("bbb"){
        println!("contains bbb,len:{}",bset.len());
    }
    println!("bset:{:?}",bset);
    let mut hset = HashSet::new();
    hset.insert("aaa");
    hset.insert("ccc");
    hset.insert("bbb");
    hset.insert("ddd");
    hset.insert("fff");
    hset.insert("eee");
    if hset.contains("bbb"){
        println!("contains bbb,len:{}",hset.len());
    }
    println!("hset:{:?}",hset);
}

contains bbb,len:6
bset:{"aaa", "bbb", "ccc", "ddd", "eee", "fff"}
contains bbb,len:6
hset:{"ccc", "ddd", "fff", "aaa", "bbb", "eee"}