黑马程序员_map集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- 

Map接口

映射关系,也有人称为字典,Map集合里存在两组值，一组是key,一组是value。Map里的key不允许重复。通过key总能找到唯一的value与之对应。

Map里的key集存储方式和对应的Set集合中的元素存储方式一致;

学生都有一个学号，我们能点学号就能找到某个学生，好比这个学号就是key，学生就是value

Map集合：

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

|--HashMap：底层是哈希表数据结构，是线程不同步的。可以存储null键，null值。替代了Hashtable.

|--TreeMap：底层是二叉树结构，可以对map集合中的键进行指定顺序的排序。

Map集合存储和Collection有着很大不同：

Collection一次存一个元素；Map一次存一对元素。

Collection是单列集合；Map是双列集合。

Map中的存储的一对元素：一个是键，一个是值，键与值之间有对应(映射)关系。

特点：要保证map集合中键的唯一性。

Map常见方式

1，添加。

put(key,value)：当存储的键相同时，新的值会替换老的值，并将老值返回。如果键没有重复，返回null。

void putAll(Map);

2，删除。

void clear()：清空

value remove(key) ：删除指定键。

3，判断。

boolean isEmpty()：

boolean containsKey(key)：是否包含key

boolean containsValue(value) ：是否包含value

4，取出。

int size()：返回长度

value get(key) ：通过指定键获取对应的值。如果返回null，可以判断该键不存在。当然有特殊情况，就是在hashmap集合中，是可以存储null键null值的。

Collection values()：获取map集合中的所有的值。

Set entrySet():返回Map所包含的key-value对所组成的Set集合，每个集合元素都是Map.Entry对象(Entry是Map内部类)；

Set keySet():返回该Map中所有key所组成的Set集合；

如何获取map中的所有元素？

原理：map中是没有迭代器的，collection具备迭代器，只要将map集合转成Set集合，可以使用迭代器了。之所以转成set，是因为map集合具备着键的唯一性，其实set集合就来自于map，set集合底层其实用的就是map的方法。

map集合的两种取出方式：

1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。

所以可以以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。

Map集合的取出原理：将map集合转成set集合。再通过迭代器取出。

2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry。原理：通过entrySet方法变成Set对象

Entry其实就是Map中的一个static内部接口。为什么要定义在内部呢？因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。

例子：

import java.util.*;

public class Demo18 {

public static void main(String[] args) {

Map<Integer, String> m = new HashMap<Integer, String>();

m.put(1, "jack");

m.put(2, "rose");

m.put(3, "lucy");

//第一种方法

Set s = m.entrySet();

Iterator it = s.iterator();

while(it.hasNext()){

Map.Entry me = (Entry) it.next();

System.out.println(me.getKey()+" "+me.getValue());

}

//第二种方法

s = m.keySet();//得到的是key的集合

it = s.iterator();//然后将key迭代出来

while(it.hasNext()){

int i = (int)it.next();

System.out.println(i+" "+m.get(i));

}

}

}

Map练习：

需求：一个学校有两个教室，每个教室的学生都有对应的学号和姓名，通过教室可以找到对应的学生，用map集合来体现。（map集合有三个元素，可以将键值对的值变成ArrayList集合）

import java.util.*;

class Student

{

private String id;

private String name;

Student(String id,String name)

{

this.id = id;

this.name = name;

}

public String toString()

{

return id+":::"+name;

}

}

class MapDemo

{

public static void demo()

{

HashMap<String,List<Student>>czbk=new HashMap<String,List<Student>>();

List<Student> reyu = new ArrayList<Student>();

List<Student> jiuye = new ArrayList<Student>();

czbk.put("yureban",reyu);

czbk.put("jiuyeban",jiuye);

reyu.add(new Student("01","zhagnsa"));

reyu.add(new Student("04","wangwu"));

jiuye.add(new Student("01","zhouqi"));

jiuye.add(new Student("02","zhaoli"));

Iterator<String> it = czbk.keySet().iterator();

while(it.hasNext())

{

String roomName = it.next();

List<Student> room = czbk.get(roomName);

System.out.println(roomName);

getInfos(room);

}

}

public static void getInfos(List<Student> list)

{

Iterator<Student> it = list.iterator();

while(it.hasNext())

{

Student s = it.next();

System.out.println(s);

}

}

public static void main(String[] args)

{

demo();

}

public static void getStudentInfo(HashMap<String,String> roomMap)

{

Iterator<String> it = roomMap.keySet().iterator();

while(it.hasNext())

{

String id = it.next();

String name = roomMap.get(id);

System.out.println(id+":"+name);

}

}

}

使用集合的技巧：

看到Array就是数组结构，有角标，查询速度很快。

看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast； removeFirst()； removeLast()； getFirst()；getLast()；

看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。

看到tree就是二叉树，就要想到排序，就想要用到比较。

比较的两种方式：

一个是Comparable：覆盖compareTo方法；

一个是Comparator：覆盖compare方法。

LinkedHashSet，LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序。

集合什么时候用？

当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。

保证唯一，就用Set。不保证唯一，就用List。