接口Map的运用和方法

接口 Map<K,V>

统计字符串出现次数样式
思路
统计功能

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

public class HashMapDemo {
	public static void main(String[] args) {
		String str ="asdsdgsgfhhgasdfxkcnvlNF";
		str =cishu(str);
		System.out.println(str);
		
	}
	
	/**
	 * 字符出现次数统计功能
	 * @param str
	 * @return
	 */
	
	public static String cishu (String str) {
		char[] charArray =str.toCharArray();
//		Map<Character, Integer> map =new HashMap<>();
		Map<Character, Integer> map =new TreeMap<Character, Integer>();
		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();
	}

运行结果为：

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
• 在集合中允许嵌套
• map集合key不能重复
• put
• 1、添加集合元素的同时，它可以编辑原有的元素
• 如果是集合中没有key对应的value,那么久往集合中添加元素
• 如果说集合中对应的key有value值，则代表替换原有的值
• 2、返回替换前key对应的value值
• entrySet
• keySet

public class MapDemo {
	public static void main(String[] args) {
		HashMap<String, Object> map =new HashMap<>();
		//一夫一妻
		map.put("java01", 1);
		map.put("java02", 2);
		map.put("java03", 3);
		map.put("java04", 3);
		
		map.put("java04", "*");
		
		//需要用到身份证号做其他查询
		 
		//[{name:lisi,age:98},{name:zhangsan,age:23}]
		System.out.println(map);
		
		Set<Entry<String, Object>> entrySet =map.entrySet();
		for (Entry<String, Object> entry : entrySet) {
			System.out.println(entry.getKey()+"==="+entry.getValue());
		}
		
		System.out.println("--------------------------------");
		
		Set<String> keySet =map.keySet();
		for (String key : keySet) {
			System.out.println(key +"==="+map.get(key));
		}
		
	}

}

运行结果：

小结：Map

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

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

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

Map的方法

1. 冒泡排序、
2. 选择排序、
3. 二分搜索法、
4. 希尔排序