Java基础<十三>------Map集合

Java基础<十三>------Map集合

1.    Map、HashMap、TreeMap

Map：一次添加一对元素，Collection一次添加一个元素。

Map也称为双列集合，Collection集合称为单列集合。

其实Map集合中存储的就是键值对。

map集合中必须保证键的唯一性。

常用方法：

1）、添加

valueput(key,value):返回前一个和key关联的值，如果没有返回null。

2）、删除

void clear():清空map集合。

valueremove(Object key):根据指定的key删除这个键值对。

3）、判断

booleancontainsKey(key);

booleancontainsValue(value);

boolean isEmpty();

4）、获取

value get(key):通过键获取值，如果没有该键返回null。

当然可以通过返回null，来判断是否包含指定键。

int size():获取键值对个数。

示例：

运行结果：

获取Map集合元素并打印方式一：

示例：

运行结果：

获取Map集合元素并打印方式二：

示例：

运行结果：

获取Map集合元素并打印方式三：

示例：

运行结果：

Map常用的子类：

|--Hashtable：内部结构是哈希表，是同步的。不允许null作为键，null作为值。

|--Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。

|--HashMap：内部结构式哈希表，不是同步的。允许null作为键，null作为值。

|--TreeMap：内部结构式二叉树，不是同步的。可以对Map结合中的键进行排序。

hashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。

示例：

运行结果：

注：键有了判断依据，HashMap中的值就被覆盖。

运行结果：

使用LinkedHashMap则是跟原来存入的顺序是一致的。

示例：

运行结果：

练习：

“fdqavcbsacdfs”获取该字符串中，每一个字母出现的次数。

要求打印结果是：a(2)b(1)...;

思路：

对于结果的分析发现，字母和次数之间存在着映射的关系，而且这种关系很多。很多就需要存储，能存储映射关系的容器有数组和Map结合。关系中没有编号！那就使用Map结合。又发现可以保证唯一性的一方具备着顺序，如a、b、c...所以可以使用TreeMap集合。这个集合最终应该存储的是字母和次数的对应关系。

1）. 因为操作的是字符串中的字母，所以先将字符串变成字符数组。

2）. 遍历字符数组，用每一个字母作为键去查Map集合这个值。

如果该字母键不存在，就将该字母作为键，1作为值存储到map集合中。如果该字母键存在，就将该字母键对应值取出并+1，再将该字母和+1后的值存储到map集合中。键相同值会覆盖，这样就记录住了该字母的次数。

3）. 遍历结果，map集合就记录所有字母的出现的次数。

代码：

运行结果：

Map在有映射关系时，可以优先考虑,在查表法中的应用较为多见。

示例：

示例：