java中的数据结构

数据接口分为两类：

Collection：一个独立元素的序列，这些元素服从一条或者多条规则。

Map：一组成队的“键值对”对象，允许你使用键值来查找。

Collection：

List：必须按照插入的顺序保存元素。

Set：不能存放相同的数据。

Queue：按照排队规则来确定对象产生的顺序。

hash：提供了最快的查找技术。

tree：提供了按照升序保存结果。

array，linked：按照插入顺序保存键值。

ArrayList：可以随机访问元素，但是插入删除比较慢。

LinkedList：插入和删除速度较快，但是随机访问比较慢。