什么是集合?
Java集合类是一种特别有用的工具类,可用于存储数量不等的对象,并可以实现常用的数据结构,如栈、队列等。除此之外,集合还可用于保存具有映射关系的关联数组。
集合与数组的区别
- 数组的长度是固定的;集合的长度是可变的。
- 数组可以存储基本数据类型,也可以存储引用数据类型;集合只能存储引用数据类型。
- 数组只能存储同种数据类型的元素;集合可以存储不同类型的元素。
集合的用途
为了保存数量不确定的数据,以及保存具有映射关系的数据,集合类主要负责保存、盛装其他数据,因此也被称为容器类。集合类和数组不一样,数组元素可以是基本类型的值,也可以是对象(实际上保存的是对象的引用),而集合只能保存对象(实际上保存的是对象的引用变量)。
Java的集合类主要由两个接口派生而出:Collection和Map,这两者是集合框架的根接口,其中又包含一些子接口或实现类。
Collection和Iterator接口
Collection是List、Set和Queue接口的父接口,该接口里定义的方法既可以用于操作Set集合,也可以用于操作List和Queue集合。Collection接口里定义了如下操作集合元素的方法。
boolean add(Object o)
:该方法用于向集合里添加一个元素,如果集合对象被添加的操作改变了则返回true;
//创建一个集合对象
Collection collection = new ArrayList();
collection.add("孙悟空");
collection.add("猪八戒");
collection.add("唐三藏");
System.out.println(collection.add("沙悟净"));//true
System.out.println(collection);//[孙悟空, 猪八戒, 唐三藏, 沙悟净]
boolean addAll(Collection c)
:该方法把集合c里的所有元素添加到指定集合里,如果集合对象被添加操作改变了,则返回true。
//创建第二个集合对象
Collection collection1 = new ArrayList();
collection1.add("孙悟空");
collection1.add("猪八戒");
System.out.println(collection.addAll(collection1));//true
System.out.println(collection);//[孙悟空, 猪八戒, 唐三藏, 沙悟净, 孙悟空, 猪八戒]
void clear()
:清除集合里的所有元素,将集合长度变为0;
//清空集合
collection1.clear();
System.out.println(collection1);//[]
boolean contains(Object o)
:返回集合里是否包含指定元素
System.out.println(collection.contains("孙悟空")); //true
boolean containsAll(Collection c)
:返回集合里是否包含集合c里的所有元素
//创建第二个集合对象
Collection collection1 = new ArrayList();
collection1.add("孙悟空");
collection1.add("猪八戒");
System.out.println(collection.retainAll(collection1));//true
collection1.add("白龙马");
System.out.println(collection.retainAll(collection1));//false
boolean isEmpty()
:返回集合是否为空。放集合长度为0时返回true,否则返回falseIterator iterator()
:返回一个Iterator对象,用于遍历集合里的元素;int size()
:该方法返回集合里的元素个数。
Iterator it=collection.iterator();//java.util.ArrayList$Itr@1540e19d
for (int i=0;i<collection.size();i++){
System.out.print(it.next());
}
boolean remove(Object o)
:删除集合中的指定元素o,当集合中包含一个或多个元素o时,该方法只删除第一个符合条件的元素,该方法将返回true。
System.out.println(collection.remove("孙悟空"));
System.out.println(collection);
boolean removeAll(Collection c)
:从集合中删除集合c里包含的所有元素,如果删除一个或多个元素,则该方法返回true;
collection.removeAll(collection1);
System.out.println(collection);//[唐三藏]
boolean retainAll(Collection c)
:从集合中删除集合c里不包含的元素,相当于把调用该方法的集合变成该集合和集合c的交集。
collection1.add("白龙马");
collection.retainAll(collection1);
System.out.println(collection);//[孙悟空, 猪八戒]
Object[] toArray()
:该方法把集合转换成一个数组,所有集合元素变成对应的数组元素。
使用Lambda表达式遍历集合
Java8为Iterable接口新增了一个forEach(Consumer action)默认方法,该方法所需参数的类型是一个函数式接口,而Iterable接口是Collection接口的父接口,所以Collection集合可以直接调用该方法。
当程序调用Iterable的forEach遍历集合元素时,程序会依次将集合传给Consumer的accept(T t)方法。正因为Consumer是函数式接口,因此可以使用Lambda表达式来遍历集合元素。
Collection collection= new ArrayList();
collection.add("Java");
collection.add("Python");
collection.add("C++");
collection.forEach(obj -> System.out.println("迭代集合元素:"+obj));
/*迭代集合元素:Java
迭代集合元素:Python
迭代集合元素:C++*/
传给forEach方法的参数是一个Lambda表达式,该Lambda表达式的目标类型是Comsumer。forEach方法会自动将集合元素逐个地传递给Lambda表达式的形参。
使用Java8增强的Iterator遍历集合元素
Iterator接口也是java集合框架的成员,它与Collection和Map不同的是,它主要用于遍历(迭代访问)Collection中的元素,而其他两者主要用来盛放元素。
Iterator接口里的四种方法:
boolean hasNext()
:如果集合元素还没有被遍历完,则返回true;Object next()
:返回集合里的下一个元素;void remove()
:删除集合里上一次next方法返回的元素;void forEachRemaining(Consumer action)
:可使用Lambda表达式来遍历集合元素。
Iterator必须依赖于Collection对象,若有一个Iterator对象,则必然有一个Collection对象与之关联。
Collection collection= new ArrayList();
collection.add("Java");
collection.add("Python");
collection.add("C++");
//获取集合对应的迭代器
Iterator it=collection.iterator();
while (it.hasNext()){
//it.next()方法返回的数据类型是Object类型,依尼翠需要强制类型转换
String book=(String) it.next();
System.out.println(book);
if(book.equals("C++")){
it.remove();
}
//对book变量赋值,不会改变集合本身
book="go语言";
}
System.out.println(collection);
结论
当使用Iterator对集合进行迭代时,Iterator并不是把集合本身传给迭代变量,而是把集合元素的值传给了迭代变量,所以修改迭代变量的值对集合元素本身没有影响。只有通过Iterator的remove方法删除上一个next方法返回的集合元素才可以,否则如果在迭代过程中修改集合元素将会引发ConcurrentModificationException异常
Collection collection= new ArrayList();
collection.add("Java");
collection.add("Python");
collection.add("C++");
//获取集合对应的迭代器
Iterator it=collection.iterator();
while (it.hasNext()){
//it.next()方法返回的数据类型是Object类型,依尼翠需要强制类型转换
String book=(String) it.next();
System.out.println(book);
if(book.equals("C++")){
collection.remove(book);
}
}
System.out.println(collection);
//Exception in thread "main" java.util.ConcurrentModificationException
上面代码中的collection.remove(book);位于Iterator迭代块内,所以在迭代过程中修改了集合元素,所以引发异常。
Iterator迭代器采用的是快速失败机制,一旦在迭代过程中检测到该集合被修改,程序立即引发ConcurrentModificationException异常,而不是显示修改后的结果,这样可以避免共享资源而引发的潜在问题
使用foreach循环遍历集合元素
除了使用Iterator接口访问Collection集合里的元素之外,使用Java5提供的foreach循环迭代访问集合元素更加便捷。
for (Object obj:collection){
String book=(String) obj;
System.out.println(book);
}
使用java8新增的Predicate操作集合
Java8为Collection集合新增了一个removeIF(Predicate filter)方法,该方法将会批量删除符合filter添加的所有元素。该方法需要一个Predicate对象作为参数,Predicate也是函数式接口,因此可以使用Lambda表达式作为参数。
collection.removeIf(ele ->((String)ele).length()<10);
public static void main(String[] args) {
Collection collection= new ArrayList();
collection.add("Java");
collection.add("Python");
collection.add("C++");
//统计书名中包含“Python”的元素
System.out.println(calAll(collection,ele->((String)ele).contains("Python")));
//统计元素字符串长度大于3的元素数量
System.out.println(calAll(collection,ele->((String)ele).length()>3));
}
public static int calAll(Collection books, Predicate p){
int total=0;
for (Object obj:books){
//使用Predicate的test方法判断搞对象是否满足Predicate指定的条件
if(p.test(obj)){
total++;
}
}
return total;
}
上面代码Lambda表达式目标类型是Predicate。