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