集合（List）上

最新推荐文章于 2022-06-09 19:27:24 发布

Veer_c

最新推荐文章于 2022-06-09 19:27:24 发布

阅读量3.5k

点赞数 6

文章标签： java 链表 Java集合 list

本文链接：https://blog.csdn.net/Veer_c/article/details/103811509

版权

集合（List）上：
https://blog.csdn.net/Veer_c/article/details/103811509
集合（List）下：
https://blog.csdn.net/Veer_c/article/details/103815624

算法介绍（栈、队列、数组、链表、Hash、树）

1.栈：先进后出，存储元素（A,B,C）（压栈），并取出（弹栈），
队列：先进先出，横向队列，存入取出
2.数组：查询快，增删慢

链表：

通过一个链子把多个结点（元素）连接起来，由数据和地址组成的一个元素，节点本身必须有一个地址值（就是下一个元素的地址值）
断开链子：将取得到的地址值赋值给下一个元素））
分为：
单向链表：数据+下一个元素的地址
双向链表：数据+下一个元素的地址+上一个元素的地址
单向循环链表：最后一个元素存储的地址是第一个元素的地址值
双向循环链表：存储的是两个地址，最后一个元素所存储的两个地址分别是上一个元素的地址和第一个元素的地址
hash:一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的信息压缩到某一固定长度的消息摘要的函数。

集合概念

集合和数组的区别
数组：
1.长度固定
2.可以存储基本类型，也可以存储引用类型（如果见到int类型的数据，那会是因为数据进行了自动装箱）
3.存储元素类型一致
集合：
1.长度可变
2.只可以存储引用类型
3.可以存储多种类型

为什么出现集合类？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，我们就需要对这多个对象进行存储。
而目前为止我们学习过的可以存储多个元素的东西是数组，但是呢，数组长度固定，不能适应变化的需求，所以，Java就提供了集合类供我们使用。
为了满足不同的需求，Java就提供了不同的集合类。
而这些集合类由于数据结构不同，才可以满足这些条件的。
数据结构：存储元素的方式。
而无论这些集合的结构是什么样子的，都是要装水的，所以，他们应该有共性的内容。
通过不断的向上提取，最终会形成一个集合的继承体系图。

集合部分：
Collection：是集合的顶层结构，定义了集合的共性功能。可以存储对象，这些对象也被称为元素。
学习方法
成员方法：(看到E先把它理解为Object，其实是一种泛型)
添加功能
boolean add(Object obj):往集合中添加一个元素
boolean addAll(Collection c):往集合中添加多个元素
删除功能
void clear():清空所有元素
boolean remove(Object o):从集合中删除一个元素
boolean removeAll(Collection c):从集合中删除另一个集合的元素
判断功能
boolean contains(Object o):判断集合中是否包含指定的元素
boolean containsAll(Collection c):判断集合中是否包含另一个集合的元素
boolean isEmpty():判断集合是否为空。
交集功能
boolean retainAll(Collection c)
迭代器(集合特有的遍历方式)
Iterator iterator()
重点：Iterator的使用
使用步骤
迭代器原理
长度功能
int size():返回集合中元素的个数
混淆点：
数组有length()吗?字符串有length()吗?集合有length()吗?
数组的length 是一种属性，String的length是一种方法，集合中没有length，但是有size
集合转数组
怎么遍历集合：先将集合转成数组
Object[]toArray():把集合转成数组，然后遍历数组，其实就相当于遍历了集合

需求：往集合中添加三个字符串，并遍历。
1.创建集合对象
2.创建字符串对象
3.把字符串对象添加到集合对象中
4.遍历集合

import Java.util.*;
/*import java.util.ArrayList;
import java.util.Collection;*/

public class CollectionDemo {
    public static void main(String[] args) {
       /** 在集合中存储3个学生对象，并遍历,拿出每一个学生对象的属性。
         * 1.创建学生对象
         * 2.创建集合
         * 3.将学生对象添加到集合中
         * 4.遍历集合 */
        //1.创建学生对象
        Student s1 = new Student("郭德纲", 50);
        Student s2 = new Student("于谦", 50);
        Student s3 = new Student("岳云鹏", 50);
        Student s4 = new Student("孙越", 50);
        Student s5 = new Student("候震", 50);
        //2.创建集合
        Collection c =  new ArrayList();
        //3.将学生对象添加到集合中
        c.add(s1);
        c.add(s2);
        c.add(s3);
        c.add(s4);
        c.add(s5);
        //4.遍历集合
        //将集合转换为数组
        Object[] objects = c.toArray();
        for (int i = 0; i < objects.length; i++) {
            Student s = (Student)objects[i];//在这里必须进行强制类型转换
            System.out.println(s.getAge()+"  "+s.getName());
        }
    }
}

迭代器：

Iterator iterator()
Object next():返回迭代的下一个元素,并移动指向的位置
boolean hasNext():判断是否有元素

NoSuchElementException:没有这样的元素异常。
原因是：你已经获取到元素的末尾了，你还要继续获取元素，已经没有了，所以就报错了。
解决方案：应该在拿之前判断一下是否有元素。

迭代器遍历集合：
迭代器是依赖于集合而存在的。所以，要想得到迭代器对象，必须先有集合对象。
迭代步骤：

1.通过集合对象获取到迭代器对象
2.通过迭代器对象的hasNext()方法判断是否有元素
3.通过迭代器对象的next()方法获取元素
练习：创建狗对象（带参数），存储到集合，用迭代器进行遍历并打印对象的属性数据

 public class Dog {
    private String name;
    private int age;
    private String type;
    public Dog(String name, int age, String type) {
        super();
        this.name = name;
        this.age = age;
        this.type = type;
    }
    public Dog() {
        super();
        // TODO Auto-generated constructor stub
    }
    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;
    }
    public String getType() {
        return type;
    }
    public void setType(String type) {
        this.type = type;
    }
}
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class DogTest {
    public static void main(String[] args) {
        /**
         * 练习：创建狗对象（带参数），存储到集合，用迭代器进行遍历并打印对象的属性数据
         * 1.创建dog对象
         * 2.创建集合
         * 3.将dog对象添加到集合
         * 4.获取迭代器对象
         * 5.调用方法进行遍历
         */
//1.创建dog对象
        Dog d1 = new Dog("小黑", 1, "藏獒");
        Dog d2 = new Dog("小黄", 1, "金毛");
        Dog d3 = new Dog("小白", 2, "萨摩耶");

        //2.创建集合
        Collection c = new ArrayList();

        //3.将dog对象添加到集合
        c.add(d1);
        c.add(d2);
        c.add(d3);

        //4.获取迭代器对象,该集合对应的迭代器对象
        Iterator it = c.iterator();
        
        // 5.调用方法进行遍历
        while (it.hasNext()) {
            Dog d = (Dog) it.next();
            System.out.println(d.getName()+"  "+d.getAge()+"  "+d.getType());
        }
    }
}