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

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

https://mp.weixin.qq.com/s/JuCbLOKkGy3ux4KoxoMaXg

Set

  • 不包含重复元素的集合,set中最多包含一个null元素。

  • 只能用Lterator实现单项遍历,Set中没有同步方法。

List

  • 有序的可重复集合。

  • 可以在任意位置增加删除元素。

  • 用Iterator实现单向遍历,也可用ListIterator实现双向遍历。

Queue

  • Queue遵从先进先出原则。

  • 使用时尽量避免add()和remove()方法,而是使用offer()来添加元素,使用poll()来移除元素,它的优点是可以通过返回值来判断是否成功。

  • LinkedList实现了Queue接口。

  • Queue通常不允许插入null元素。

Stack

  • Stack遵从后进先出原则。

  • Stack继承自Vector。

  • 它通过五个操作对类Vector进行扩展,允许将向量视为堆栈,它提供了通常的push和pop操作,以及取堆栈顶点的peek()方法、测试堆栈是否为空的empty方法等。

转载于:https://my.oschina.net/u/4045381/blog/3083264