Map(和Collection<E>一样都是集合框架的顶层接口)

|--Hashtable:底层是哈希表数据结构,不可以用null对象作为键或值。它是线程同步的。

|--HashMap:底层是哈希表。允许使用null键null值,该集合是不同步的,效率高,将Hashtable替代。

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

Map和Set很像,其实,Set底层使用了Map集合。

Map<K, V>:K-此映射所维护的键的类型,V-映射值的类型。

Map集合的特点:该集合存储键值对。一对一对往集合里面存,而且要保证键的唯一性。

以下是Map集合中的共性方法:

1.添加:V put(K key, V value)用相同的键添加值,会覆盖原来的值,每次添加返回原来键所对应的值; void putAll(Map<? extends K, ? extends V> m);

2.删除:void clear(); V remove(Object key);

3.判断:boolean containsKey(Object key); boolean containsValue(Object value);boolean isEmpty();

4.获取:V get(Object key)可以通过get方法的返回值来判断一个键值对是否存在; int size(); Collection<V> values();

两个重要的方法(Map集合的两种取出方式):

Set<Map.Entry<K, V>> entrySet():返回此映射中包含的映射关系的Set视图。而这个映射关系的数据类型就是Map.Entry。获得关系对象Map.Entry后,就可以通过Map.Entry中getKey和getValue方法获得键和值。

Set<K> keySet():返回此映射中包含的键的Set视图。因为Set具备迭代器,所有可以用迭代方式取出所有的键,再根据get方法,获取每一个键对应的值。

 

Java代码 复制代码 收藏代码
  1. interface Map<K, V> {
  2. public static interface Entry<K ,V> {
  3. // 只有接口处于处于成员变量的位置,才可以用static修饰
  4. }
  5. }
  6.  
  7. class HashMap implements Map<K, V> {
  8. class HashEntry implements Map.Entry<K, V> {
  9.  
  10. }
  11. }

interface Map<K, V> {public static interface Entry<K ,V> {// 只有接口处于处于成员变量的位置,才可以用static修饰}}class HashMap implements Map<K, V> {class HashEntry implements Map.Entry<K, V> {}
}

如果某个类需要创建多个对象,最好实现Comparable<E>接口(具备自然顺序),覆写hashCode()和equals()方法 。

 

Java代码 复制代码 收藏代码
  1. /* 练习:获取某个字符串中的字母出现的次数
  2. 什么时候使用Map集合?当数据之间存在着映
  3. 射关系时,就要先想到Map集合 */
  4.  
  5. import java.util.Map;
  6. import java.util.Set;
  7. import java.util.TreeMap;
  8.  
  9. public class TreeMapDemo {
  10.  
  11.  
  12. public static void main(String[] args) {
  13. charCount("dgadfhfsdghrsahfswrteurirwxvnxmxmxmbxhahaf");
  14. }
  15.  
  16. public static void charCount(String str) {
  17. char[] chs = str.toCharArray();
  18.  
  19. TreeMap<Character, Integer> treeMap = new TreeMap<Character, Integer>();
  20. Integer temp;
  21. int count = 0;
  22. for (int i=0; i<chs.length; i++) {
  23.  
  24. if((temp = treeMap.get(chs[i])) != null) {
  25. count = temp;
  26. }
  27. count++;
  28. treeMap.put(chs[i], count);
  29. count = 0;
  30. }
  31. //(1)从Map集合中的第一种取出方式:entrySet()
  32. System.out.println("--------------first---------------------");
  33. Set<Map.Entry<Character, Integer>> treemapEntry = treeMap.entrySet();
  34.  
  35. for (Map.Entry<Character, Integer> me : treemapEntry){
  36. Character character = me.getKey();
  37. Integer integer = me.getValue();
  38. System.out.print(character + "(" + integer + ")");
  39. }
  40. System.out.println("\n" + "--------------second---------------------");
  41. //(1)从Map集合中的第一种取出方式: keySet()
  42. Set<Character> ketSet = treeMap.keySet();
  43.  
  44. for (Character character : ketSet) {
  45. Integer integer = treeMap.get(character);
  46. System.out.print(character + "(" + integer + ")");
  47. }
  48. }
  49. }

/* 练习:获取某个字符串中的字母出现的次数 什么时候使用Map集合?当数据之间存在着映射关系时,就要先想到Map集合 */import java.util.Map;
import java.util.Set;
import java.util.TreeMap;public class TreeMapDemo {public static void main(String[] args) {charCount("dgadfhfsdghrsahfswrteurirwxvnxmxmxmbxhahaf");}public static void charCount(String str) {char[] chs = str.toCharArray();TreeMap<Character, Integer> treeMap = new     TreeMap<Character, Integer>();Integer temp;int count = 0;for (int i=0; i<chs.length; i++) {	if((temp = treeMap.get(chs[i])) != null) {count = temp;}count++;treeMap.put(chs[i], count);count = 0;		}//(1)从Map集合中的第一种取出方式:entrySet()System.out.println("--------------first---------------------");Set<Map.Entry<Character, Integer>> treemapEntry = treeMap.entrySet();for (Map.Entry<Character, Integer> me : treemapEntry){Character character = me.getKey();Integer integer = me.getValue();System.out.print(character + "(" + integer + ")");}System.out.println("\n" + "--------------second---------------------");//(1)从Map集合中的第一种取出方式: keySet()Set<Character> ketSet = treeMap.keySet();for (Character character : ketSet) {Integer integer = treeMap.get(character);System.out.print(character + "(" + integer + ")");}}
}

Map扩展知识

Map集合被使用是因为具备映射关系

Map<K, Map<K1, V1>>

Map<K, Collection<T>>

上面是一个一对多映射关系,第二种形式在开发中比较常见。

 

-----------------------分----------割-------------线---------------

集合框架中的工具类:

(1)Collections:集合工具类

1. public static <T extends Comparable<? super T>> void sort(List<T> list);//默认排序

2. public static <T> void sort(List<T>, Comparator<? super T> c);// 自定义排序,利用比较器

3. public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)

4. binarySearch();

5. static <T> void fill(List<? super T> list, T obj); // 用obj替代集合中的元素

6. reverseOrder(),返回一个相反的比较器,直接查文档,这个类中有很多有用的静态方法。

7.<T> T[] toArray(T[] a);//集合变数组,

1. 传入的形参数组到底应该定义多长呢?当传入的形参数组长度小于集合的size,那么该方法内部会创建一个新的数组。它的长度刚刚好是集合的size。 当传入的形参数组长度大于集合的size,那么就不会创建新的数组。就使用传进来的数组。

2. 为什么要将集合变成数组?为了限定对元素的操作。不需要进行增删了。

(2)Arrays:数组工具类

1. asList():将数组变成List集合,这样可以使用集合的思想和方法来操作数组中的元素。注意:将数组变成集合,不可以使用集合的增删方法,因为数组的长度是固定的。如果数组中的元素都是对象,那么变成集合时,数组中的元素就直接转成集合中的元素。如果数组中的元素都是基本类型,那么会将该数组作为集合中的元素存在。

2. 其他方法可以看文档

增强for循环(JDK 1.5):为了简化书写,但是会有局限性,即只能获取元素,但是不能对集合进行操作。但是迭代器除了遍历,还可以进行remove集合中的元素。如果是用ListIterator,还可以在遍历过程中进行增删改操作。要使用foreach语句,需要实现Iterable<T>接口

可变参数:JDK 1.5 版本出现的新特性,其实是数组参数的简写形式,不用每一次都手动的建立数组对象,只要将要操作的元素作为参数传递即可,隐式将这些参数封装成了数组。在使用时注意:可变参数一定要定义在参数列表的最后面。

静态导入:import static 导入的是某一类中的所有静态成员。