✅作者简介:C/C++领域新星创作者,热爱编程 ✨个人主页:叶落秋白的主页 🔥系列专栏:JavaSE精品总结 📃推荐一款模拟面试、刷题神器👉注册免费刷题
🔥前言
别看我是个C/C++
领域的活跃博主,其实放假以来都在卷java
,就在昨天学习了java的反射和设计模式,正式结束了第一阶段。因此需要对重点部分做分析和总结来巩固这些基础知识,那么今天的主题就是List、Set
集合的概念和使用了,接下来就请大家开始享用干货吧!
文章目录
集合的概念
- 集合的概念
- List接口
- List的存储特点
- 常用实现类
- 遍历方法
- 泛型
- Set接口
- Set的存储特点
- 常用实现类
- 遍历方法
- 注意事项
- List和set的区别
- 基本概念的区别
- 使用场景
- 📃结语
是一个工具类,作用为存储多个数据,通常用于替代数组
集合的特点
- 只能存放
Object
对象- 只能存放引用类型
- 不能存放接口,只能存放接口实现类对象
- 来自
java.util
包
- 有序、有下标、元素可以重复
ArrayList
最常用- JDK1.2 底层数组实现 查询快、增删慢 线程不安全,效率高
- 一般不用
- JDK1.2 底层链表实现 增删快,查询慢 线程不安全,效率高
- Vector 不用
- JDK1.0 底层数组实现 都慢 线程安全,效率低
创建
-
通常使用多态
List 集合名=new 实现类名();
常用方法
- 集合名.方法名
boolean add(元素)
:将元素添加至集合末尾void add(下标,元素)
:将元素添加至指定下标位置boolean addAll(集合名)
:将指定集合所有元素添加至当前集合末尾boolean addAll(下标,集合名)
:将指定集合所有元素添加至当前集合指定下标位置void clear()
:清空集合元素int size()
:获取集合长度boolean contains(元素)
:判断集合中是否包含指定元素boolean containsAll(集合名)
:判断集合中是否包含指定集合的所有元素元素 get(下标)
:获取指定下标位置上的元素int indexOf(元素)
:获取指定元素第一次出现的下标,不存在返回-1int lastIndexOf(元素)
:获取指定元素最后一次出现的下标,不存在返回-1boolean isEmpty()
:判断集合元素是否为空,不能判比null值元素 remove(下标)
:移除指定下标的元素,返回该元素元素 set(下标,新值)
:将指定下标位置的值替换为新值,返回旧值void sort(比较器实现类对象)
:对集合元素按照指定规则排序Object[] toArray()
:将集合转换为数组
代码示例
public class Test {
public static void main(String[] args) {
List list = new ArrayList();
list.add(66);
list.add(5);
list.add(77);//66 5 77
list.add(2,44);//66 5 44 77
List list2 = new ArrayList();
list2.add(2);
list2.add(1);
list.addAll(list2);//66 5 44 77 2 1
list.addAll(1, list2);//66 2 1 5 44 77 2 1
System.out.println("清空之前:"+list.size());
// list.clear();
// System.out.println("清空之后:"+list.size());
System.out.println(list.contains(5));//t
System.out.println(list.containsAll(list2));//t
List list3 = new ArrayList();
list3.add(66);
list3.add(77);
list3.add(88);
System.out.println(list.containsAll(list3));//f
System.out.println(list.get(3));//5
System.out.println(list.indexOf(88));//-1
System.out.println(list.lastIndexOf(2));//6
//list.clear();
System.out.println(list.isEmpty());
List list4=null;
//System.out.println(list4.isEmpty()); 空指针异常
System.out.println(list.remove(3));//66 2 1 44 77 2 1
// System.out.println(list.remove(2));
list.set(1, 88);//66 88 1 44 77 2 1
Object[] os=list.toArray();
for(int i=0;io的值,返回正数从大到小:this的值>o的值,返回负数 相等返回0 实现Comparator接口,重写compare方法
- 在集合创建处的小括号内传入该接口的实现类对象
public class Test2 {
public static void main(String[] args) {
Set set = new TreeSet(new Comparator() {
@Override
public int compare(Student o1, Student o2) {
//根据学生年龄从大到小排序
return o2.getAge()-o1.getAge();
}
});
set.add(new Student("张三", 20));
set.add(new Student("lisi", 21));
set.add(new Student("lisi", 21));
set.add(new Student("wangwu", 22));
set.add(new Student("maliu", 19));
set.forEach(s-> System.out.println(s));
}
}
- 默认识别第一种排序方式
- 第二种排序方式优先级高于第一种
List和set的区别
基本概念的区别
List
接口是一个有序的 Collection
,使用此接口能够精确的控制每个元素插入的位置,能够通过索引(元素在List中位置,类似于数组的下标)来访问List中的元素,第一个元素的索引为 0,而且允许有相同的元素。List 接口存储一组不唯一,有序的对象。
Set
具有与 Collection
完全一样的接口,只是行为上不同,Set 不保存重复的元素。Set 接口存储一组唯一,无序的对象。
- 1.Set 接口实例存储的是无序的, 不重复的数据, List 接口实例存储的是有序的,可以重复的元素;
- 2.Set检索效率低下, 删除和插入效率高, 插入和删除不会引起元素位置改变
- 3.List和数组类似, 可以动态增长, 根据实际存储的数据的长度自动增长List的长度, 查找元素效率高, 插入删除效率低, 因为会引起其他元素位置改变 ;
使用场景
List
- 常用的实现类有
ArrayList
、LinkedList
和 Vector
。ArrayList 最为流行,它提供了使用索引的随意访问,而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。
set
- Set 接口最流行的几个实现类是
HashSet
、LinkedHashSet
以及 TreeSet
。最流行的是基于 HashMap
实现的 HashSet;TreeSet 还实现了 SortedSet
接口,因此 TreeSet 是一个根据其 compare()
和 compareTo()
的定义进行排序的有序容器。
📃结语
这篇博客就分析三个集合中的两个,下一篇博客总结Map接口的基本使用并附带一些面试的老生常谈问题。码文不易,觉得帮助到你了就给个三连呗~