黑马程序员-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):随机置换