Map集合简介

一、集合框架Map介绍

二、集合框架Map应用

一
1.增加
put(K key, V value)
putAll(Map<? extends K,? extends V> m)

map.put(new Student("liuting", 18) , "beijing");
map.put(new Student("wangwang", 45) , "xingjiang");

2、删除
clear()
remove(Object key)

3、判断
containsKey(Object key)
containsValue(Object value)
isEmpty()

4、获取
get(Object key)
size()
values()
entrySet()
keySet()

put
1.添加集合元素的同时,它可以编辑原有的元素
如果说集合中没有key对应的value,那么久住集合中添加元素
如果说集合中对应的key有value值,则代表替换原有的值
2.返回替换前key对应的value值

Map

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

HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高

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

注意：

添加元素时，如果键已经在集合中存在，那么后添加的值会覆盖原来的值，并且p
4000
ut方法会将原有的值返回

应用一

1.将学生作为键，地址作为值进行存储，名字年龄相同则被认定为一人，最后输出
a、建立一个student类，实例化作为key添加到map集合中
b、对学生进行重判
2、最后按年龄进行排序
3、需求改变、按姓名进行排序

public class TreeMapDemo {
public static void main(String[] args) {

//		Map<Student, String> map =new HashMap<>();
Map<Student, String> map =new TreeMap<>();
map.put(new Student("liuting", 18) , "beijing");
map.put(new Student("wangwang", 45) , "xingjiang");map.put(new Student("goudan", 28) , "dongjing");
map.put(new Student("xuyangyang", 38) , "hulunbeier");
map.put(new Student("liuting", 18) , "beijing");

System.out.println(map.size());
Set<Entry<Student, String>> entrySet =map.entrySet();
for (Entry<Student, String> entry : entrySet) {
System.out.println(entry.getKey()+"==="+entry.getValue());
}

}
}

class Student implements Comparable<Student>{
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Student() {
super();
// TODO Auto-generated constructor stub
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}

@Override
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(getName());

//		int num =this.getName().compareTo(stu.getName());
//		Comparable以及comparator
}
@Override
public int compareTo(Student o) {
int num =this.getAge() -o.getAge();
if(num ==0 ) {
return this.getName().compareTo(o.getName());
}
return num;
}

class StuComp implements Comparator<Student>{

@Override
public int compare(Student o1, Student o2) {
int num =o1.getName().compareTo(o2.getName());
if(num==0) {
return o1.getAge() -o2.getAge();
}
return 0;
}

}

应用二
map集合中的泛型要使用包装类，或使用应用数据类型
功能：统计 排序

统计：
1、将字符串转为字符数组
2、将这个字符串中的字符当作map集合中的key，将出现的次数作为value值
3、字符第一次出现时，将返回的null改为1
4、若字符不是第一次出现，将该字符对应的值 +1

public class HashMapDemo {

public static void main(String[] args) {
String str = "basdfsfasaasadsfadsfa";

str = count(str);
System.out.println(str);
}

/**
* 字符出现次数统计
* count-次数
*
* @param str
* @return
*/
private static String count(String str) {
char[] charArray = str.toCharArray();
Map<Character, Integer> map = new HashMap<>();
for (char c : charArray) {
Integer value = map.get(c);
if(value == null) {
map.put(c, 1);
}else {
map.put(c, value+1);
}
}
StringBuffer sb = new StringBuffer();
for(Map.Entry<Character, Integer> entry:map.entrySet()) {
sb.append(entry.getKey()+"("+entry.getValue()+")");
}
return sb.toString();

}
}