Java 集合类：Array, Arrays, Collection, Map

Java 集合类

1. Array, Arrays

2. Collection

3. Map

Array, Arrays(数组)

Array: 效率较高，但是容量固定，无法动态改变
Arrays: Arrays中有一些静态方法， 例如 equals(). fill(), binarySearch()等

Collection 和Map（容器类）

Collection和Map 当不知道究竟需要多少对象时，需要使用容器类， 两者均为接口，不能直接实例化。
Collection 每个位置只能有一个元素，其子类有
List(接口): ArrayList, LinkedList, Vector（其中ArrayList 基于索引的数据接口，底层实现时通过数组实现的，因此，索引时间复杂度为O(1)； LinkedList时基于链表实现的， 索引时间复杂度为O(n)；Vector是允许不同类型对象共存的动态数组）
Set(接口): 不能包含重复元素，HashSet, TreeSet
Map : Key-Value 对， HashMap(允许包含none的Key或Value), HashTable(不允许包含none的Key或Value), TreeMap