Java集合框架

集合框架

集合的特点

元素类型可以不同、集合长度可变、空间不固定。

java中对一些数据结构和算法进行了封装即集合。集合也是一种对象，用于存储、检索、操作和传输对象。

JCF(Java Collections Framework)集合框架。它提供了用于管理集合的接口和类。

集合框架的内容

集合框架包含三个部分：接口、实现类、算法

集合框架的接口： Collection Map

​ List Set

Collection 接口：Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。Collection 接口存储一组不唯一，无序的对象。

List 接口：List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。List 接口存储一组不唯一，有序（插入顺序）的对象。

Set接口： Set 具有与 Collection 完全一样的接口，只是行为上不同，Set 不保存重复的元素。

Set 接口存储一组唯一，无序的对象。（放进去的顺序和在里面的顺序不一样就是无序）

Map：Map 接口存储一组键值对象，提供key（键）到value（值）的映射。

List接口

List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。List 接口存储一组不唯一，有序（插入顺序）的对象。

add(Object) ··············>向集合中添加元素

remove(int) ··············>删除指定下标的元素

get(int) ··············>得到指定下标的元素

size() ··············>得到集合的长度

indexOf(Object)·········>查找指定元素在集合中的下标

List集合的遍历

List遍历有三种方式：

for循环方式

for (int i=0;i<list.size();i++){
    object obj = list.get(i);   只适合List集合
}

迭代器方式

Iterator it = list.itrtator();
while(it.hasNext()){
    Object obj = it.next();
}

for each循环方式 迭代器的语法糖

for (Object obj:list){
    ···
}

集合中的泛型

由于集合中保存的元素都是object类型，当一个元素从集合中取出来后都是Object类型的对象，所以我们必须对其进行强制类型转换。

由于集合中存放的元素可以是任何引用类型，强制类型转换很可能造成类型转换异常。

   public static void main(String[] args) {
        ArrayList<Student> list = new ArrayList();
        list.add(new Student("嘿嘿", 20, "男"));
        list.add(new Student("小明", 18, "男"));
        list.add(new Student("芳芳", 23, "女"));
        Student stu= list.get(0);
        System.out.println(stu.getName());
        System.out.println(stu.getAge());
    }

List排序

list.sort(接口实现类)

public class MyComparator implements Comparator {
    @Override
    public int compare(Object o1, Object o2) {
        Student s1 = (Student) o1;
        Student s2 = (Student) o2;
        
        if (s1.getAge() < s2.getAge()) {
            return 1;
        } else if (s1.getAge() > s2.getAge()) {
            return -1;
        } else {
            return 0;
        }
        
        return s1.getAge() - s2.getAge();
    }
}
//主函数
    public static void main(String[] args) {
        ArrayList<Student> list = new ArrayList();
        list.add(new Student("嘿嘿", 20, "男"));
        list.add(new Student("小明", 18, "男"));
        list.add(new Student("芳芳", 23, "女"));
        list.add(new Student("小马", 29, "男"));
        list.add(new Student("拉拉", 25, "女"));
        list.sort(new MyComparator());
        
                list.sort(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                return (int) (s1.getAge() - s2.getAge());
            }
        });//匿名类部类 new的是实现接口的类
        for (Student stu : list) {
            System.out.println(stu);
        }//输出结果按照年龄降序排列

List接口实现类的选择

ArrayList：底层采用数组实现，遍历元素、追加元素速度快，中间插入和删除元素数度慢，线程不安全。

ArrayList使用最广泛，集合元素增加或删除操作不频繁时使用，最适合查询。1.2版本

Vector：与ArrayList类似，底层也用数组实现。但Vector是线程安全的，性能要低于ArrayList。1.0版本

LinkedList：采用双向链表实现，元素空间不连续。遍历元素速度慢，中间插入和删除元素速度快。一般用于需要在集合的中间位置，频繁增加或删除元素时使用。1.2版本

set接口

操作一列数据，而且数据无重复时，可以选择Set接口的实现类。

Set接口实现类，利用元素的hashCode和equals方法，判断集合中元素是否重复。如果希望按元素的属性值去除重复数据，需要重写hashCode和equals方法。

Set接口实现类常用的方法：

add(Object) 向集合中添加元素

remove(Object) 将元素从集合移除

size() 得到集合的长度

Set接口实现类选择

HashSet:按元素的Hash码排序，速度快。不能自定义顺序

//如果希望按元素的属性值去除重复数据，需要重写hashCode和equals方法。
public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age && Objects.equals(name, student.name) && Objects.equals(gender, student.gender);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, gender);
    }

TreeSet：按指定的排序规则对元素进行排序，速度慢。需要由Comparator比较器指定排序规则。当Comparator比较器的compare方法，返回0时，表示元素重复。

//当new一个对象是会报错因为自己的写的类是没有Comparable接口方法，要想运行成功就自己实现一个Comparable的接口
public class Student implements Comparable<Student>{
        public int compareTo(Student o) {
        return o.getAge() - this.getAge();
    }
}
//或者在new TreeSet里写个排序的接口
        TreeSet treeSet = new TreeSet(new Comparator<Student>() {
            @Override
            public int compare(Student o1,Student o2) {
                return o2.getAge()-o1.getAge();
            }
        });

Map接口

Map接口不是Collection的子接口。Map接口实现类中，一个元素包含两个对象：键对象(key)和值对象(value)。

Map接口中使用泛型，应该对键和值分别定义：

Map<String,Student> map;

Map接口中，键对象和值对象可以是任何类的实例，并且键对象不能重复

Map接口实现类常用方法

Map接口实现类的方法都是关于键值对的操作，常用的方法有：

put (key,value) ···········>向集合添加元素

get (key) ···········>根据键对象找到值对象

keySet() ···········>得到键对象的集合

values() ···········>得到值对象的集合

remove(key) ············>根据键对象移除整个元素

containsKey(key) ············>判断键对象在集合中是否存在

Map接口实现类的选择

HashMap:按键的hash码排列元素，允许键对象或值对象为null值，线程不安全。

Hashtable：按键的hash码排列元素，不允许键对象或值对象为null值，线程安全。1.0版本

TreeMap：键可以自定义顺序排列元素，键对象需要重写hashCode和equals方法。

枚举（ENUM）

声明枚举时必须使用 enum 关键字

，然后定义枚举的名称、可访问性、基础类型和成员等。枚举声明的语法如下：

enum-modifiers enum enumname:enum-base {
    enum-body,
}

其中，enum-modifiers 表示枚举的修饰符主要包括 public、private 和 internal；enumname 表示声明的枚举名称；enum-base 表示基础类型；enum-body 表示枚举的成员，它是枚举类型的命名常数。

任意两个枚举成员不能具有相同的名称，且它的常数值必须在该枚举的基础类型的范围之内，多个枚举成员之间使用逗号分隔。