Week04_day01 Map

来源:互联网 发布:知乎 瞎扯 编辑:程序博客网 时间:2024/05/29 19:50

Map

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

Map与Collection的区别

Map存储的是键值对

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

Map集合没有直接遍历元素的方法,而是先转成Set集合,在通过迭代遍历或者直接使用foreach遍历

Map集合中键要保证唯一性

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

总结:

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

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

Map学习体系:

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

         

---|HashMap: 底层是哈希表数据结构,线程是不同步的,可以存入null键,null值。要保证键的唯一性,需要覆盖hashCode方法,和equals方法。

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

---|TreeMap:底层是二叉树数据结构。可以对map集合中的键进行排序。需要使用Comparable或者Comparator 进行比较排序。return 0,来判断键的唯一性

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

效率较低,被HashMap 替代。




常见方法(可查api)

1、添加:

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

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

   2、putAll(Map<? extends K,? extends V> m)  从指定映射中将所有映射关

系复制到此映射中(可选操作)。

2、删除

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

   2、clear()     清空集合对象

3、获取

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

回的是null。

 

3、判断:

   1、boolean isEmpty()   长度为0返回true否则false

    2、boolean containsKey(Object key)  判断集合中是否包含指定的key

3、boolean containsValue(Object value)  判断集合中是否包含指定的value

4、长度:

Int size()

 

遍历Map的方式:

1、将map 集合中所有的键取出存入set集合。

      Set<K> keySet()   返回所有的key对象的Set集合

                             再通过get方法获取键对应的值。

2、 values() ,获取所有的值.

      Collection<V> values()不能获取到key对象

3、 Map.Entry对象  推荐使用   重点

      Set<Map.Entry<k,v>> entrySet()

将map 集合中的键值映射关系打包成一个对象

Map.Entry对象通过Map.Entry 对象的getKey,

getValue获取其键和值。


package com.serendipity.map;public class Cat{private  String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic String toString() {return "Cat [name=" + name + ", age=" + age + "]";}public Cat(String name, int age) {super();this.name = name;this.age = age;}public Cat() {super();// TODO Auto-generated constructor stub}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}@Overridepublic boolean equals(Object obj) {if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;Cat other = (Cat) obj;if (age != other.age)return false;if (name == null) {if (other.name != null)return false;} else if (!name.equals(other.name))return false;return true;}}


package com.serendipity.map;import java.util.Collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;import java.util.Set;public class DemoMap {public static void main(String[] args) {Map<String,String> map=new HashMap<>();Map<String,String> map1=new HashMap<>();map.put("001","野猴子");map.put("002","小旋风");map.put("003","独跤大王");map1.put("004","金角大王");map1.put("005","银角大王");map1.put("你","银角大王");map1.put("我","银角大王");map1.put("他","银角大王");map.putAll(map1);map.put("005", "千手观音");//修改//map.clear();System.out.println("map是否等于空:"+(map.size()==0? true:false));System.out.println(map==null);//  falseSystem.out.println(map);System.out.println("获取长度:"+map.size());System.out.println("删除:"+map.remove("他"));System.out.println("containsKey:"+map.containsKey("005"));System.out.println("containsValue:"+map.containsValue("千手观音"));System.out.println("通过key值找value:"+map.get("005"));/** * map的第一种遍历方式:keySet() */Set<String> keySet = map.keySet();//得到一个key的set集合Iterator<String> it = keySet.iterator();System.out.println("map的keySet()遍历---------------------------------------------");while(it.hasNext()){String next = it.next();System.out.println(next+"==="+map.get(next));}System.out.println("map的values()遍历---------------------------------------------");/** * map的遍历:values() *  * 只能获得values值,不能获得key值 */Collection<String> values = map.values();/** * 增强for * 迭代器 * 转数组 */for(String s:values){System.out.println(s);}System.out.println("map的entrySet()遍历---------------------------------------------");/** * map的第三种遍历方式entrySet(): */Set<Entry<String, String>> entrySet = map.entrySet();Iterator<Entry<String, String>> it1 = entrySet.iterator();while(it1.hasNext()){Entry<String, String> entry=it1.next();System.out.println(entry.getKey()+"=="+entry.getValue());}}}