Day 17 集合框架（1）

最新推荐文章于 2024-08-31 10:44:02 发布
最新推荐文章于 2024-08-31 10:44:02 发布
阅读量47 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Shasfpp/article/details/119457776
版权
这篇博客介绍了Java集合框架中的核心接口Collection及其特点，包括添加、删除、遍历和判断元素等基本操作。通过示例展示了ArrayList的使用，包括添加元素、删除元素、遍历元素以及判断元素是否存在等功能。还探讨了ArrayList的内部实现，如默认容量和扩容策略。此外，文章提到了其他集合实现如Vector和LinkedList，并展示了如何在ArrayList中存储和操作自定义对象。
摘要由CSDN通过智能技术生成

集合框架（1）

概念:对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。

和数组区别:

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

Collection体系集合

在这里插入图片描述

Collection父接口

特点:代表一组任意类型的对象，无序、无下标、不能重复。

方法:

  1. boolean add(0bject obj)//添加一个对象。
  2. boolean addAl1(Collection c)//将一个集合中的所有对象添加到此集合中。
  3. void clear()//清空此集合中的所有对象。
  4. boolean contains(0bject o)//检查此集合中是否包含o对象
  5. boolean equals(0bject o)//比较此集合是否与指定对象相等。
  6. boolean isEmpty()//判断此集合是否为空
  7. . boolean remove(Object o)//在此集合中移除o对象
  8. int size()//返回此集合中的元素个数。
  9. 0bject[] toArray ()//将此集合转换成数组。
package United;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/*
    Collection接口的使用
    1. 添加元素
    2. 删除元素
    3. 遍历元素
    4. 判断
 */
public class Demo01 {
    public static void main(String[] args) {
        //创建集合
        Collection a = new ArrayList();//有序的
        //1. 添加元素
        a.add("水果");
        a.add("香蕉");
        a.add("榴莲");
        a.add("草莓");
        System.out.println("元素的个数："+a.size());
        System.out.println(a);
        //2. 删除元素
        a.remove("香蕉");
        System.out.println("元素的个数："+a.size());
        //3. 遍历元素  第一种：增强for循环   第二种：迭代器
        for (Object b:a) {
            System.out.println(b);
        }
        //hasNext();有没有下一个元素
        //next();获取下一个元素
        //remove();删除当前元素
        //在迭代器的过程当中不能用其他的方法，如Collection
        Iterator c = a.iterator();
        while (c.hasNext()){
            String d = (String) c.next();
            System.out.println(d);
            c.remove();
        }
        System.out.println("元素的个数："+a.size());

        //4. 判断
        System.out.println(a.contains("西瓜"));
        System.out.println(a.isEmpty());
    }
}

创建一个学生类

package United;

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

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

    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;
    }

    @Override
    public String toString() {
        return "Student["+"name:"+name+","+"age:"+age+"]";
    }
}


package United;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

//Collection的使用：保存学生信息
public class Demo02 {
    public static void main(String[] args) {
        //新建Collection对象
        Collection a = new ArrayList();
        Student s1 = new Student("汪汪",12);
        Student s2 = new Student("小王",14);
        Student s3 = new Student("旺财",13);

        //1. 添加数据
        a.add(s1);
        a.add(s2);
        a.add(s3);
        System.out.println("元素的个数："+a.size());
        System.out.println(a.toString());
        //2. 删除
        //a.remove(s1);
        System.out.println("删除之后："+a.size());
        //a.clear();
        System.out.println("清空之后："+a.size());
        //3.1 遍历 增强for循环
        for (Object b:a) {
            System.out.println(b);
        }
        System.out.println("===========================");
        //3.2  迭代器循环
        Iterator c = a.iterator();
        while (c.hasNext()){
            System.out.println(c.next().toString());
        }
        //4. 判断
        System.out.println(a.contains(s1));
        System.out.println(a.isEmpty());
    }
}

List集合

特点:有序、有下标、元素可以重复。

方法:

  • void add(int index，Object o) 在index位置插入对象o。
  • boolean addAll(int index，Collection c) 将一个集合中的元素添加到此集合中的index位置。
  • Object get(int index) 返回集合中指定位置的元素。
  • List subList(int fromIndex,int toIndex) 返回fromIndex和toIndex之间的集合元素。
package United;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class Demo03 {
    public static void main(String[] args) {
        //先创建集合对象
        List a = new ArrayList();
        //1. 添加元素
        a.add("安安");
        a.add("风扇");
        a.add("吉他");
        a.add(0,"华为");
        System.out.println("元素个数："+a.size());
        System.out.println(a.toString());
        //2. 删除元素
        //a.remove("苹果");
        //a.remove(0);
        System.out.println("删除之后："+a.size());
        System.out.println(a.toString());
        //3.1 增强for
        for (Object b:a) {
            System.out.println(b);
        }
        System.out.println("======================");
        //3.2 for循环
        for (int i = 0; i < a.size(); i++) {
            System.out.println(a.get(i));
        }
        System.out.println("======================");
        //3.3 迭代器循环
        Iterator c = a.iterator();
        while (c.hasNext()){
            System.out.println(c.next());
        }
        System.out.println("======================");
        //3.4 使用列表迭代器   ListIterator 和 Iterator的区别：ListIterator可以向前或向后遍历，添加、删除、修改元素
        ListIterator d = a.listIterator();
        while (d.hasNext()){
            System.out.println(d.next());
        }
        //4. 判断
        System.out.println(a.contains("华为"));
        System.out.println(a.isEmpty());
        //5. 获取位置
        System.out.println(a.indexOf("安安"));
    }
}


package United;

import java.util.ArrayList;
import java.util.List;

public class Demo04 {
    public static void main(String[] args) {
        //1. 创建一个集合
        List a = new ArrayList();
        //2. 添加数字数据（自动装箱）
        a.add(20);
        a.add(15);
        a.add(10);
        a.add(25);
        a.add(30);
        System.out.println("元素个数："+a.size());
        System.out.println(a.toString());
        //3. 删除操作
        a.remove(2);
        a.remove((Object)20);
        System.out.println("删除后："+a.size());
        System.out.println(a.toString());
        //3. 补充方法  subList：返回子集合  范围含头不含尾
        List b = a.subList(0,1);
        System.out.println(b.toString());
    }
}

List实现类

  • ArrayList【重点】:

    • 数组结构实现,查询快、增删慢;
    • JDK1.2版本，运行效率快、线程不安全。

  • Vector:

    • 数组结构实现,查询快、增删慢;
    • JDK1.0版本，运行效率慢、线程安全。

  • LinkedList:

    • 链表结构实现，增删快，查询慢。
package United;

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

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

    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;
    }

    @Override
    public String toString() {
        return "Student ["+"name:"+name+","+"age:"+age+"]";
    }

    @Override
    public boolean equals(Object obj) {
        //1. 判断是否为同一个对象
        if (this==obj){
            return true;
        }
        //2. 判断是否为空
        if (obj==null){
            return false;
        }
        //3. 判断是否为Student类型
        if (obj instanceof Student){
            Student s = (Student)obj;
            //4. 比较属性
            if (this.name.equals(s.getName())&&this.age==s.getAge()){
                return true;
            }
        }
        //5. 不满足条件返回false
        return false;
    }
}


package United;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;

public class Demo05 {
    public static void main(String[] args) {
        ArrayList a = new ArrayList();
        //1. 添加元素
        Student s1 = new Student("刘德华",45);
        Student s2 = new Student("古天乐",43);
        Student s3 = new Student("梁朝伟",47);
        a.add(s1);
        a.add(s2);
        a.add(s3);
        System.out.println("元素个数："+a.size());
        System.out.println(a.toString());
        //2. 删除元素
        //a.remove(new Student("刘德华",45));//这里是重写了equals方法之后能这样操作，源equals方法是不能直接new对象这种形式删除的
        //System.out.println("删除之后："+a.size());
        //System.out.println(a.toString());
        //3. 遍历
        //3.1 迭代器
        Iterator b =a.iterator();
        while (b.hasNext()){
            System.out.println(b.next());
        }
        System.out.println("================");
        //3.2 列表迭代器
        ListIterator c = a.listIterator();
        while (c.hasNext()){
            System.out.println(c.nextIndex()+":"+c.next());
        }
        //4. 判断
        System.out.println(a.contains(s1));
        System.out.println(a.isEmpty());
        //5. 查找
        System.out.println(a.indexOf(s3));
    }
}

ArrayList源码分析

DEFAULT_CAPACITY=10默认容量；若超出10的容量，每次扩容都是原来的1.5倍

注意：如果没有向集合中添加任何元素时，默认容量为0；

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);
    }

    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
好好学习争取保研
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
day13集合框架
喝醉酒的小白
07-28 4372
01 List接口 02 Set接口 03 Map接口 04 泛型 05 Collections工具类 06 Arrays工具类
集合框架（Ninth Day）
cn_rabbit的博客
04-01 1714
Map map2 = Map.of("小黄", "江苏", "小蓝", "北京", "大黄", "上海");E remove(int index) 删除指定索引处的元素，返回被删除的元素。E set(int index ,E element) 修改指定索引处的元素，返回被修改的元素。Iterator iterator():返回此集合中元素的迭代器通过集合对象的 iterator()方法得到。
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day3】 —— 集合框架1
热门推荐
陈哈哈的菜园子
06-03 1万+
百日闭关修炼，每日三道高频面试题。一起冲进大厂！看什么看？快上车！
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day19】—— 集合框架3
陈哈哈的菜园子
07-05 1万+
百日闭关修炼，每日三道高频面试题。一起冲进大厂！看什么看？快上车！
day17 01 java集合框架-概述
qq_42722278的博客
03-22 147
day20(集合框架)教案.doc
12-21
java集合框架的知识总结，内含代码讲解，知识点概括，带你更好理解java集合框架。。。。像Map集合的概念，遍历方式等
Day13~15_Java中集合框架.xmind
07-31
对于java中集合框架的详细解释说明，对于java开发中集合这一块不太清楚的适合学习
day05集合1
08-04
"Java集合框架中Collection接口的概述和应用" Collection接口是Java集合框架中最顶层的接口，提供了一个存储空间可变的存储模型，存储的数据容量可以随时发生改变。Collection接口的体系结构图如下所示： ...
黑马程序员java培训就业班笔记：day16(集合框架基础总结)JAVA语言
03-26
黑马程序员java培训就业班笔记：day16(集合框架基础总结)
Day17 Java 集合和泛型.pdf
08-09
Java集合框架是Java编程语言中用于存储和操作对象集合的一组接口和类。在Java中，集合通常分为三大类：List、Set和Map。本知识点主要关注于Map接口的介绍和几种Map实现类的详解。 首先，Map是一个键值对集合，其中...
Java基础（6）- Java代码笔记3
weixin_47062560的博客
08-30 606
数据类型[][] 数组名 = new 数据类型[m][n]数据类型 数组名[][] = new 数据类型[m][n]数据类型[] 数组名[] = new 数据类型[m][n]m：代表二维数组长度n：代表二维数组中每个一维数组的长度。
操作系统原子操作
zzt_is_me的博客
08-28 5882
所谓的原子操作就是不可被拆分的操作，对于多线程对全局变量进行操作时，就再也不用再线程锁了，和pthread_mutex_t保护作用是一样的，也是线程安全的，有些编译器在使用时需要加-march=i686编译参数。2、type只能是整数相关的类型，浮点型和自定义类型无法使用。功能：把value赋值给*ptr,并返回*ptr的旧值。功能：以上操作返回的是*ptr与value计算后的值。使用原子操作实现一个线程安全的无锁队列。1、该功能并不通用，有些编译器不支持。功能：以上操作返回的是*ptr的旧值。
Spring WebFlux – CVE-2023-34034 – 撰写和概念验证
技术超强的网络安全平台
08-28 3676
Spring框架是一个广泛使用的基于Java的应用程序框架，为企业级Java应用的开发提供基础设施支持。是一个功能强大的身份验证和访问控制框架，也是保护基于 Spring 的应用程序的行业标准。它提供身份验证和授权，并且可以轻松扩展以满足自定义要求。Spring WebFlux是在 Spring 5 中引入的，作为传统框架的响应式编程替代方案。Spring WebFlux 的核心设计旨在处理异步、非阻塞和反应式编程范例。它提供了一种反应式编程模型，允许开发人员构建可扩展、响应迅速且具有弹性的应用程序。
基于Java+Springboot+Vue+elememt宠物用品商城系统设计实现
最新发布
央顺科技官方博客
08-31 957
随着信息技术的不断发展，我们现在已经步入了信息化的时代了，而信息时代的代表便是网络技术的日渐成熟，而现在网络已经和我们的生活紧密的联系起来了，我们不敢想象没有网络我们的生活会像怎么样，也许就像食物中没有调料现在的生活离开了网络会变得索然无味。通过网络我们可以足不出户的做许多事情，例如工作、娱乐、学习，交友和购物等等许多我们数之不尽的事情，而就是因为网络我们的生活变得多姿多彩，或许有时甚至帮我们省下不少的时间和给予了我们更多的机遇。宠物网上商城对我们来说就有这些意义。
优秀的开源项目
猪猪
08-28 547
目录热key多线程并行秒级百G级日志工具ES操作工具消息推送平台HTTP 客户端业务层的分布式限流组件企业级微服务解决方案hotkey: 京东App后台中间件，毫秒级探测热点数据，毫秒级推送至服务器集群内存，大幅降低热key对数据层查询压力asyncTool: 解决任意的多线程并行、串行、阻塞、依赖、回调的并行框架，可以任意组合各线程的执行顺序，带全链路执行结果回调。多线程编排一站式解决方案。来自于京东主App后台。asyncTool: 解决任意的多线程并行、串行、阻塞、依赖、回调的并行框架，可以任意组合各
spring-data-redis中RedisRepository仓储
OceanSky的专栏
08-27 452
Id@RedisHash注解的value属性和@Id注解指定键值的命名空间，组合成user:id；@RedisHash的属性timeToLive属性指定键值的超时时间。CrudRepository接口中默认定义实现了save、saveAll、findById、existsById、findAll、findAllById、count、deleteById、delete、deleteAllById、deleteAll等方法，基本满足了对redis操作的需求；如果有特殊需求可以自定义实现。
输入三个正整数，找出不大不小的值
laocooon的博客
08-30 602
/ 找出最大值，找出最小值，然后不是最大值也不是最小值的。// 2、输入三个正整数，找出不大不小的值。
SpringBoot日常：扩展接口之CommandLineRunner和ApplicationRunner
qq_32590535的博客
08-28 483
日常开发中我们可能经常会遇到这样的场景，像启动容器完成后需要去执行一些业务逻辑，SpringBoot给我们提供了两个接口来帮助我们实现这种需求，两个启动加载接口分别是CommandLineRunner和ApplicationRunner。本文简单介绍如何使用该扩展点实现业务。
JVM 内存参数
iOS逆向与安全
08-29 1566
它屏蔽了与具体操作系统平台相关的信息，使Java程序只需生成在Java虚拟机上运行的目标代码（字节码），就可以在各种平台上不加修改的运行。‌例如，‌可以将最小堆内存设置为2GB（‌-Xms2048m）‌，‌最大堆内存设置为4GB（‌-Xmx4096m）‌。如果初始化的高水位线设置过低，会频繁的触发Full GC，高水位线会被多次调整。一般来说，垃圾回收器都会有默认的对象晋升到老年代的年龄参数阈值，CMS默认是6，G1默认是15，不过这参数值也不是一成不变的，它会根据动态年龄判断规则来重新被赋值。
Java集合框架实战：日期操作与随机数列表
"集合框架练习.doc 是一份针对Java编程初学者的练习文档，涵盖了日期处理、日历类、以及集合框架中的ArrayList操作等基础知识。通过三个具体的编程练习，帮助学习者掌握Java中处理日期、计算特定月份天数以及创建不...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

好好学习争取保研

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值