集合框架——2

Map集合

public interfaceMap<K,V>

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

什么使用map集合呢？

当数据之间存在这映射关系时，就要先想map集合。

1>

Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。

    1、添加。

        put(Kkey, V value)

如果出现添加相同的键时，那么后添加的值会覆盖原有键对应值、并且put方法会返回被覆盖的值。

putAll(Map<? extends K,? extends V> map)

 

    2、删除。

        clear()

以前与 key 关联的值；如果没有 key 的映射关系，则返回 null、

并且remove方法会返回被删除的键对应的值。

        value remove(Objectkey)

 

    3、判断。

如何存在，则返回true，否则false

        boolean containsValue(Object value)

        boolean containsKey(Object key)

        boolean isEmpty()

 

    4、获取。

指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null

        get(Objectkey)

        size()

返回此映射中包含的映射关系的set视图。

        entrySet()

返回此映射中包含的键的set视图。

        keySet()

2>

Map子类对象特点

    |--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合 是线程同步的，必须实现hashCode和equals方法，jdk1.0，效率低。

    |--HashMap：底层是哈希表数据结构，允许一个null键和多个null值，该集合是不同步的。将hashtable替代，jdk1.2，效率高。也需要实现元素的hashCode    和equals方法。

    |--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

 

Map和Set很像、其实Set底层就是使用了Map集合。文件里有Map系统共有方法的详细说明，重要。

Map集合的两种取出方式：

1、Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。

 

2、Set<k> keySet：

         将map中所有的键存入到Set集合。因为set具备迭代器。

  所以通过迭代方式能取出所有的键，在根据get方法。获取每一个键对应的值。

 

import java.util.*;


class MapDemo2 
{
	public static void main(String[] args) 
	{
		HashMap<String,String> map = new HashMap<String,String>();

		map.put("02","zhangsan2");
		map.put("03","zhangsan3");
		map.put("01","zhangsan1");
		map.put("04","zhangsan4");

		//将Map集合中的映射关系取出。存入到Set集合中。
		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.getKey();
			String value = me.getValue();

			System.out.println(key+":"+value);

		}

}

}

3、Set<Map.Entry<k,v>>entrySet：

将map集合中的映射关系存入到set集合中

        而这个关系的数据类型就是：Map.Entry

 

        Entry其实就是Map中的一个static内部接口。

            为什么要定义在内部呢？

            因为只有有了Map集合，有了键值对，才会有键值的映射关系。

            所以这个关系属于Map集合中的一个内部事物。

            而且该事物在直接访问Map集合中的元素。

集合工具类

1>  Java.util 类 Collections

集合框架的工具类。里面定义的都是静态方法。

 

Collections和Collection有什么区别？

Collection：是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。

它有两个常用的子接口，

    List：对元素都有定义索引。有序的、可以重复元素。

    Set：不可以重复元素。无序。

Collections：是集合框架中的一个工具类。该类中的方法都是静态的

    提供的方法中有可以对list集合进行排序，二分查找等方法。

    通常常用的集合都是线程不安全的。因为要提高效率。

    如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不        安全的集合，转换成安全的。