常用的集合类:
Collection接口下包括:
- List结构的集合类:ArrayList类,LinkedList类,Vector类,Stack类
- Set结构的集合类:HashSet类,TreeSet类,LinkedHashSet实现类
- Queue结构的集合:PriorityQueue类
Map接口下包括:
- Map结构的集合类:HashMap类,TreeMap类,LinkedHashMap类,Hashtable类
特点:
- ArrayList : 元素单个,效率高,多用于查询
- LinkedList : 元素单个,多用于插入和删除 ,双向链表
- Vector : 元素单个,线程安全,多用于查询
- HashSet : 元素不能重复,不能保证元素的排列顺序,顺序有可能发生变化
- TreeSet: 元素不能重复,TreeSet类型是J2SE中唯一可实现自动排序的类型
- LinkedHashSet:元素不能重复,使用链表维护元素的次序,元素按插入顺序排序
- Queue:一种先入先出的模型
- HashMap : 元素成对,元素可为空
- HashTable: 元素成对,线程安全,元素不可为空
- TreeMap:所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap
- set集合几个类对应使用map集合几个类实现
HashSet-HashMap
TreeSet-TreeMap
LinkedHashSet-LinkedHashMap