Java集合关系图

因为数组长度不可变，所以有了集合这个概念：

集合按照存储结构分为两大类：

Collection 　　单列集合类的根接口，用于：存储一系列符合某种规则的元素。

List：元素有序、元素可重复

Set：元素无序且不可重复

 

Map     双列集合类的根接口，用于：存储具有键（Key）、值（Value）映射关系的元素。

 

HashMaP和Hashtable区别：

　　1.Hashtable底层数组+链表实现, 无论key还是value都不能为null，线程安全

　　   HashMap 底层数组+链表实现，可以存储null键和null值，线程不安全    只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap

　　2. Hashtable 实现线程安全的方式是在修改数据时锁住整个HashTable，效率低