集合

继承关系

实现关系

interfaceIterable

TreeMap

Set集合存储元素特点：无序不可重复。Set集合中没有下标。

interfaceIteror

所有集合都是可迭代的，可遍历的

List的集合存储元素特点：有序可重复，存储的元素有下表。这里的有序不是从小到大排序。

HashSet

TreeMap集合底层数据结构是二叉树

Collection接口调用iterator方法生产迭代器对象

ArrayList集合底层采用数组数据结构。ArrayList集合石非线程安全的

hasNext();next();remove();

interfaceMap

HashMap集合底层是哈希表，是非线程安全的。

关联关系

SortedMap集合的key存储元素特点是无序不可重复的。其中集合中key部分的元素会自动按照大小排序

interfaceSortedMap

TreeSet集合底层实际上是TreeMap，在new TreeMap时候，底层new了一个TreeMap集合，所以在存储数据到TreeSet中的时候，实际上是将数据存储到TreeMap中，TreeMap底层是二叉树的数据结构

interfaceSet

所有集合继承Iterable，表示所有集合都是可迭代的。

LInkedList集合底层采用了双向链表

Hashtable

interfaceCollection

1.Map集合和Collection集合没有关系。2.Map集合以key和value这种键值对的方式存储元素。3.key和value都是存储的内存地址。4.所有Map集合的key：都是无序，不可重复的。

HashMap

interfaceList

Vector

SortedSet集合中存储元素的特点：由于继承了Set集合，所以他的特点也是无序不可重复，但是，放在SortedSet中的元素可以按照大小自动排序

Vector集合底层采用了数组这种数据结构。Vertor集合是线程安全的，但效率较低。

interface SortedSet

Properties

ArrayList

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

TreeSet

Hashtable集合底层也是哈希表，是线程安全的，但效率低

LinkedList

Properties是线程安全的，它继承了Hashtale，存储元素时候，采用key和value的形式存储，key和value只支持String类型。