携程面试8.18

讲讲实习的项目static 关键字的作用final 关键字的作用interface 和 abstract 有什么区别final 能修饰 abstract 吗？ArrayList 里加元素的过程ArrayList 里 add 的效率如何 O（1）吗还是 O（n）要考虑扩容如果 remove 和 add 同时进行呢？ArrayList 和 LinkedList 是否现成安全HashMap 的查询时间复杂度设计一个数据结构，要求动态插入删除并且可以随时知道比 k 小的数树状数组、平衡二叉搜索树（红黑树） + size 标记、跳表如果同时需要立刻知道中位数呢？双堆模型（大根堆+小根堆）如果一个文件，在...