Java集合（7）——Map，HashMap

Java集合（7）——Map，HashMap"/>

Java集合（7）——Map，HashMap

在现实生活中有些数据是以映射关系存在的，也就是成对存在的，比如：
键 值
老公 老婆
身份证 人
钥匙 锁

双列集合

----------|Map:如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。
--------------|HashMap
--------------|TreeMap
--------------|HashTable

1.Map接口的方法

（1）添加：

（1）put（K key, V value)：
作用：添加一个元素。
返回值：如果之前没有存在该键，那么返回的是null；如果之前存在该键了，那么就返回该键之前对应的值。

public static void main(String[] args) {Map<String,String> map = new HashMap<String,String>();//添加方法map.put("汪峰","章子怡");map.put("文章","马伊琍");map.put("谢霆锋","张柏芝");//添加//如果之前没有存在该键，那么返回的是null，如果之前就已经存在该键了，那么就返回该键之前对应的值。System.out.println("返回值:"+map.put("谢霆锋","王菲"));//返回的是之前的谢霆锋对应的值张柏芝System.out.println("返回值:"+map.put("张杰","谢娜")); //返回null
}
----------------------------------------------------------------
输出：
返回值:张柏芝
返回值:null

（2）putAll(Map m)：把一个集合的元素添加到另一个集合中。

public static void main(String[] args) {Map<String,String> map = new HashMap<String,String>();//添加方法map.put("汪峰","章子怡");map.put("文章","马伊琍");map.put("谢霆锋","张柏芝");Map<String,String> map1 = new HashMap<String,String>();map1.put("杨振宁","翁帆");map1.put("张三","李四");map.putAll(map1);//把map2的元素添加到map集合中
}----------------------------------------------------------------
输出：
集合的元素:{狗娃=王菲, 张三=李四, 文章=马伊琍, 谢霆锋=王菲, 杨振宁=翁帆, 汪峰=章子怡, 张杰=谢娜}

（2）获取

（1）get(Object key)：根据指定的键获取对应的值

System.out.println("根据指定的键获取对应的值:"+map.get("文章")); 

（2）size()：获取map集合键值对个数

System.out.println("获取map集合键值对个数:"+map.size());

（3）判断

（1）containsKey(Object key)：判断map集合是否包含指定的键

System.out.println("判断map集合是否包含指定的键:"+map.containsKey("文章"));//true

（2）containsValue(Object value)：判断map集合是否包含指定的值

System.out.println("判断map集合是否包含指定的值:"+map.containsValue("张柏芝"));//false

（3）isEmpty()：判断map集合是否为空

map.clear();
map.put(null,null); //null = null 也算键值对，所以集合不为空
System.out.println("判断map集合是否为空:"+map.isEmpty());//false

（4）删除

（1）remove(Object key)：根据键删除一条map中的数据，返回的是该键对应的值。若删除不存在的键，则返回null。
（2）clear()：清空集合

System.out.println("删除的数据是:"+map.remove("谢霆锋"));//根据键删除一条map中的数据，返回的是该键对应的值
System.out.println("删除的数据是:"+map.remove("小宝"));//若删除不存在的键，则返回null
map.clear();

（5）迭代

（1）keySet()：keySet()方法把Map集合中的所有键都保存到一个Set类型的集合对象中返回。
（2）values()：values()方法把所有的值存储到一个Collection集合中返回。
（3）entrySet()：重点掌握

//问题：思考一下看看是否可以返回一个单例集合存储了键与值的数据，而且不能破坏键值之间的关系。解决：class Entry<K,V>{K key;//键V value;//值public Entry(K key,V value){this.key = key;this.value = value;}}map中一条数据就是一个Entry对象。ArrayList<Entry> list = new ArrayList<Entry>();list.add(new Entry("汪峰","章子怡"));list.add(new Entry("文章","马伊琍"));list.add(new Entry("谢霆锋","张柏芝"));list.add(new Entry("成龙","林凤娇"));*/

public static void main(String[] args) {Map<String,String> map = new HashMap<String,String>();map.put("汪峰","章子怡");map.put("文章","马伊琍");map.put("谢霆锋","张柏芝");map.put("成龙","林凤娇");//map集合中遍历方式一：使用keySet方法进行遍历//keySet()方法把Map集合中的所有键都保存到一个Set类型的集合对象中返回。Set<String> keys = map.keySet();Iterator<String> it = keys.iterator();while(it.hasNext){String key = it.next();//此时需要将it.next赋值给一个变量，因为在下面代码中会改变System.out.println("键:"+key+" 值:"+map.get(key));}//map集合中遍历方式二：使用values方法进行遍历//values()方法把所有的值存储到一个Collection集合中返回。Collection<String> c= map.values();Iterator<String> it = c.iterator();while(it.hasNext()){System.out.println("值:"+it.next());//只输出值}/*//问题：思考一下看看是否可以返回一个单例集合存储了键与值的数据，而且不能破坏键值之间的关系。解决：class Entry<K,V>{K key;//键V value;//值public Entry(K key,V value){this.key = key;this.value = value;}}map中一条数据就是一个Entry对象。ArrayList<Entry> list = new ArrayList<Entry>();list.add(new Entry("汪峰","章子怡"));list.add(new Entry("文章","马伊琍"));list.add(new Entry("谢霆锋","张柏芝"));list.add(new Entry("成龙","林凤娇"));*/Set<Entry<String,String>> set = map.entrySet();//<Entry<String,String>>：指的是只能传入Entry对象（键值对），然后键值对是String泛型Iterator<Entry<String,String>> it = set.iterator();//从set集合中取出来的元素类型是<Entry<String,String>>while(it.hasNext()){Entry<String,String> entry= it.next();System.out.println("键:"+entry.getKey()+" 值:"+entry.getValue());}

2. HashMap：底层是基于哈希表实现的。

HashMap的存储原理：

往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，经过运算就可以算出该元素在哈希表中的存储位置。
情况一：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
情况二：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，
如果equals方法返回的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允许存储。

package cn.itcast.hashmap;import java.util.HashMap;class Person<T>{int id;String name;public Person(int id,String name){this.id = id;this.name = name;} @Overridepublic String toString() {return "[编号:"+this.id+" 姓名:"+this.name+"]";}@Overridepublic int hashCode() {return this.id;}@Overridepublic boolean equals(Object obj) {Person p = (Person)obj;return this.id==p.id;}
}public class Demo1 {public static void main(String[] args) {HashMap<Person,String> map = new HashMap<Person,String>();map.put(new Person(110,"狗娃"),"001");map.put(new Person(220,"狗剩"),"002");map.put(new Person(330,"铁蛋"),"003");map.put(new Person(110,"狗娃"),"007");//如果出现了相同的键，那么后添加的数据的值会取代之前的值。System.out.println("集合的元素:"+map);}}