Map集合

Map集合

1、集合框架Map介绍
map集合中存放的都是一组组映射关系 key=value
Map集合中允许嵌套
map集合Key不能重复,

1、增加

put(K key, V value) 
putAll(Map<? extends K,? extends V> m) 
 1.添加集合元素的同时    它可以编辑原有的元素
   如果说集集合中没有Key对应的value,那么就往集合中添加元素
   如果说集合中对应的Key有value值,则代表替换原有的值
 
2.返回替换前Key对应的value值	

**替换前**

替换后

  Map  : ( Hashtable      TreeMap )
  Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低
  HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高
  TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序

TreeMap是通过hasCode , equals的方法进行去重复的
比如,将学生作为键,地址作为值进行存储,名字年龄相同则被认定为一个人. (前提是都写了实体类)

public int HashCode() {
		return this.getName().hashCode()+this.getAge()*39 ;
	}

	@Override
	public boolean equals(Object obj) {
		Student stu=(Student) obj;
		return this.getAge()== stu.getAge()&&this.getName().equals(stu.getName());
	}
	

2、删除

clear() 
remove(Object key) 

3、判断

containsKey(Object key) 
containsValue(Object value) 

isEmpty() 

4、获取

get(Object key)
size()
values()  
entrySet() 
keySet()


Map集合映射关系May.Entry描述的伪代码

2、集合框架Map应用

应用一：

1、将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一个人，最后输出

然后在main方法遍历

应用二：

统计字符串中字符出现次数

统计功能

• 1,将这个字符串转为数组,将这个字符串中的字符当做map集合的Key将出现字符作为Value值
  2,当字符第一次出现的时候,那么用他在集合进行寻找,返回值必然为null,之后
  将该字符对应的值修改为1
  3,如果说该字符不是第一次出现,该字符对应值不为null,然后+1

public static void main(String[] args) {
		String str="ffdgfdkdjghggdgxcdgfdgcvxcxczc";
		str=chishu(str);
		System.out.println(str);
	}

public static String chishu(String str) {
		char[] charArray = str.toCharArray();
		Map<Character, Integer> map=new TreeMap<>();
		for (char c : charArray) {
			Integer value = map.get(c);
			if(value==null) {
				map.put(c,1);
			}else {
				map.put(c, ++value);
			}
		}
		StringBuffer sb=new StringBuffer();
		for (Map.Entry<Character,Integer> entry: map.entrySet()) {
			sb.append(entry.getKey()+"("+entry.getValue()+")");
			
		}
		return sb.toString();
	}