一.字符串 1.比较 String.HashSet.List 中的 contains 方法 其中, String.List 都使用了 indexOf 方法,本质是遍历,时间效率为 O(n).而 HashSet 使用了计算 hash值的方式,时间效率为 O(1) 级别. 2.String 中为什么需要 hashCode 方法? 从String 源码可以看到其底层实现是 char[],即本质是字符数组.包括索引(indexOf)及大部分功能(比如 equals 方法)实现都是使用数组. public…