Java 集合框架 02 List&Set

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，是链表和哈希表组合的一个数据存储结构。

特点：取出元素的顺序和存入的顺序相同。