集合框架（五）——Map

【Map接口简介】

java.util 接口Map<K , V>

将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

Map：用于存储具备着对应关系的键和值。而且要保证键的唯一性。一次存储一对儿元素。

【Collection结合 与 Map集合的区别】

Collection：一次存储一个元素，称之为：单列集合。

Map集合一次存储一对儿元素，称之为双列集合。

 

【Map结合中涉及的常用方法】

1.       添加；

V put(K key,V value) 在map集合中，存储了相同的键，新值会替换旧值。

void putAll(Map<? extends k , ? extends v>m)

2. 删除

void clear(): 清空集合；

v remove(key):通过键删除元素，并返回对应的值。

3，判断。

        boolean containsKey(key);

        boolean containsValue(value);

        boolean isEmpty();

4，获取。

        value get(key):根据键获取值。如果键不存在，返回null。可以用来判断一个集合中是否存在某一个键。

5，获取map中所有的元素(对应关系)。

        Map是不具备迭代器的，获取原理就是将map集合先转成set集合。然后再使用迭代器。

        Set<key> keySet();

        Set<Map.Entry<key,value>> entrySet();

        Colection<value> values();获取map集合中所有的值。

【重点：如何获取Map中的所有元素。】

Map中没有迭代器，获取原理：  将map集合先转成set集合，然后再使用迭代器。

【练习】MapDemo.java ——Set<key> keySet();

为什么要转成Set集合？

在Map中，键是唯一的；键有很多；

Map.Entry:其实entry就是Map接口中的一个内部接口而已 

public interface Map{ 
        public static interface Entry{

        }

}

—————————————————————————————————

只想获得键对应的值怎么办？ 通过values方法获取Map中所有的值，返回的是Collection，因为值是重复的。

【HashTable  和  HashMap的区别】

【Map体系中的常用小弟：】

       |

       |——Hashtable; 底层是哈希表数据结构，是线程同步的，不允许null作为键，null作为值。（元老级干部）

       |

       |——HashMap ：底层是哈希表数据结构，是线程不同步的，运行null作为键，也允许作为值。

       |       

       |——TreeMap：可以对Map集合中的键进行指定顺序大的排序，默认是使用键的自然顺序，当然也可以使用比较器。

【什么时候使用map呢？】

        当分析问题时，发现其中存在着映射关系，这时应该想到两个容器，一个是map，一个是数组。如果映射关系的一方是有序的编号(可以作为索引)，而且映射关系的个数确定，建议使用数组。否则，就使用map集合。

凡是映射关系的出现，都可以使用查表法的思想去解决问题。

【查表法的再次应用】MapTest.java

【其他集合什么时候使用呢？】

        如果要保证元素的唯一性，不存在映射关系，必须先考虑使用Set集合

        如果不需保证元素唯一性，直接考虑List集合。

 

 

 

【重点：数组转成集合 与】

             数组对象能有的就是一个属性length，使用了Arrays，也就具备那么几个方法，但将数组转成集合后，就可以使用集合方法来操作数组中的元素。但是有些方法不能用，因为数组的长度是固定的。不能使用增或删的方法！

【集合转成数组】

使用的是Collection接口中的toArray方法。

集合转成数组的原因：限制对元素的操作，比如增删！

 

Utilities :

学习目的——工具方法会用就行

【练习】

CollectionsDemo.java

Collections专门用于操作集合的工具类，该类中的方法是静态的。

 

ArraysDemo.java

CollectionToArrayDemo.java

ParamDemo.java

——————————————————————————————