List分类
1.ArrayList:在随机访问元素比较厉害,但是在中间进入插入和删除比较辣鸡
2.LinkedList:链表,在中间进行插入和删除的代价小,且速度快,但是在随机访问上比较慢,需要一个结点一个结点地按照顺序遍历下去才能找到
建议:在数据变更较大的初期,使用LinkedList以便使用廉价的代价进行数据插入和删除,当需要优化访问速度时,在将其转换为ArrayList以提高随机访问速度
[API]:求两个集合的“交集”
retainAll(Collection<?> c) |
Retains only the elements in this list that are contained in the specified collection (optional operation).
|
---|