集合与数据结构

 

 

集合框架被设计成要满足以下几个目标。

• 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。

• 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。

• 对一个集合的扩展和适应必须是简单的。

ArrayList :顺序链表 实现方式数组或者单链表。

LinkedList：队列 ，先进先出。

Stack：栈，先进后出。

PriorityQueue：优先队列，实现方式堆。

HashMap： 他是无序的数据结构，通过映射关系的，key值只能保存一个。

HashSet：不重复的集合。