1.1. 集合元素迭代(掌握)
1.1.1. 集合元素遍历(掌握)
对集合中的每一个元素获取出来。
List<String> list = new ArrayList<>();
list.add("西施");
list.add("王昭君");
list.add("貂蝉");
list.add("杨玉环");
使用for遍历
for (int index = 0; index < list.size(); index++) {
String ele = list.get(index);
System.out.println(ele);
}
使用迭代器遍历
Iterator表示迭代器对象,迭代器中拥有一个指针,默认指向第一个元素之前,
-
boolean hasNext():判断指针后是否存在下一个元素
-
Object next():获取指针位置下一个元素,获取后指针向后移动一位
Iterator<String> it = list.iterator();
while(it.hasNext()) {
String ele = it.next();
System.out.println(ele);
}
操作原理如下图:
![](https://img.haomeiwen.com/i10465542/13abcc2cd8767238.png)
使用for-each遍历,****推荐
语法:
for(元素类型 变量 : 数组/Iterable实例对象){
//TODO
}
这里Iterable实例对象表示,Iterable接口实现类对象,其实就是Collection,不包括Map。
for (String ele : list) {
System.out.println(ele);
}
通过反编译工具会发现,for-each操作集合时,其实底层依然是Iterator,我们直接使用for-each即可。
1.1.2. 并发修改异常(了解)
需求:在迭代集合时删除集合元素,比如删除王昭君。
List<String> list = new ArrayList<>();
list.add("西施");
list.add("王昭君");
list.add("貂蝉");
list.add("杨玉环");
System.out.println(list);
for (String ele : list) {
if("王昭君".equals(ele)) {
list.remove(ele);
}
}
System.out.println(list);
此时报错java.util.ConcurrentModificationException,并发修改异常。
造成该错误的原因是,不允许在迭代过程中改变集合的长度(不能删除和增加)。如果要在迭代过程中删除元素,就不能使用集合的remove方法,只能使用迭代器的remove方法,此时只能使用迭代器来操作,不能使用foreach。
List<String> list = new ArrayList<>();
list.add("西施");
list.add("王昭君");
list.add("貂蝉");
list.add("杨玉环");
System.out.println(list);
//获取迭代器对象
Iterator<String> it = list.iterator();
while(it.hasNext()) {
String ele = it.next();
if("王昭君".equals(ele)) {
it.remove();
}
}
System.out.println(list);
1.2. Set接口(掌握)
Set是Collection子接口,Set接口定义了一种规范,也就是该容器不记录元素的添加顺序,也不允许元素重复,那么Set接口的实现类都遵循这一种规范。
Set集合存储特点:
-
不允许元素重复
-
不会记录元素的添加先后顺序
Set只包含从Collection继承的方法,不过Set无法记住添加的顺序,不允许包含重复的元素。当试图添加两个相同元素进Set集合,添加操作失败,add()方法返回false。
Set接口定义了一种规范,也就是该容器不记录元素的添加顺序,也不允许元素重复。。
Set接口常用的实现类有:
-
HashSet类:底层采用哈希表实现,开发中使用对多的实现类,重点。
-
TreeSet类:底层采用红黑树实现,可以对集合中元素排序,使用不多。
1.2.1. HashSet类(重点)
HashSet底层采用哈希表实现,元素对象的hashCode值决定了在哈希表中的存储位置。
当往HashSet集合中添加新的元素对象时,先回判断该对象和集合对象中的hashCode值:
-
不等: 直接把该新的对象存储到hashCode指定的位置。
-
相等: 再继续判断新对象和集合对象中的equals做比较。
-
若equals为true:则视为是同一个对象,则不保存。
-
若equals为false:存储在之前对象同槽位的链表上,此时操作比较麻烦,不讨论。
-
在哈希表中元素对象的hashCode和equals方法的很重要。
每一个存储到好像表中的对象,都得覆盖hashCode和equals方法用来判断是否是同一个对象,一般的,根据对象的字段数据比较来判断,通常情况下equals为true的时候hashCode也应该相等。
Eclipse可以根据对象哪些字段做比较而自动生成hashCode和equals方法。
需求1:操作Set接口常用方法
public class ArrayListDemo2 {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
//添加操作:向列表中添加4个元素
set.add("Will");
set.add("wolf");
set.add("code");
set.add("Lucy");
//查询操作:
System.out.println("集合中所有元素:" + set);//[code, wolf, Will, Lucy]
System.out.println("元素数量:" + set.size());//4
System.out.println("是否存在某个元素:" + set.contains("code"));//true
System.out.println("是否存在某个元素:" + set.contains("code2"));//false
//删除操作:删除code元素
set.remove("code");
System.out.println("删除后:" + set);//[wolf, Will, Lucy]
//使用for-each遍历
for (String ele : set) {
System.out.println(ele);
}
//使用迭代器遍历
Iterator<String> it = set.iterator();
while (it.hasNext()) {
Object ele = it.next();
System.out.println(ele);
}
}
}
需求2:创建三个User对象,覆盖equals和hashCode方法,存储在HashSet中。
class User {
private String name;
private int age;
public User(String name, int age) {
this.name = name;
this.age = age;
}
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
User other = (User) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
public String toString() {
return "User [name=" + name + ", age=" + age + "]";
}
}
其中equals和hashCode方法表示根据User对象的name和age来做对比,两个方法时IDE工具自动生成的,不要求掌握。
public class HashSetDemo2 {
public static void main(String[] args) {
Set<User> users = new HashSet<>();
users.add(new User("will", 17));
users.add(new User("lucy", 18));
users.add(new User("stef", 19));
users.add(new User("allen", 20));
System.out.println(users);
}
}
1.2.2. TreeSet类(了解)
TreeSet类底层才有红黑树算法,会对存储的元素对象默认使用自然排序(从小到大)。
![](https://img.haomeiwen.com/i10465542/37ef043c9d0269d6.png)
注意:必须保证TreeSet集合中的元素对象是相同的数据类型,否则报错。
public class TreeSetDemo{
public static void main(String[] args) {
Set<String> set = new TreeSet<>();
set.add("wolf");
set.add("will");
set.add("sfef");
set.add("allen");
System.out.println(set);//[allen, sfef, will, wolf]
}
}
第一步:插入第一个节点,无须比较,直接作为根节点。
![](https://img.haomeiwen.com/i10465542/628f17ce738e01a5.png)
第二步:插入第二个节点,和wolf节点做比较,较小,往左移动。
![](https://img.haomeiwen.com/i10465542/ac2fa8615ad934c5.png)
第三步:插入第三个节点,和wolf节点比较,较小,左移,再和will节点比较,较小,再左移。
![](https://img.haomeiwen.com/i10465542/a1a3eb83a9476e3d.png)
第四步:由于TreeSet是平衡二叉树,如果树不平衡,会对节点进行调整。
![](https://img.haomeiwen.com/i10465542/55b523ec62de8b50.png)
第五步:插入第四个节点,此时和will节点作比较,较小,左移,再和stef节点做比较,较小,左移。
![](https://img.haomeiwen.com/i10465542/f0611e318b1788fa.png)
若要获得最好的学习效果,需要配合对应教学视频一起学习。需要完整教学视频,请参看https://ke.qq.com/course/272077。
网友评论