使用比较多的有list、set、map三种
1. List集合:List是一种有序的集合,可以存储重复的元素,常见的List集合有ArrayList、LinkedList和Vector。其中,ArrayList是基于数组实现的,支持随机访问和快速添加和删除元素;LinkedList是基于链表实现的,支持快速添加和删除元素,但是不支持随机访问;Vector是线程安全的List集合,但是性能相对较差。List集合通常用于存储需要保持顺序的数据。使用场景: 存储需要保持顺序的数据,例如用户操作日志、消息队列等。 实现栈、队列等数据结构,例如使用LinkedList实现队列、栈等。 在集合中进行随机访问,例如需要通过索引获取某个元素
2. Set集合:Set是一种不允许重复元素的集合,常见的Set集合有HashSet、LinkedHashSet和TreeSet。其中,HashSet是基于哈希表实现的,元素的存储顺序不固定;LinkedHashSet是基于哈希表和链表实现的,元素的存储顺序与添加顺序一致;TreeSet是基于红黑树实现的,元素会按照自然顺序或者指定的比较器进行排序。Set集合通常用于去重和判断某个元素是否存在。使用场景: 去重操作,例如过滤重复的数据、统计数据中不同元素的个数等。 判断某个元素是否存在,例如判断用户是否已经登录、统计数据中某个元素出现的次数等。 在使用迭代器遍历集合时,避免重复遍历相同的元素。
3. Map集合:Map是一种键值对的集合,常见的Map集合有HashMap、LinkedHashMap和TreeMap。其中,HashMap是基于哈希表实现的,键值对的存储顺序不固定;LinkedHashMap是基于哈希表和链表实现的,键值对的存储顺序与添加顺序一致;TreeMap是基于红黑树实现的,键值对会按照键的自然顺序或者指定的比较器进行排序。Map集合通常用于快速查找和存储键值对的数据。使用场景: 存储键值对的数据,例如存储用户信息、缓存数据、记录数据统计信息等。 快速查找,例如根据键快速查找对应的值、查找最近更新的数据等。 存储需要排序的键值对,例如使用TreeMap实现有序映射