Java学习笔记：集合（上）

1, 集合概述

1.1，数组其实就是一个集合。集合实际上就是一个容器。可以容纳其他类型的数据。
假设连接数据库，数据库当中有10条数据，假设将这数据封装成10个java对象，然后将10个java对象放在某一个集合当中，将集合传到前端，然后遍历集合，将一个一个的数据展现出来。

注： 集合不能直接存储基本数据类型，另外集合也不能直接存储Java对象，集合当中存储的都是java对象的内存地址。


1.2，在java中每一个不同的集合，底层对应了不同的数据结构。例如：数组，二叉树，链表，哈希表…（将数据存储在集合中，等于存储在某一个数据结构中）

new ArrayList();创建一个集合，底层是数组
new LinkedList();创建一个集合，底层是链表
new TreeSet();创建一个集合，底层是二叉树
…
1.3，所有的集合类和集合接口都在java.util包下。
1.4，在java中集合分为两大类：
一类是单个方式存储元素：超级父接口为java.util.Collection。

一类是以键值对的方式存储元素：超级父接口为java.util.Map。

其中java.util.Collection接口使用如下：
通过调用父接口中的iterator()方法调用跌代器，通过迭代器中三个方法来迭代集合元素。

Collection的子接口：

List的子接口：
Set的子接口:

注：上述只是展示重要部分，还有其他子接口和子类未展示

2，Collection集合常用方法

• boolean add(Object e);-----添加集合元素
• int size( );-----计算集合元素个数
• void clear( );-----清空集合
• boolean contains(Object e);----判断集合中是否包含元素e
• void remove( );-----删除集合元素
• boolean isEmpty();------判断集合是否为空
• Object[ ] toArray();------将集合转化成数组

3，迭代器interator

迭代器中的三个方法：

• hasNext();-----若下一位存在元素，返回true，反之，返回false.
• next();-----迭代到下一个元素，并返回元素
• remove();-----删除集合元素

Collection e = new HashSet();
var it = e.iterator();
while(it.hasNext()){
    Object s = it.next();
    System.out.println(s);
}

在迭代过程中，不可以调用集合对象的remove()方法。
当改变集合结构时，需要更新迭代器。
在迭代元素时，一定使用迭代器的remove()方法。

4，contains方法

判断集合中是否包含某个元素的方法，因为底层重写并调用了equals方法，所以比较的是内容，如果返回true，则包含这个元素。

public class test25 {
    public static void main(String[] args){
        Collection p = new ArrayList();

        String k = new String("sds");

        p.add(k);

        String m = new String("sds");

        System.out.println(p.contains(m));
    }
}

运算结果为true.

而如果未重写equals方法：

public class test25 {
    public static void main(String[] args){
        Collection p = new ArrayList();

        User k = new User("sds");

        p.add(k);

        User m = new User("sds");

        System.out.println(p.contains(m));
    }
}

class User
{
    private String name;
    public User(String name)
    {
        this.name = name;
    }
    //未重写equals方法
}

运算结果为false.

5，remove方法

删除集合中的元素，因为底层重写并调用了equals方法，所以比较的是内容，如果长度减少，说明集合元素减少了。

public class test25 {
    public static void main(String[] args){
        Collection p = new ArrayList();

        String s1 = new String("hh");

        p.add(s1);

        String s2 = new String("hh");

        p.remove(s2) ;

        System.out.println(p.size());
    }
}

运算结果为0.