Java学习笔记_Day23(HashMap)

HashMap的特点HashMap是Map里面的一个实现类直接使用Map里面的方法就可以了特点是由键决定的无序不重复无索引HashMap和HashSet底层原理是一样的都是哈希表结构LinkedHashMap由键决定有序不重复无索引存储和取出的元素顺序一致原理底层数据结构依然是哈希表只是每个键值对元素又额外的多一个双链表的机制记录存储的顺序TreeMapTreeMap和TreeSet底层原理一样都是红黑树结构不重复无索引可排序对键进行排序默认从小到大排序代码书写两种排序规则实现Comparable接口指定比较规则Override public int compareTo(Student o) { int ithis.getAge()-o.getAge(); ii0?this.getName().compareTo(o.getName()):i; return i; }创建集合时传递Comparator比较器对象指定比较规则TreeMapInteger, String tm new TreeMap(new ComparatorInteger() { Override public int compare(Integer o1, Integer o2) { return o2-o1; } });统计字符串字母出现的次数String saababccddacbdaac; TreeMapCharacter,Integer mapnew TreeMap(); for(int i0;is.length();i){ char cs.charAt(i); if(map.containsKey(c)){ map.put(c,map.get(c)1); } else { map.put(c,1); } } System.out.println(map);