您的位置:首页 > 产品设计 > UI/UE

Map、Set、List、Queue、Stack的特点与用法。

2017-10-31 17:36 417 查看
Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。Map中可以将Key和Value单独抽取出来,其中KeySet()方法可以将所有的keys抽取正一个Set。而Values()方法可以将map中所有的values抽取成一个集合。

set,无序不可重复元素的集合,set中最多包含一个null元素,只能用Lterator实现单项遍历,Set中没有同步方法。

list,有序的可重复集合。 可以在任意位置增加删除元素。 用Iterator实现单向遍历,也可用ListIterator实现双向遍历。

Queue遵从先进先出原则。使用时尽量避免add()和remove()方法,而是使用offer()来添加元素,使用poll()来移除元素,它的优点是可以通过返回值来判断是否成功。LinkedList实现了Queue接口。Queue通常不允许插入null元素。

Stack遵从后进先出原则。Stack继承自Vector。它通过五个操作对类Vector进行扩展,允许将向量视为堆栈,它提供了通常的push和pop操作,以及取堆栈顶点的peek()方法、测试堆栈是否为空的empty方法等
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: