Map集合

Map集合：

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

         接口Map<k,v>与Collection<E>是并列的

         Collection是单身集合,Map中都是小夫妻.

         地图就是映射关系,地图上的一点,代表真实世界的一个地方.

         Map是接口,了解其特性,要建立Map的小弟--子类对象.

Map

         |--Hashtable:底层是哈希表数据结构,不可存入null键null值.该集合是线程同步的.jdk1.0.效率低.talbe即"表"意思.

         |--HashMap： 底层是哈希表数据结构,允许使用null键null值,该集合是线程不同步.jdk1.2.效率高.将hashtable替代.

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

 

特点：要保证Map集合中键的唯一性.

Map和Set很像,其实Set底层就是使用了Map集合.

         1，添加。

                   put(K key, V value)

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

         2，删除。

                   clear()

                   remove(Object key)

         3，判断。

                   containsValue(Object value)

                   containsKey(Object key)

                   isEmpty()

         4，获取。

                   get(Object key)

                   size()

                   values()

                   entrySet()

                   keySet()

 

 

map集合的两种取出方式：

1.Set<k> keySet：

         将map集合转成set集合,在通过迭代器取出.

2.Set<Map.Entry<k,v>> entrySet：

         将map集合中的映射关系存入到了set集合中,该关系的数据类型就是：Map.Entry

keySet()方法：

entrySet()方法:

 

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

为什么要定义在内部呢？

因为只有存在Map集合,存在键值对,才会有键值的映射关系.

映射关系是Map集合中的一内部事物.且该事物直接访问Map中的元素.

需求：

每一个学生都有对应的出生地.

学生Student,地址String.

学生属性：姓名,年龄.

姓名和年龄相同的视为同一个学生.出生地可以重复.

这样通过Map,把Student作为key,地址作为value. key不可重复,value可以.

 

TreeMap练习

"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。

希望打印结果：a(1)c(2).....

通过结果发现，每一个字母都有对应的次数。

说明字母和次数之间都有映射关系—使用Map集合

思路：

1.将字符串转换成字符数组,因为要对每一个字母进行操作.

2.定义一个map集合,因为打印结果的字母有顺序,所以使用treemap集合.

3.遍历字符数组:

         将每一个字母作为键去查Map集合.

         若返回null,将该字母和1存入到map集合中.

         若不是null,说明该字母在Map集合已经存在并有对应次数.

         那么就获取该次数并进行自增,将该字母和自增后的次数存到Map中.

    覆盖调用原理键所对应的值,Map为后来居上,key重复时,覆盖原有value.

4.将map集合中的数据变成指定的字符串形式返回.

 

使用集合的技巧：

看到Array就是数组结构，有角标，查询速度很快。

看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast； removeFirst()；removeLast()； getFirst()；getLast()；

看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。

看到tree就是二叉树，就要想到排序，就想要用到比较。

比较的两种方式：

一个是Comparable：覆盖compareTo方法；

一个是Comparator：覆盖compare方法。

LinkedHashSet，LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序。

集合什么时候用？

当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。

保证唯一，就用Set。不保证唯一，就用List。

Collections：

    是个集合工具类,内部方法都是静态的.没有对外提供构造函数,即不需要创建对象.

Collection 和 Collections的区别：

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

      它有两个常用的子接口，

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

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

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

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

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

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

Collections.sort()方法

Collections.max()

 

Collections.binarySearch();

Collections.synchronizedList()

用法简答,要知道原理,这样自己也可以是集合同步安全.

原理：添加,删除两个动作要放在一个锁里，即添加时不能删除.

 

另一个工具类:Arrays

 

Jdk5.0新特性：

Collection在jdk1.5以后多了父接口Iterable,该接口将iterator进行抽取,提高扩展性.

--------------------------------------------------

增强for循环：简化了迭代器。

 

格式：

for( 元素类型 变量名 : Collection集合 & 数组 )

{

  …

}

 

高级for对集合进行遍历,只能获取集合元素,不能对集合进行操作.

迭代器除了遍历,还可remove集合中元素.ListIterator在遍历时就可对集合进行增删改查.

 

高级for循环和传统for循环的区别：

高级for有一个局限性。必须有被遍历的目标。

比如打印100次hello,高级for就不适合,要有传统for.

若遍历数组,还需对数组元素进行操作,建议用传统for循环.

因为可以定义角标通过角标操作元素。

 

高级for循环可以遍历Map集合吗？

不可以,能用Iterator就能用高级for,但是Map不支持Iterator.

但是可以将Map转成Set后再使用foreach语句.

可变参数：

静态导入