lingchen336的博客

HashMap:新key的加入或旧key的value的改变会刷新map中key的位置，变化的key总是存储在最前面。LinkedHashMap：有序的HashMap，key的改变不会影响key在map中的位置。如下一道DB面试题：/**@author hetao@date 2021/7/5数字去重:输入一组数字，按数字出现的次数排序，次数多的排在最前面，次数相同按出现顺序排序。使用LinkedHashMap 有序map， map排序输入123,56,123,89输出123,56,89

1.一道招银2020提前批笔试算法题，大意为：从键盘输入一组字符串，将其中的数字转化为大写字母，其余不变。要求当不写其它算法时，该过程可逆；要求：先写出算法实现思想5分，再编写代码5分import java.util.Scanner;/** * 从键盘输入一组字符串，将其中的数字转化为大写字母，其余不变。要求当不写其它算法时，该过程可逆； */public class Char_TransTo { public static void main(String[] arg

5.给定一个关键字序列（13，4，18，20，32，15，9，24），哈希表长度为 11，哈希函数为 H(Key)=Key%11，采用线性探测法解决冲突，画出构造的哈希表（8 分），并求出等概率查找时查找成功 的 ASL（成功） （1 分），与查找不成功的 ASL（不成功） （1 分）线性探测： H(Key)=Key%11 余数为key所在的位置，如果改位置有值，那么填入下一个位置成功的asl：每一个key填入哈希表所需要查询的次数的次数之和的平均失败的asl：每一个key与下一个空位的距离