大二美本计算机小白，无相关实习，大佬们求建议😭

集合Arraylist和Linkedlist的区别？HashMap原理?红黑树红和黑代表什么?HashMap数组索引怎么确认？常见的哈希算法了解哪些？解决哈希冲突的方法?Java有什么集合容器？Treemap怎么排序，有什么注意事项，可不可以自定义排序，排序的数据结构是什么CopyOnWriteArrayList怎么保证线程安全，优点是这个，那缺点呢？arraylist线程安全吗，想要使用线程安全的arraylist怎么办？假设你要遍历一个 HashMap，同时删除一些 key，应该怎么编写代码？hashtable怎么保证线程安全的，concurrentHashmap呢，怎么去选择呢hashm...

求捞

只做出2题，第三题暴力拿了20%不会优化了第一题：做了快 30 分钟，一开始就想着暴力求了，感觉写起来也挺恶心的，但是也想不到其他方法，有更好的可以评论。假设原数组是 a，长度为 n我是记录原数组每一个下标i  的在 [i, n] 区间上第一个 0 的位置 p0[i]，第一个 1 的位置p1[i]，第一个 2 的位置p2[i]，如果 a[i] 本身是 0，那么 p0[i] = i。可以从右往左扫一遍就可以求出这三个数组，边界情况设成 n+1答案我是计算每一个 i 为左端点的子数组的 mex 值之和，分6种情况讨论（p0[i] < p1[i]<=p2[i], p0[i] < p...