集合

一 数组和集合的区别

数组的大小是固定的，并且同一数组只能存放类型一样的数据（基本类型和引用类型）；使用相应的toArray()和Arrays.asList()方法可以回想转换型）；

二 集合的体系结系

1.1List、Set、Map是这个集合体系中最主要的三个接口。

1.2List和Set继承自Collection接口。

1.3Map也属于集合系统，但和Collection接口不同。

2.1Set不允许元素重复，HashSet和TreeSet是两个主要的实现类。

   Set只能通过游标来取值。

   Collection<--Set<--HashSet

   Collection<--Set<--HashSet<--LinkedHashSet
   Collection<--Set<--SortedSet<--TreeSet

2.2List有序且允许元素重复，

   ArrayList和LinkedList以及Vector是三个主要的实现类，

   ArrayList是线程不安全的，Vector是线程安全的，这两个类底层都是由数组实现的 ，

   LinkedList 是线程不安全的。

   Collection<--List<--Vector
   Collection<--List<--ArrayList
   Collection<--List<--LinkedList

2.3Map是键值对集合。其中key列就是一个集合，key不能重复，但是value可以重复。

   HashMap、TreeMap和Hashtable是Map的三个主要的实现类。

   HashTable是线程安全的，不能存储null值 。