list简介
- 在Collection中,List集合是有序的,Developer可对对其中每个元素的插入位置进行精确的控制,可以通过索引来访问,遍历元素。
- List的常用实现类有ArrayList、LinkedList和Vector等;
- ArrayList是Java集合框架中使用最多的一个类,是一个数组队列,线程不安全的集合。允许对元素进行快速随机访问,但是向List中间插入和移出元素很慢
- LinkedList对顺序访问进行了优化,向List中插入和移出开销不大,随机访问则相对较慢
set简介
- 存入set的每个元素必须唯一,不保证维护元素的次序,加入set的Object必须定义 equals方法
- HashSet 为快速查找而设计的Set,存入HashSet对象必须定义hashCode()。
- TreeSet 保护次序的Set,使用它可以从Set中提取有序序列
- LinkedHashSet 具有HashSet的查询速度,且内部使用链表维护元素次序
区别
- List的有序集合,可以存储重复元素,可以根据索引访问元素;而set是无序集合,不允许存储重复元素,不能根据索引访问元素
- List常用实现类有ArrayList、LinkedList和Vector等;而Set的常用类有HashSet,TreeSet和LinkedHashSet
- List通常用于存储需要按照顺序访问的元素,如日志记录,历史记录;而Set通常用于去重和判重操作,如过滤重复的IP地址,手机号码
- List支持添加、删除和修改操作,但这些操作可能会影响到其他元素的位置。而Set不支持修改操作,仅支持增加和删除操作。