集合自我学习

最新推荐文章于 2024-10-10 09:56:47 发布

-Controller

最新推荐文章于 2024-10-10 09:56:47 发布

阅读量128

点赞数

分类专栏：笔记文章标签： java

本文链接：https://blog.csdn.net/weixin_45684111/article/details/123337621

版权

笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

码云学习：https://gitee.com/zfjcontroller/set-learning

集合

一：集合概念

对象的容器，实现了对对象常用操作，类似于数组功能。

二：和数组的区别

数组长度固定，集合长度不固定
数组可以存储基本类型和引用类型，集合只能存储引用类型

三：位置：java.utils.*

Collection 该体系结构的根接口，代表一组对象，称为“集合”

List接口特点：有序，有下标，元素可重复

Set接口特点：无序，无下标，元素不可重复
在这里插入图片描述

Collection父接口

特点：代表一组任意类型的对象，无序，无下标，不可重复

方法：

Boolean add（Object obj）//添加一个对象

Boolean addAll（Collection c） //将一个集合中的所有对象添加到此集合中

void clear（） //清空此集合所有对象

Boolean contains（Object o）//检查此集合中是否包含o对象

Boolean equals（Object o）//比较此集合是否与指定对象相等

Boolean isEmpty（） //判断刺激和是否为空

Boolean remove（Object o）//此集合中移除o对象

int size（） //返回此集合中的元素个数

Object[] toArray（） //将此集合转换成数组

List子接口

特点：有序，有下标，元素可以重复

方法：

void add（int index，Object o） //在index位置插入元素o

Boolean addAll（int index，Collection c） //将一个集合中的元素添加到此集合中的index位置

Object get（int index）//返回集合中指定位置的元素

List subList（int formIndex，int toIndex）//返回fromIndex和toIndex之间集合元素

List实现类

ArrayList【重点】

源码解析：DEFAULT—CAPACITY=10 默认容量

注意：

如果没有向集合中添加任何元素时，容量0，添加一个元素后容量是10

每次扩容大小是原来的1.5倍

elementData存放元素的数组

size实际元素个数

add（）//添加元素

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }
private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }