2018-08-23

一,Map

如果程序中存储了几百万个学生,而且经常需要使用学号来搜索某个学生,那么这个需求有效的数据结构就是Map。

Map是一种依照键(key)存储元素的容器,键(key)很像下标,在List中下标是整数。在Map中键(key)可以使任意类型的对象。Map中不能有重复的键(Key),每个键(key)都有一个对应的值(value)。

一个键(key)和它对应的值构成map集合中的一个元素。

Map中的元素是两个对象,一个对象作为键,一个对象作为值。键不可以重复,但是值可以重复。

看顶层共性方法找子类特有对象.

Map与Collection在集合框架中属并列存在

Map存储的是键值对

Map存储元素使用put方法,Collection使用add方法

Map集合没有直接取出元素的方法,而是先转成Set集合,在通过迭代获取元素

Map集合中键要保证唯一性

也就是Collection是单列集合, Map 是双列集合。

总结:

Map一次存一对元素, Collection 一次存一个。Map 的键不能重复,保证唯一。

Map 一次存入一对元素,是以键值对的形式存在.键与值存在映射关系.一定要保证键的唯一性.

查看API文档:

interface Map

K - 此映射所维护的键的类型

V - 映射值的类型

概念:

将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

特点:

Key和Value是1对1的关系,如:身份证号 :姓名   

双列集合

Map学习体系:

---| Map  接口    将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。

---| HashMap:

采用哈希表实现,所以无序(是指添加顺序与迭代出来的顺序不一致),线程是不同步的,可以存入null键,null值;要保证键的唯一性,需要覆盖hashCode方法,和equals方法。

---| TreeMap:      

底层是二叉树数据结构;可以对map集合中的键进行排序,需要使用Comparable(实现该接口:自然排序)或者Comparator(实现该接口:定制排序) 进行比较排序。return0,来判断键的唯一性。

---|Hashtable :    

底层是哈希表数据结构,线程是同步的,不可以存入null键,null值。

效率较低,被HashMap 替代。

---| LinkedHashMap:

该子类基于哈希表又融入了链表。可以为Map集合进行增删提高效率。

常见方法

1、添加:

1.1、V  put(K key, V value)(可以相同的key值,但是添加的value值会覆

盖前面的,返回值是前一个,如果没有就返回null)

1.2、putAll(Map m)从指定映射中将所有映射关系复制到此映射中(可选操作)。

案例:

该案例使用了HashMap,建立了学生姓名和年龄之间的映射关系。并试图添加重复的键。

publicclassDemo1{

    publicstaticvoidmain(String[] args){

                // 定义一个Map的容器对象

                Map map1 = new  HashMap();

                map1.put("jack",20);

                map1.put("rose",18);

                System.out.println(map1);

                // 添加重复的键值(值不同),会返回集合中原有(重复键)的值, System.out.println(map1.put("jack", 30)); //20

                Map map2  = new  HashMap();

                map2.put("张三丰",100);

                map2.put("虚竹",20);

                System.out.println("map2:"+ map2);

                 // 从指定映射中将所有映射关系复制到此映射中。

                map1.putAll(map2);

                System.out.println("map1:"+ map1);

    }

}


2、删除

2.1、remove()删除关联对象,指定key对象

2.2、clear()清空集合对象

案例:

// remove() 删除关联对象,指定key对象

// clear() 清空集合对象

                Map map1 =newHashMap();

                map1.put("jack",20);

                map1.put("rose",18);

                map1.put("lucy",17);

                map1.put("java",25);

                System.out.println(map1);

                // 指定key,返回删除的键值对映射的值。

                System.out.println("value:"+ map1.remove("java"));

                map1.clear();

                System.out.println("map1:"+ map1);

3、获取

3.1: valueget (key); 可以用于判断键是否存在的情况。当指定的键不存在的时候,返回的是null。

3.2、Int size();获取容器的大小,取出集合中元素的个数。

                      // V get(Object key) 通过指定的key对象获取value对象

                    // int size() 获取容器的大小

                    Map map1 =newHashMap();

                    map1.put("jack",20);

                    map1.put("rose",18);

                    map1.put("lucy",17);

                    map1.put("java",25);

                    System.out.println(map1);

                    // V get(Object key) 通过指定的key对象获取value对象

                    // int size() 获取容器的大小

                    System.out.println("value:"+ map1.get("jack"));//输出结果为20

                    System.out.println("map.size:"+ map1.size());//输出结果为4

4、判断:

4.1、booleanisEmpty()长度为0返回true否则false

4.2、booleancontainsKey(Object key)判断集合中是否包含指定的key

4.3、booleancontainsValue(Object value)判断集合中是否包含指定的value

                    Map map1 =newHashMap();

                    map1.put("jack",20);

                    map1.put("rose",18);

                    map1.put("lucy",17);

                    map1.put("java",25);

                    System.out.println(map1);

                    System.out.println("isEmpty:"+ map1.isEmpty());

                    System.out.println("containskey:"+ map1.containsKey("jack"));

                    System.out.println("containsvalues:"+ map1.containsValue(100));

遍历Map的方式:

public class TestHashMap {

//HashMap的唯一的两种遍历方式

            public static void main(String[] args) {

                        HashMap has = new HashMap();

                        has.put(111, 222);

                        has.put(222, 333);

                        has.put(444, 555);

                        has.put(666, 777);

                        has.put(888, 999);

//Map的遍历方式一————面向对象的思想将map集合中的键和值映射关系打包为一个对象,就是Map.Entry,将该对象存入Set集合,Map.Entry是一个对象,那么该对象具备的getKey,getValue获得键和值。 Map.Entry对象  推荐使用  重点

//调用entrySet方法返回此映射所包含的映射关系的 Set 视图。————也就是集合中所有的元素,现在键和值为一个整体对象

                        Set entrySet = has.entrySet();

                        for (Object object : entrySet) {//增强for循环来遍历集合

//因为集合中的元素为object类型的,但是我们要通过entry内部接口来取值,所以要强制转换类型

                                Entry entry = (Entry)object;

                                System.out.println(entry.getKey()+"---"+entry.getValue());//调用方法将键和值取出

                                //System.out.println(object);//也可以,直接取出

                            }

                            System.out.println("------------------------------------------------------");

//Map遍历方式二————将Map转成Set集合(keySet()),通过Set的迭代器取出Set集合中的每一个元素(Iterator)就是Map集合中的所有的键,再通过get方法获取键对应的值。

                            Set keySet = has.keySet();

//keySet为源,也就是集合中所有的键都放在了一个set集合中,所以object为所有元素的键

                             for (Object object : keySet) {

                             System.out.println(object+"---"+has.get(object));//通过键调用方法返回所有键对应的值

                              }

                }

}

二,HashMap的唯一性实现:

要保证键的唯一性,需要覆盖hashCode方法,和equals方法。

当两个对象的哈希吗值和静态属性值相等时,就证明两个对象是一致的

创建HashMap对象


覆写equals和HashCode方法

三,TreeMap

TreeMap的排序,TreeMap可以对集合中的键进行排序。如何实现键的排序?

方式一:元素自身具备比较性

和TreeSet一样原理,需要让存储在键位置的对象实现Comparable接口,重写compareTo方法,也就是让元素自身具备比较性,这种方式叫做元素的自然排序也叫做默认排序。

方式二:容器具备比较性(自定义排序)

当元素自身不具备比较性,或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator,重写compare方法,并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。

注意:当Comparable比较方式和Comparator比较方式同时存在时,以Comparator的比较方式为主;

注意:在重写compareTo或者compare方法时,必须要明确比较的主要条件相等时要比较次要条件。(假设姓名和年龄一直的人为相同的人,如果想要对人按照年龄的大小来排序,如果年龄相同的人,需要如何处理?不能直接return 0,以为可能姓名不同(年龄相同姓名不同的人是不同的人)。此时就需要进行次要条件判断(需要判断姓名),只有姓名和年龄同时相等的才可以返回0.)

自然排序:

1.TreeMap添加 进来的元素会进行自然排序

2.只要是实现了Comparable接口点的类在添加到TreeMap集合容器是都会进行自然排序

3.所以我么要覆写compareTo方法,实现我们自己设计的类可以在添加到TreeMap集合容器里是自然排序

4.自己设计的类没有实现Comparable接口,所以当向往集合中添加自己试剂盒类的对象的时候需要进行如下

自然排序

定制排序:

①定制比较器:第三方裁判

②自定义类MyComparator  implements Comparator 覆写:compar方法:  内部转换类型,确定比较对象的类型

③创建一个MyComparator  自定义比较器的对象

④TreeMapts = new TreeMap(mc);

⑤可以往ts中添加比较器指定比较类型的数据

⑥一旦一个TreeMap集合,指定了比较器,只能比较比较器 指定比较的类型

⑦一旦一个TreeMap集合,指定了比较器

比较器,指定的类型,可以添加进去了,即便该类型没有自然排序类型

实质:该集合已经可以对该类型的元素进行排序比较


定制排序
定制排序

注意:Set的元素不可重复,Map的键不可重复,如果存入重复元素如何处理

Set元素重复元素不能存入,只会显示一个元素

Map的重复健将覆盖旧键,将旧值返回。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,067评论 19 139
  • 说真的,我最近没有偷懒,只是在看书学习,好吧,我承认我并没有多么的刻苦认真的去看,只是在每天晚上吃完饭的时候看上那...
    隔夜汉堡阅读 332评论 0 2
  • 天高任鸟飞,你飞呀,你飞呀。这是天空的鼓励和包容,也是对自不量力的嘲讽。 天高任鸟飞,我飞呀,我飞呀。这是自我的奋...
    徐克惜愚兄弟阅读 207评论 0 3
  • 分清楚目标与手段这其实只是一句话,我们可能听到过多次了只是,一旦需要分清楚时就分不清楚了。 目标与手段的关系一句话...
    云里一条小白龙阅读 2,082评论 0 1