2021-07-10

Map集合 今天学历Map集合，基本上都是理论性的知识 Map里面全是键值对 HashTable 和 HashMap是一样的（相当于ArrayList 和 Vector） 但他们也是有区别的： HashTbale 安全，效率低 HashMap 不安全，效率高 三个方法：添加元素 put(); 如果键存在，后面的值会替换前面的值 获取元素 （根据键） get 删除元素 （根据键） remove（）三种方法：1 拿到所有的key keySet(); 2 拿到所有的值 values(); 3 直接遍历键值对 EntryTreeMap是一个有序的key- value 集合，根据键排序，默认升序排序（或者选择器排序）并且不允许key值为NULL# 求字符串中字符的重复次数(HashMap)String str=“rwjsldf;jejoisfofdjsljeorgoieriglh.hfvnqpewjagpqerqvfkdvnckxvnleirgjhkvnk.vnghqehyyp9eygshdfknxjcvsgreg”; Map m=new HashMap(); while(str.length()>0) {//当有字符时 int a1=str.length();//原来的长度 String old=str.charAt(0)+"";//字符的第0个字(从下标开始) //重新赋值 str=str.replace(old, “”);//取出str里面所有的old int a2=str.length();//去除之后的长度 m.put(old, a1-a2); } System.out.println(m);# 哈希表:数组+链表 先根据hash运算结果查到对应的下标位置，遍历链表元素调用equals判断