首页 > 其他分享> 文章详细

集合：map接口及其实现类（HashMap、TreeMap）

2020-08-07 08:02:59 阅读：293 来源： 互联网

标签：map ma HashMap zhang TreeMap zhao put

1、map接口

（1）特点

不能包含重复的键，但是值可以有重复

一个key只能映射一个值

用于保存一组键值对的映射

（2）方法

put（键，值）：添加，要注意list接口的添加是add方法，该键不存在就添加，存在的话就覆盖
remove（键）：删
containsKey（键）：判断键是否存在
containsValue（值）：判断值是否存在
get（键）：根据键获取值

2、Map接口的常用方法

（1）添加

put：

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        map.put("7","sun");
        map.put("123",null);
        map.put(null,"qqq");
        System.out.println(map);
    }

（2）删除

remove：

    @Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        System.out.println(map);
        map.remove("4");
        System.out.println(map);
    }

{1=zhao, 2=liu, 4=zhai, 6=ma, 9=zhang}
{1=zhao, 2=liu, 6=ma, 9=zhang}

（3）获取

get：

 @Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        System.out.println(map.get("6"));
    }

ma

containsKey：键是否存在

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        System.out.println(map.containsKey("6"));
        System.out.println(map.containsKey("123"));
    }

true
false

containsValue：值是否存在

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        System.out.println(map.containsValue("6"));
        System.out.println(map.containsValue("ma"));
    }

false
true

集合大小：

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        System.out.println(map.size());
    }

是否为空：

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        System.out.println(map.isEmpty());
    }

false

通过size方法和isEmpty方法判断集合是否为空的效率是一样的

3、Map接口的遍历方式

（1）entrySet方式

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        //获取所有的关系
        Set entrys=map.entrySet();
        Iterator iterator=entrys.iterator();//遍历
        while (iterator.hasNext()){//获取每一对关系
            Map.Entry entry= (Map.Entry) iterator.next();
            System.out.println(entry);
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
    }

1=zhao
1:zhao
2=liu
2:liu
4=zhai
4:zhai
6=ma
6:ma
9=zhang
9:zhang

通过迭代器和增强for是一样的

（2）keySet方式

@Test
    public void test1() {
        Map map=new HashMap();
        map.put("4","zhai");
        map.put("2","liu");
        map.put("9","zhang");
        map.put("1","zhao");
        map.put("6","ma");
        //获取所有的键
        Set keys=map.entrySet();
        for (Object key:keys){
            System.out.println(key);
        }
    }

1=zhao
2=liu
4=zhai
6=ma
9=zhang

以上两种方式不管是获取到所有的关系还是获取到所有的键，都只能用set来存储，因为只有set是不允许有重复的

4、HashMap

（1）底层原理：https://www.cnblogs.com/zhai1997/p/12677798.html

（2）源码分析：https://www.cnblogs.com/zhai1997/p/13028001.html

5、HashMap与HashTable

底层结构

HashMap：哈希表

HashTable：哈希表

版本

HashMap：1.2

HashTable：1.0

线程安全

HashMap：不安全

HashTable：安全

允许null键null值

HashMap：允许

HashTable：不允许

6、TreeMap

（1）特点

基于红黑树

根据键排序（如果键是自定义的类型则要像TreeSet那样手动添加比较器）

标签：map,ma,HashMap,zhang,TreeMap,zhao,put
来源： https://www.cnblogs.com/zhai1997/p/13449690.html

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

ICode9

集合：map接口及其实现类（HashMap、TreeMap）