黑马程序员-Java基础：集合(双列集合)

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

双列集合-Map
Map集合中存储的元素为键值对形式，即所有元素都是键值对的映射
比如当要存储学生的学号和姓名时，使用Map集合就能方便的满足需求，将学生的学号和姓名一一对应存入集合。
1.特点：一个映射不能包含重复的键；每个键最多只能映射到一个值
2.主要功能
添加功能：

V put(K key, V value)将键值对添加入集合
—如果键是第一次存储，就直接存储元素，返回null
—如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
void putAll(Map<？ extends K, ? extends V> m)

删除功能：

V remove(Object key) 移除指定键对应的映射关系

判断功能：

boolean containsKey(Object key)判断是否包含指定的键
boolean containsValue(Object value)判断是否包含指定的值

获取功能：

V get(Object key) 获取指定键的值
Set<K> keySet() 以Set集合返回所有键
Collection<V> values() 返回所有值的集合
Set<Map.Entry<K,V>> entrySet()

长度功能:

int size()

三、Map集合的遍历
1.通过获取键的集合遍历
步骤：
获取所有键的集合
遍历键的集合,得到每一个键
根据键到集合中去找值
代码：

//定义一个Map集合，并指定键值对类型
Map<Integer, String> map = new HashMap<Integer, String>();
//向集合中添加元素
map.put(1,"hello");
map.put(2,"world");
map.put(3,"I love");
map.put(4,"Java");
//获取所有键的集合
Set<Integer> keys = map.keySet();
//foreach循环遍历键的集合,并获取值
for(Integer key : keys) {
    String value = map.get(key);
    .....
    do something with value
    .....
}

2.直接获取值的集合进行遍历

此处假定有一个定义好的集合对象：map
Collection values = map.values();
for(Object value : values) {
    .....
    do something with value
    .....
}

3.获取键值对映射关系进行遍历

//定义一个Map集合并指定键值对类型：
Map<String, String> map = new HashMap<String, String>();
//添加元素
map.put("A", "曹操");
map.put("B", "刘备");
map.put("C", "孙权");
//获取映射关系
Set<Map.Entry<String,String>> entries = map.entrySet();
for(Map.Entry<String,String> entry : entries) {
    String key = entry.getKey();
    String value = entry.getValue();
    .....
    do something with key and value
    .....
}

四、Map集合的具体实现类
1.HashMap
HashMap是基于哈希表的Map接口实现
哈希表的作用是用来保证键的唯一性的。
类似于HashSet集合，键中元素需要重写hashCode()和equals()方法
元素的使用和Map集合相同。
2.LinkedHashMap
是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
由哈希表保证键的唯一性
由链表保证键的有序(存储和取出的顺序一致)
3.TreeMap
是基于红黑树的Map接口的实现。

五、集合使用小结
1.存储元素为任意对象：既然集合存储的元素为任意类型的对象，那么元素当然也可以是其他集合，这样就形成了集合的嵌套，所以对与集合所存储的元素不应该有局限思维，注意对任意两个字的理解。
2.如何选择具体的集合：
根据需求选择：

    是否是键值对象形式:
        是：Map
            键是否需要排序:
                是：TreeMap
                否：HashMap
            不知道，就使用HashMap。

        否：Collection
            元素是否唯一:
                是：Set
                    元素是否需要排序:
                        是：TreeSet
                        否：HashSet
                    无所谓，就使用HashSet

                否：List
                    要安全吗:
                        是：Vector（一般不用）
                        否：ArrayList或者LinkedList
                            增删多：LinkedList
                            查询多：ArrayList
                        无所谓，就使用ArrayList

六、操作集合的工具类Collections
对集合进行操作的工具类，都是静态方法。
简单介绍几种方法，如过需要详细了解请查阅API文档

public static <T> void sort(List<T> list)：排序 默认情况下是自然顺序。
public static <T> int binarySearch(List<?> list,T key):二分查找
public static <T> T max(Collection<?> coll):最大值
public static void reverse(List<?> list):反转
public static void shuffle(List<?> list):随机置换