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; } @Override public String toString() { return "[编号:"+this.id+" 姓名:"+this.name+"]"; } @Override public int hashCode() { return this.id; } @Override public 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); } }