Set、List、Queue、Map
其他
2018-10-31 07:41:04
阅读次数: 0
1.List接口
- List按对象进入的顺序保存对象,不做排序等操作
- ArrayList类:由数组实现的List,允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢
- LinkedList类:对顺序访问进行了优化,向List中间插入与删除的开销并不大,随机访问则相对较慢
2.Set接口
- 存入Set的每个元素都必须是唯一的,Set接口不保证维护元素的次序
- HashSet类:为快速查找元素的Set,存入HashSet的对象必须定义hashCode(),它不保证集合的迭代顺序
- LinkedHashSet类:具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)
3.Map接口
- 添加、删除操作put/remove/putAll/clear
- 查询操作 get/containsKey/containsValue/size/isEmpty
- 视图操作 keySet/values/entrySet
- Map.Entry接口(Map的entrySet()方法返回一个实现Map.Entry接口的对象集合) getKey/getValue/setValue
4.Queue接口
- Queue用于模拟队列这种数据结构,实现FIFO等数据结构。通常,队列不允许随机访问队列中的元素。
- ArrayDeque类: 为Queue子接口Deque的实现类,数组方式实现。
- LinkedList类:是List接口的实现类,同时它也实现了Deque接口(Queue子接口)。因此它也可以当作一个双端队列来用,也可以当作栈来使用。
转载自blog.csdn.net/zjpp2580369/article/details/83309447