【java】学习路径27-HashSet、TreeSet,HashMap

学习路径20-27的所有源代码都可以在此下载

https://www.aliyundrive.com/s/cg8jTRbg6vy 

HashSet、TreeSet中，Set表示集合，特性在于：无序的、不重复的。

我们通过一个实例快速学习HashSet的内容

import java.util.HashSet;
import java.util.Iterator;
public class HashSetDemo {
    public static void main(String[] aa){
        HashSet set = new HashSet();
        set.add("remoo");
        set.add("remoo");
        set.add("llkkjj");
        set.add("llkkjj");
        set.add("remoo.net");

        //使用迭代器遍历输出HashSet的数据
        Iterator itt = set.iterator();
        while(itt.hasNext())
            System.out.println(itt.next());
        
    }
}

输出结果：

分析结果：

1、无重复成员

2、无须

HashSet知识点与解释：

1、我们即便使用add方法多次添加同一个成员，HashSet也只会存储一个，即不重复。

2、HashSet没有get方法，不能通过索引寻找内容，因为他是无序的。

 

TreeSet的用法和HashSet是一样的，不同在于其实现的方式。

 

 

1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key
2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.
3. hashCode和equal()是HashMap用的, 因为无需排序所以只需要关注定位和唯一性即可.
a. hashCode是用来计算hash值的,hash值是用来确定hash表索引的.
b. hash表中的一个索引处存放的是一张链表, 所以还要通过equal方法循环比较链上的每一个对象
才可以真正定位到键值对应的Entry.
c. put时,如果hash表中没定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧value
4. 由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的.
a. Comparator可以在创建TreeMap时指定
b. 如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口.
c. TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.

 

一个案例学会HashMap的简单使用：

import java.util.HashMap;
public class HashMapDemo {
    public static void main(String[] aa){
        HashMap map = new HashMap();

        map.put("remo",666);
        map.put("lssy",520);
        map.put("wzzj",250);
        //如果put重复添加，则会覆盖上面的value，
        map.put("remo",520);
        System.out.println(map.get("remo"));

        //如果输入不存在的值，则会返回NULL
        System.out.println(map.get("remoo"));

        //keySet应该是随机存储的，具体不明。
        for(Object key:map.keySet())
            System.out.println(key+"-"+map.get(key));

        //values应该是按顺序存储的，具体不明。
        for (Object value :map.values())
            System.out.println(value);

        System.out.println(map.containsKey("remo"));
        System.out.println(map.containsValue(666));
    }
}