每日五题-Java面试题220905

1、Java 中如何利用泛型写一个LRU 缓存？

LRU 策略详解和实现 - LRU 缓存 - 力扣（LeetCode）
这是一种混合的数据结构，我们需要在哈希表的基础上建立一个链表。但是Java 已经为我们提供了这种形式的数据结构 LinkedHashMap！ 它甚至提供可覆盖回收策略的方法。唯一需要我们注意的事情是，该链表的顺序是插入的顺序，而不是访问的顺序。但是，有一个构造函数提供了一个选项，可以使用访问的顺序。

2、Java 中，怎么获取一个文件中单词出现的最高频率？

这是一道算法面试题，java中文的比较多。

1. 将文件内容存入 String 字符串中。
2. 利用split() 函数分割字符串，因为直接替换英文空格或者逗号分隔就可以了，中文类似，分隔得到一个数组。
3. 遍历数组中所有的单词，统计结果Map 中 key = 单词，value = 单词出现的次数。
4. 使用TreeSet 类型，对Map中的结果进行排序，依据统计次数。
5. 输出最高的排序的前N名结果

3、如何检查出两个给定的字符串是反序的？

思路主要是，从开始字符，和另外一个从末尾字符比较，先判断长度是否相同，不同直接不可能反文。然后再比较。

4、Java 中 如何将字符串转换为整数？

String=“123”；

int i;

第一种方法：i =Integer.parseInt(s);

第二种方法: i = integer.valueOf(s).intValue();

5、在没有使用临时变量的情况如何交换两个整数变量的值？

加减法、乘除法、异或法。

源链接-掘金