Java集合框架(三)

01.集合（Map概述）

我感觉就是C#中的字典Dictionary。
Map集合的基本特点：
该集合存储键值对，是一对一对往里存，而且要保证键的唯一性。

添加：
put(key,value)
putAll()
删除：
clear();
remove(Object obj);按键值删除
判断：
containsKey(Object obj)
containsValue(Object obj)
isEmpty()
获取：
get(Object obj)
size()
values();返回的是Collection<T>

entrySet()
keySet()

02.集合（Map子类对象特点）

Map：
HashTable：底层是Hash表数据结构，不可以存入null值和null键。该集合是线程同步的。jdk1.0.效率低。
HashMap：底层是hash表数据结构，允许使用null键和null值，该集合是不同步的。jkd1.2.效率高。
TreeMap：底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序。和Set很像，其实Set底层就是使用了Map集合。

03.集合（Map共性方法）

04.集合（Map-keySet）

Map集合的两种取出方式：
第一种keySet：将map中所有的键存入Set集合，因为Set具备迭代器，所有可以迭代方式取出所有的键，获取每一个键对应的值。

Map<String,String> map=new Map<String,String>();

map.put("02","zhangsan2");
map.put("03","zhangsan3");
map.put("04","zhangsan4");
map.put("05","zhangsan5");

Set<String> keySet=map.keySet();

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

while(it.hasNext())
{
 String key=it.next();
 String value=map.get(key);
 输出键和值;
}

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

05.集合（Map-entrySet）

第二种entrySet：
Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到set集合中，而这个关系的数据类型就是：Map.Entry。

Set<Map.Entry<String,String>> entrySet=map.entrySet();

Iterator<Map.Entry<String,String>> it=entrySet.iterator();
while(it.hasNext())
{
 Map.Entry<String,String> me=it.next();
 String key=me.geyKey();
 String value=me.getValue();
 这样就取出来了；
}

Map.Entry其实Entry也是一个接口，它是Map接口中的一个内部接口。
interface Map
{
 public static interface Entry
 {
  public abstract Object getKey();
  public abstract Object getValue();
 }
}

06.集合（Map练习）

需求：
没一个学生都有对应的归属地，学生Student，地址：String，学生属性：姓名，年龄
注意：姓名和年龄相同的视为同一学生，保证学生的唯一性。

思路：
1.描述学生。
2.定义map容器，将学生作为键，地址作为值，存入。
3.获取map集合中的元素。

以后创建类，这个类如果有多个对象且还有可能排序时，一定要实现Comparable接口，覆盖compareTo();hashCode();equals();三个方法。

07.集合（TreeMap练习）

需求：对学生对象的年龄进行排序。
因为数据是以键值对形式存在的，所以使用可以排序的map集合，TreeMap

08.集合（TreeMap练习--字母出现次数）

通过结果发现，每一个字母都有对应次数，说明字母和次数之间都有映射关系。
注意了：当发现有映射关系时，就要先想map集合。

思路：
1.将字符串转换成字符数组，因为要对每一个字母进行操作
2.定义一个map集合，因为打印结果的字母有序，所以使用treemap集合
3.遍历字符数组
将每一个字母作为键去查map集合
如果返回nulll，将该字母和1存到map集合
如果返回不是null，说明该字母在map集合已经存在并有对应次数，那么就获取该次数进行自增，然后将该字母和自增后的次数存入到map集合，覆盖原来键所对应的值
4.将map集合的数据变成指定的字符串形式返回。

09.集合（map扩展）

map集合被使用是因为具备映射关系。
HashMap<String,String> hm0=new HashMap<String,String>();
HashMap<String,HashMap<String,String>> hm1=new HashMap<String,HashMap<String,String>>();