ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2022-04-02 01:35:18  阅读:183  来源: 互联网

标签:map 27 java HashMap HashSet System set println


学习路径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));
    }
}

 

标签:map,27,java,HashMap,HashSet,System,set,println
来源: https://www.cnblogs.com/remyuu/p/16089903.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有