Collection和Map集合体系说明

集合体系说明
Collection集合下分为List集合和Set集合
Collection
list集合下有ArrayList,LinkedList,Vector(基本不用) 三种集合体系
list集合有序,可重复,进去是什么顺序,取出还是这个顺序
1.ArrayList底层采用的是数组存储元素,所以该集合适合查询,不适合频繁的删除修改
2.LinkedList底层采用的是链表结构(相当于是一个元素连接一个元素), 所以该集合适合增删改,不适合频繁的查询
3.Vector底层也是采用数组格式存储元素,但是Vector是线程安全的,效率较低,所以一般不用
set集合下有HashSet,SortedSet两种集合体系
set集合无序,不可重复,进去时候的顺序和取出的顺序不一定一样

Map
Map集合是已键值对Key-Value的形式存储元素
Map集合下分为HashMap和SortedMap

HashMap和HashTable的区别:
1.HashMap是线程不安全的,而HashTable是线程安全的,效率低,所以HashTable几乎不用