• Iterator与Collection是关联关系
• 集合的迭代器对象
• 属性：hashNext(),next(),remove()…

List是接口

• List继承于Collectionlist
• 集合元素的特点：有序可重复，存储的元素有下标
• 有序实际上是说存进去是这个顺序，取出来还是这个顺序，这里的顺序不是按照大小排序
• 有序是因为list集合都有下标，下标从0开始，以1递增

ArrayList

• ArrayList继承于ListArrayList
• 集合底层采用了数组这种数据结构
• ArrayList集合是非线程安全的

LinkedList

• LinkedList继承于List
• LinkedList集合底层采用了双向链表数据结构

Vector

• Vector继承于List
• Vector集合底层采用了数组这种数据结构
• Vector集合是线程安全的
• Vector所有的方法都有syndronized关键词修饰，所以线程安全，但是效率较低，Vector用的少

Set是接口

• Set继承于Collection
• Set集合存储元素特点：无序不可重复
• 无序表示存进去是这个顺序，取出来就不一定是这个顺序了
• Set集合中元素没有下
• 标Set集合中的元素不能重复

HashSet

• HashSet继承于Set
• HashSet集合在new的时候，底层实际上new了一个HashMap集合
• 向HashSet集合中存储元素，实际上是存储到了HashMap集合中
• HashMap集合是一个哈希表数据结构

SortedSet是接口

-SortedSet集合存储元素的特点：无序不可重复，但是放在SortedSet集合中的元素可以自动排序
SortedSet是可排序集合。放到该集合中的元素是自动按照大小顺序排序

TreeSet

• TreeSet继承于SortedSetTreeSet
• 集合底层实际上是TreeMap
• newTreeSet集合的时候，底层实际上new了一个TreeMap集合
• 往TreeSet集合中放数据的时候，实际上是将数据放到TreeMap集合中了
• TreeMap集合底层采用了二叉树数据结构

Map是接口

• Map集合和Collection集合没有关系
• Map集合以key和value的这种键值对的存储方式存储元素
• key和value都是存储Java对象的内存地址
• 所有Map集合的key特点：无序不重复
• Map集合的key和Set集合存储元素特点相同

HashMap

• HashMap继承于Map
• HashMap集合底层是哈希表数据结构
• 非线程安全的
• Hashable
• Hashable集合底层也是哈希表数据结
• 构线程安全，其中所有方法都带有synchronized关键字，效率低

SortedMap是接口

• SortedMap集合存储元素特点：无序不可重复
• 放在SortedMap集合key部分的元素会自动按照大小顺序排序
• 称为可排序的集合

 Properties

• Properties继承Hashable，另外Properties存储元素的时候也是采用key和value的形式存储k
• ey和value只支持String类型，不支持其他类型
• Properties被称为属性类