Java学习之容器

Java容器类库的主要用途是保存对象，根据对象又分为两类：

Collection: 独立元素序列。

• List: 必须按照插入的顺序保存元素。
• set: 不能有重复元素。
• Queue: 按照排队顺序FIFO（先进先出）。

Map: “键值对”对象，可以使用键（key）来查找值（value）。

 

List

1. ArrayList:类似于数组

　　在List中间进行插入和删除操作比较慢。

　　常用方法：

　　　　contains(), remove(), equals(), indexOf(), subList(), retainAll(), removeAll(), isEmpty(), clear()

2. LinkedList: 提供类似链表 

　　在List中插入，删除元素方便，但是随机访问相对比较慢

　　可以用作栈，队列，双端队列。

　　常用方法：

　　　　getFirst(), element(), peek(), remove(), removeAll(), poll()

 

Stack

　　符合“先进后出”的容器。

　　LinkList具有能够实现栈的所有功能那个的方法，可以直接使用LinkedList作为栈，但是Stack更加清楚。

　　常用方法：

　　　　push(), peek(), pop(), empty(), toString()

Set

　　Set中的元素不没有重复的。

　　实际上Set就是Collection，只是行为不同。

Map

　　Map可以设置为多维，我们只需要将其值设置为Map，或者其他容器。

　　Map可以返回它的键的Set, 它的值的 Clooection, 它的键值对的Set。

Queue

　　LinkedList实现了Queue接口，因此LinkedList可以用作Queue的一种实现。可以向上转型为Queue。

　　PriorityQueue实现了优先级队列