集合框架

Posted 2021-12-23 shqnl

Collection（接口）:存储一组不唯一，且无序的元素

　　 List: 存储一组不为一，且有序的元素
　　 　　ArrayList:基于Array实现，且检索效率和随机访问效率高
 　　　　LinkedList:基于链表实现（双向链表），增删效率高
 　　　　Vector:线程安全的类型，所有效率均低
　　Set: 存储一组唯一，且无序的元素
　　　　HashSet:根据元素的hash值去确定元素在内存中的位置
Iterator:作为迭代器（接口）
　　　　hasNext():判断是否存在下一个元素
　　　　next():获取下一个元素
 　　ListIterator:
 　　　   hasPrevious():判断是否存在上一个
 　　　　previous():获取上一个元素

Map:(接口)存储一组键值对象，提供key到value的映射 

 集合框架的关系图