集合框架体系

集合类体系结构

collection

list

• ArrayList
  底层数据结构是数组，增删慢，查找快
• LinkList
  底层数据结构是链表，增删快，查找慢

set

使用迭代器或增强for进行遍历

• HashSet

哈希值：是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值

• TreeSet
  

map

Map一次存一对元素, Collection 一次存一个。Map 的键不能重复，保证唯一。

Map 一次存入一对元素,是以键值对的形式存在.键与值存在映射关系.一定要保证键的唯一性.

查看api文档:

interface Map<K,V>

K - 此映射所维护的键的类型

V - 映射值的类型