Java基础--集合框架之Map

凌风博客原创作品。转载请注明出处：http://blog.csdn.net/q549130180/article/details/45313467

Map集合:该集合存储键值对，一对一对往里存，而且要保证键的唯一性
1.添加

put(K key, Vvalue)

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

|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。JDK1.0 ，效率低

|--HashMap:底层的哈希表数据结构，允许使用null值和null键，该集合是不同步的。JDK1.2 ，效率高

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

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

[java] view
plaincopy





import java.util.*;

class MapDemo1

{

public static void main(String[] args)

{

Map<String,String> map = new HashMap<String,String>();

//添加元素，如果出现添加时，相同的键，那么后添加的值会覆盖原有键对应值

//并且put方法会返回被覆盖的值

System.out.println("put:"+map.put("01","zhangsan1"));

System.out.println("put:"+map.put("01","zhangsan1"));

map.put("02","zhangsan2");

map.put("03","zhangsan3");

System.out.println("containsKey"+map.containsKey("022"));

//System.out.println("remove:"+map.remove("02"));

System.out.println("get:"+map.get("023"));

map.put("04",null);

System.out.println("get:"+map.get("04"));

//可以通过get方法的返回值来判断一个键是否存在，to通过返回null来判断

//获取map集合中所以的值

Collection<String> coll = map.values();

System.out.println(coll);

System.out.println(map);

}

}

Map集合的两种取出方式：

1.Set<K> KeySet:将Map中所有的键存入到Set集合，因为Set具备迭代器

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

Map集合的取出原理:将map集合转成Set集合，再通过迭代器取出

2.Set<Map.Entry<K,V>> entrySet:将map集合中的映射关系存入到了Set集合中

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

[java] view
plaincopy





import java.util.*;

class MapDemo2

{

public static void main(String[] args)

{

Map<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);

}

/*

//KeySet演示

//先获取map集合的所有键的Set集合，KeySet()

Set<String> KeySet = map.KeySet();

//有了Set集合，就可以获取其迭代器

Iterator<String> it = KeySet.iterator();

while (it.hasNext())

{

String key = it.next();

//有了键可以通过map集合的get方法获取其对应的值

String value = map.get(key);

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

}

*/

}

}

[java] view
plaincopy





Map.Entry说明：Map.Entry其实Entry也是一个接口，它是Map接口中的一个内部接口

interface Map

{

public static interface Entry

{

public abstract Object getKey();

public abstract Object getValue();

}

}

class HashMap implements Map

{

class Haha implements Map.Entry

{

public abstract Object getKey(){}

public abstract Object getValue(){}

}

}

练习：

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

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

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

说明字母和次数之间都有映射关系

注意了，当发现有映射关系时，可以选择Map集合

因为Map集合中存放就是映射关系

什么时候使用Map集合呢？

当数据之间存放着映射关系时，就要先想Map集合

思路

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

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

3.遍历字符数组

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

如果返回null，将该字母和1存入到Map集合中

如果返回不是null，说明该字母在Map集合已经存在并有对应次数

那么就获取该次数并进行自增，然后将该字母和自增后的次数存入到Map集合中，覆盖调用原来键所对应的值

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

[java] view
plaincopy





import java.util.*;

class MapTest3

{

public static void main(String[] args)

{

String s = charCount("abcdjskifkabcnxbdhfjghjdhfjsdfjhf");

System.out.println(s);

}

public static String charCount(String str)

{

char[] chs = str.toCharArray();

TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();

int count = 0;

for (int x=0;x<chs.length ;x++ )

{

if(!(chs[x]>='a' && chs[x]<='z' || chs[x]>='A' && chs[x]<='Z'))

continue;

Integer value = tm.get(chs[x]);

if (!(value==null))

count = value;

count++;

tm.put(chs[x],count);

count = 0;

/*

if (value==null)

{

tm.put(chs[x],1);

}else

{

value = value +1;

tm.put(chs{x],value);

}

*/

}

StringBuilder sb = new StringBuilder();

Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();

Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();

while (it.hasNext())

{

Map.Entry<Character,Integer> me = it.next();

Character ch = me.getKey();

Integer value = me.getValue();

sb.append(ch+"("+value+")");

}

return sb.toString();

}

}