1 List接口
1.1 介绍
特点：
- 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
- 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
- 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
List接口的常用子类有：
- ArrayList
- LinkedList
1.2 常用方法
boolean add(E e)
void add(int index, E e)
E get(int index)
E remove(int index)
boolean remove(Object o)
E set(int index, E e)示例：
java.util.List<String> list = new ArrayList<String>();
list.add("lisi");
list.add("zhangsan");
list.add("wangwu");
System.out.println(list.get(1)); // zhangsan
1.3 Iterator的并发修改异常
示例：在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素。
public class IteratorDemo {
//在list集合迭代元素中，对元素进行判断，一旦条件满足就添加一个新元素
public static void main(String[] args) {
//创建List集合
List<String> list = new ArrayList<String>();
//给集合中添加元素
list.add("abc1");
list.add("abc2");
list.add("abc3");
list.add("abc4");
//迭代集合，当有元素为"abc2"时，集合加入新元素"itcast"
Iterator<String> it = list.iterator();
while(it.hasNext()){
String str = it.next();
//判断取出的元素是否是"abc2"，是就添加一个新元素
if("abc2".equals(str)){
list.add("itcast");// 该操作会导致程序出错
}
}
//打印容器中的元素
System.out.println(list);
}
}
1.运行上述代码发生了错误 java.util.ConcurrentModificationException这是什么原因呢？
在迭代过程中，使用了集合的方法对元素进行操作。导致迭代器并不知道集合中的变化，容易引发数据的不确定性。
并发修改异常解决办法：在迭代时，不要使用集合的方法操作元素。
2.那么想要在迭代时对元素操作怎么办？
通过ListIterator迭代器操作元素是可以的，ListIterator的出现，解决了使用Iterator迭代过程中可能会发生的错误情况。
ListIterator<String> it = list.listIterator();
while (it.hasNext()) {
String str = it.next();
// 判断取出的元素是否是"abc2"，是就添加一个新元素
if ("abc2".equals(str)) {
it.add("itcast");// 此处为it
}
}1.4 集合的存储结构
| 集合类： | ArrayList | LinkedList |
|---|---|---|
| 数据存储结构： | 数组结构 | 链表结构 |
| 特点： | 元素增删慢，查找快 | 添加、删除元素快 |
| 常用功能： | 查询数据、遍历数据 | 元素添加与删除 |
2 Set接口
2.1 介绍
特点：
- 存储的元素是不重复的。
- HashSet，不能保证迭代的顺序与元素的存储顺序相同。
HashSet，采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。
2.2 HashSet存储结构–哈希表
1）哈希表是什么？
将对象放入数据时，根据算法结合对象计算出此对象在数组中的位置，然后存放此对象到数组中。这样的数组称为哈希数组，即哈希表。
注意：
- 在哈希表中存放对象时，会调用hashCode()方法来算出对象在表中的位置。如果两个对象算出的结果一样，这种现象称为哈希冲突，这时会调用equals()方法来比较两个对象是否相同，如果相同，就不会把第二个对象存放在哈希表中。
- 若我们向集合中存放自定义的对象，为了保证其唯一，就必须复写hashCode()与equals()方法来建立属于当前对象的比较方式。
- 如果没有重写该类的hashCode()与equals()方法，则判断重复时使用的是地址值；如果想通过内容比较元素是否相同，则需要重写hashCode()与equals()方法。
示例：HashSet简单使用
// 创建hashset对象
HashSet<String> hs=new HashSet<String>();
// 给set中添加元素
hs.add("zhangsan");
hs.add("lisi");
hs.add("wangwu");
hs.add("lisi");
// 取出set中的每个元素
Iterator<String> iterator=hs.iterator();
while(iterator.hasNext()) {
System.out.println(iterator.next());
}
// 输出结果
lisi
zhangsan
wangwu
示例：HashSet存储自定义类型元素
// 创建自定义类
public class MyOb {
private String name;
private int age;
// 构造方法
public MyOb(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
// 重写方法
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
// 重写方法
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
MyOb other = (MyOb) 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;
}
@Override
public String toString() {
return "MyOb [name=" + name + ", age=" + age + "]";
}
}
// 测试类
public class TestSth {
public static void main(String[] args) {
// 创建hashset对象
HashSet<MyOb> hs=new HashSet<MyOb>();
// 给set中添加元素
hs.add(new MyOb("zhangsan",21));
hs.add(new MyOb("lisi",22));
hs.add(new MyOb("wangwu",23));
hs.add(new MyOb("lisi",22));
// 取出set中的每个元素
Iterator<MyOb> iterator=hs.iterator();
while(iterator.hasNext()) {
System.out.println(iterator.next());
}
}
}
// 输出结果：
MyOb [name=wangwu, age=23]
MyOb [name=zhangsan, age=21]
MyOb [name=lisi, age=22]
从结果中看出，set中不能存储重复的元素。
2.3 LinkedHashSet介绍
LinkedHashSet，是链表和哈希表组合的一个数据存储结构。
特点：取出元素的顺序和存入的顺序相同。