集合进阶

最新推荐文章于 2024-03-26 00:05:31 发布

原创最新推荐文章于 2024-03-26 00:05:31 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

1.Collection

1.1.集合的特点

提供一种存储空间可变的存储模型,存儲的数据容量可以时发生改变

1.2.结构

1.3.Collection集合概述和使用

单列接口，不能直接实现，用子接口（Set和List）实现

1.4.Collection集合的常用方法

1.5.Collection集合的遍历

1.Itertor：迭代器

Iterator<E> iterator（）:返回此集合中元素的迭代器,通过集合的 iterator（）方法得到

2.Itertor迭代器while循环改进

2.List

2.1.List集合概述和特点

概述

有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置。

用户可以通过整数索引访问元素, 并搜索列表中的元素与Set集合不同,列表通常允许重复的元素

特点：

有序:存储和取出的元素顺序一致

可重复:存储的元素可以重复

2.2.List集合的特有方法

特有方法：

for循环改进遍历：

2.3.列表迭代器

常用方法：

代码演示：

与Collection迭代器差不多

2.4.List集合子类特点

1.区别

ArrayList：底层数据结构是数组（查询快，增删慢）

LinkedList：底层数据结构是链表（查询慢，增删快）

2.LinkedList集合特有功能

3.Set

3.1.Set集合概述和特点

1.元素存取无序

2.没有索引，不能用普通for循环进行遍历操作

3.不能存储重复元素

3.2.哈希值

定义：

是JDK根据对象的地址或字符串或数字计算出来的一串int类型的数值

如何得到哈希值：

如何得到哈希值：hashcode( )

例子：

重写实现不同对象的哈希值相同

3.3.HashSet集合概述和特点

特点：

●底层数据结构是哈希表

●对集合的迭代顺序不作任何保证,也就是说不保证存储和取出的元素顺序—致

●没有带索引的方法,所以不能使用普通for循环遍历

●由于是Set集合,所以是不包含重复元素的集合

遍历：

3.4.哈希表

●JDK8之前,底层采用数组+链表实现,可以说是一个元素为链表的数组

●DK8以后,在长度比较长的时候,底层实现了优化

案例：HashSet遍历

重写：hashCode和equals方法

3.5.LinkedHashSet集合和特点

概述：

哈希表和链表实现的set接口，具有可预测的迭代次序（存储和迭代数据的次数一致）

集合特点：

1.哈希表和链表实现的Se接口,具有可预测的迭代次序（链表）

2.由链表保证元素有序,也就是说元素的存储和取出顺序是一致的

3.由哈希表保证元素唯一,也就是说没有重复的元素

遍历（增强for）

3.6.TreeSet集合概述和特点

概述：

是一个有序的集合，它的作用是提供有序的Set集合

特点：

1.元素有序,这里的顺序不是指存储和取出的顺序,而是按照指定的规则进行排序,具体排序方式取决于构造方法

TreeSet（）:根据其元素的自然排序进行排序 TreeSet( comparator comparato):根据指定的比较器进行排序

2.没有带索引的方法,所以不能使用普通for循环遍历

3.由于是Set集合,所以不包含重复元素的集合

3.7.自然排序Comparable的使用

过程：

1.存储学生对象并遍历,创建 TreeSe堞集合使用无参构造方法

2.要求:按照年龄从小到大排序,年龄相同时,按照姓名的字母顺序排序

3.8.比较器排序 Comparator的使用

package Demo;

import java.util.Comparator;
import java.util.TreeSet;

public class Demo6 {
    public static void main(String[] args) {
        TreeSet<Student> students=new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                int num = s1.getAge() - s2.getAge();
                int num2=num==0?s1.getName().compareTo(s2.getName()):num;
                return num2;
            }
        });
        //创建学生对象
        Student s1=new Student(29,"xishi");
        Student s2=new Student(28,"wangzhaojun");
        Student s3=new Student(33,"yangyuhuan");
        Student s4=new Student(33,"linqingxia");
        Student s5=new Student(33,"linqingxia");
        students.add(s1);
        students.add(s2);
        students.add(s3);
        students.add(s4);
        students.add(s5);
        for (Student s:students){
            System.out.println(s.getAge()+","+s.getName());
        }

    }
}
class Student{
    private int age;
    private String name;

    public Student(int age, String name) {
        this.age = age;
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }
}