JAVA集合的应用之——集合的类型和各自的特性

集合的类型与各自的特性

Collection: 单列集合

List: 有存储顺序, 可重复

ArrayList: 数组实现，查找快，增删慢，由于是数组实现，在增删的时候会牵扯到数组增容以及拷贝数组元素，所以慢，数组是可以直接按照索引查找的，所及查找时比较快。

Vector：和ArrayList原理相同，但线程安全，效率略低，和ArrayList实现方式相同，但考虑到线程的安全，效率略低

Set ：无储存顺序，不可重复。

HashSet：线程不安全，存取速度快。底层是以哈希表实现的。

TreeSet：红-黑树的数据结构，默认对元素进行自然排序（String）。如果比较的时候两个对象返回值为0，那么元素重复

Map：映射，键值对，键不可重复，值可以重复。

HashMap: 线程不安全，存取速度快， 底层哈希表实现

TreeMap：红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么元素重复。

HashTable: 底层也是使用了哈希表 维护的，存取的读取快，存储元素是

无序的。