JAVA 集合框架
- java.util.Collection接口,所有的集合都实现自该接口,这个接口中定义了所有集合都必须具备的相关功能
- 集合与数组一样,可以保存一组元素,但是操作元素都封装成了方法。
- 集合有多种不同的数据结构,可根据实际应用场景选择最优的结构。
- Collection下面有两个非常常见的子类集合
- java.util.List:线性表,是一个可以存放重复元素且有序的集合。
- java.util.Set:不可重复的集合
- 元素是否重复取决于集合自身的equals比较的结果。
- 集合只能存放引用类型元素。
1.集合的方法:
boolean add(E e)
向集合中添加一个元素,成功添加后返回true。
int size()
返回当前集合的元素个数
boolean isEmpty()
判断当前集合是否为空集:集合中是否不含有元素
void clear()
清空集合
集合重写了toString方法,格式为:[元素1.toString(), 元素2.toString(), ...]
如果希望通过打桩输出集合看到元素的有效信息,要妥善重写元素的toString方法。
boolean contains(Object o)
集合判断是否包含给定元素o.
判断的逻辑是该元素是否集合现有元素存在equals比较为true的情况,存在则认为
包含。
remove方法也是删除与集合元素equals比较为true的。
但是需要注意,对于List集合这种可以存放重复元素的而言,仅会删除一个元素(前面
最先equals比较为true的元素)。
将c2的所有元素添加到c1当中
c1.addAll(c2);
仅保留c1中与c3的共有元素。取交集的操作。
c1.retainAll(c3);
删除c1中与c3的共有元素。删除交集的操作。
c1.removeAll(c3);
集合转换为数组
Collection提供了方法:toArray()可以将一个集合转换为数组
String[] array = c.toArray(new String[c.size()]);
2.集合的遍历
-
Collection提供了同一的遍历集合的方式:迭代器模式
-
对应的方法:
-
Iterator iterator()
-
该方法会返回一个用于遍历当前集合的迭代器
-
java.util.Iterator迭代器接口
-
所有的集合都提供了一个用于遍历自身元素的迭代器实现类,我们无需记住这些类的名字,只需要
-
当它们为Iterator去操作即可。
-
迭代器遍历集合遵循的步骤为:问->取->删
-
其中删除元素不是遍历过程中的必要操作。
迭代器中两个重要的方法:
boolean hasNext() 判断当前集合是否还有下一个元素可以遍历。 注:迭代器默认开始位置为集合第一个元素之前,所以第一次调用是判断集合是否有第一个 元素可以遍历。 E next() 使迭代器向后移动到下一个元素的位置并获取该元素。 迭代器要求在遍历的过程中不能通过集合的方法增删元素否则会抛出异常! c.remove(str); 迭代器提供的remove可以删除迭代器当前位置表示的集合元素
3.List集合
-
List集合
-
java.util.List接口,线性表。是可以存放重复元素且有序的集合。
-
常见实现类:
-
java.util.ArrayList:内部使用数组实现,查询性能更好。
-
java.util.LinkedList:内部使用链表实现,增删性能更好,首尾增删性能最佳
-
实际开发中对性能没有特别苛刻的情况下,通常使用ArrayList.
List集合的方法:
List集合提供了一套通过下标操作元素的方法 E get(int index) 获取指定下标处对应的元素 E set(int index,E e) 将给定的元素e存入下标index处,返回值为该位置原有的元素。 替换元素操作 在不创建新集合的前提下,将集合list元素反转 思路:正数位置的元素和倒数位置元素交换 Collections.reverse(list);
-
List集合提供了一对重载的add,remove方法,也可以通过下标进行操作
void add(int index, E e) 将给定元素e插入到指定位置 E remove(int index) 删除并返回指定位置上的元素
-
获取当前List集合中指定范围内的子集。注意,两个数字表示范围(含头不含尾)
List subList(int start,int end)
-
JDK5之后推出了一个新特性:增强型for循环
-
也称为新循环,使得我们可以用相同的语法遍历集合或数组。
-
语法:
for(元素类型 变量名 : 遍历的集合或数组){ ... }
-
注意:新循环并不取代传统for循环的工作,仅用于遍历集合或数组。
新循环是编译器认可的,编译器会将它改为传统的for循环来遍历数组。 泛型 JDK5之后推出的另一个特性,又称为参数化类型。 泛型在集合中被广泛应用,用来指定该集合的元素类型。 注:泛型不指定时,使用原型Object。 新循环遍历集合会被编译器改回成迭代器遍历。 因此注意:遍历的过程中不要通过集合的方法增删元素,否则会抛出异常。 迭代器也需要指定泛型,具体类型应当与其遍历的集合指定的泛型一致。 获取元素时无需再手动造型。
-
对List集合的排序
-
java.util.Collections是集合的工具类,里面提供了很多静态方法便于我们操作集合
-
其提供了一个静态方法sort可以对List集合进行自然排序
-
注:JDK8之后List集合自身也提供了sort方法带来同样的效果
使用该sort方法排序List集合时有一个前提条件:集合元素必须实现了Comparable接口 可比较接口,sort方法会利用该接口上定义的抽象方法来对元素两两比较从而得知大小后 进行排序。因此元素没有实现该接口则编译不通过。 Collections.sort(list,c); 该操作具有侵入性:当我们使用一个API时,如果该API反过来要求我们的程序为其修改其它 额外地方的代码,那么就具有了侵入性,这不利于我们程序的后期维护。