接口Map的运用和方法

接口 Map<K,V>

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

1、将字符串转为字符串数组，将这个字符串的字符当作map集合中的key将出现的 作为value值2、当字符第一次出现的时候，那么用它在集合中进行寻找，返回值必然为null字符对应的值改为13、如果说该字符不是第一次出现，该字符对应值为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不能重复put1、添加集合元素的同时，它可以编辑原有的元素如果是集合中没有key对应的value,那么久往集合中添加元素如果说集合中对应的key有value值，则代表替换原有的值2、返回替换前key对应的value值entrySetkeySet 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. 希尔排序