6 集合

1 集合和数组的区别　　　　长度区别　　类型区别　　内容元素区别

2 　　　　　　　　　　　　　　　　　　ArrayList　　　　底层是数组，线程不安全，效率高。查询快，增删慢。

　　　　　　List（有序，可重复）           Vector           　　底层是数组，线程安全，效率低。查询快，增删慢。　　　

　　　　　　　　　　  　　　　　　 　　LinkedList     　　底层是链表，线程不安全，效率高。查询慢，增删快。

  Collection　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　　　  HashSet　　　　  

底层是哈希表

　hashCode()和equals()

　　　　　　Set（无序，唯一）　　　　TreeSet　　 　　  底层是二叉树（自然排序Comparable接口和比较器排序）

　　　　　　　　　　　　　　　　　　  LinkedHashSet　  底层是链表和哈希表

3

　　　　　　HashMap　　　　　　　　线程不安全，效率高。允许Null键和Null值(key,不可重复。value可重复。Entry，不可重复)

  Map　　　  Hashtable　　 　　　　　 线程安区，效率低。不允许Null键和Null值

　　　　　　TreeMap　　　　　　　　 存储的元素，是排序状态（key）　　自然排序　　定制排序

4 泛型