java基础之list 与set集合(ArrayList,LinkedList,HashSet,LinkedHashSet,TreeSet)

本文主要是介绍java基础之list 与set集合(ArrayList,LinkedList,HashSet,LinkedHashSet,TreeSet),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

List集合

集合的概念

是一个容器,可以存放多个数据.通常用来替代数组

集合的特点

  1. 只能存放引用类型

  2. 所有集合都来自于java.util

List、Set、Map都是接口

List的存储特点

有序、有下标、元素可以重复

常用实现类

  1. ArrayList(常用)

    • JDK1.2 底层数组实现 查询快,增删慢 线程不安全,效率高

  2. LinkedList(一般不用)

    • JDK1.2 底层链表实现 查询慢,增删快 线程不安全,效率高

  3. Vector(不用)

    • JDK1.0 底层数组实现 都慢 线程安全,效率低

创建

  • 推荐使用多态

List 集合名=new 实现类名();

常用方法

  1. boolean add(元素):添加元素至集合末尾

  2. void add(下标,元素):将元素添加至指定下标位置

  3. boolean addAll(集合):将指定集合元素添加到当前集合末尾

  4. boolean addAll(下标,集合):将指定集合元素添加到当前集合指定下标位置

  5. boolean contains(元素):判断集合是否包含指定元素

  6. boolean containsAll(集合):判断当前集合中是否包含指定集合的所有元素

  7. 元素 get(下标):获取指定下标的元素

  8. 下标 indexOf(元素):获取指定元素第一次出现的下标,不存在返回-1

  9. 下标 lastIndexOf(元素):获取指定元素最后一次出现的下标,不存在返回-1

  10. boolean isEmpty():判断集合长度是否为0

  11. 被删除的元素 remove(下标):删除指定下标位置的元素

  12. boolean remove(元素): 删除指定元素,只删除第一个匹配元素

    • 当List集合存放内容为整型数值时,无法使用该传参方式进行删除

  13. int size():获取集合元素个数

泛型

作用

用于集合,可以约束集合中存放的数据类型

语法

List<泛型> 集合名=new 实现类名<泛型>();

使用

  1. 如果存放基本类型,则泛型必须声明为其对应的包装类

  2. 声明泛型之后,集合中只能存放泛型数据

  3. 一个集合容器只能声明一种泛型

  4. 由左侧泛型决定泛型约束,右侧泛型可以只书写<>做语法占位

    List<泛型> 集合名=new 实现类名<>();

遍历

  1. for下标遍历

    for(int i=0; i< 集合名.size(); i++){//通过集合名.get(i)获取当前元素
    }
  2. 迭代器遍历

    //获取集合的迭代器
    Iterator<集合的泛型> it=集合名.iterator();
    //操作迭代器,获取集合元素
    while(it.hasNext()){//条件:存在下一元素//通过it.next()指针后移,获取下一元素}
    • 由于指针走向固定,所以循环操作迭代器的过程中不可增删集合元素

    • 一次循环只能调用一次next()

  3. 外遍历forEach

    for(泛型 元素名:集合名){//元素名随便起,代表当前正在被操作的元素
    }
    • JDK5.0

    • 本质上仍为迭代器遍历,所以过程中不可增删元素

  4. 自遍历forEach

    集合名.forEach(Consumer接口实现类对象)
    集合名.forEach(new Consumer<集合泛型>(){public void accpet(泛型 元素名){//元素名就代表正在被操作的集合元素} 
    });
    集合名.forEach(参数名->{操作语句});
    
  • JDK8.0

  • 不可使用外部的累加器和标识变量

List<Integer> list = new ArrayList<>();list.add(10);/*  list.add(5.5);list.add("abc");*/list.add(20);list.add(30);list.add(40);list.add(50);
​//for+下标for (int i = 0; i < list.size(); i++) {System.out.print(list.get(i)+" ");}System.out.println();//迭代器遍历Iterator<Integer> it = list.iterator();while (it.hasNext()) {//先接收当前元素Integer i = it.next();//判断集合元素不为nullif (i != null) {System.out.print(i + " ");}}System.out.println();//外遍历for (Integer i : list) {System.out.print(i+" ");}System.out.println();//自遍历list.forEach(new Consumer<Integer>() {@Overridepublic void accept(Integer i) {System.out.print(i+" ");}});System.out.println();//lambda简化list.forEach(i-> System.out.print(i+" "));

掌握

  1. 集合的特点

  2. List的存储特点

  3. List的常用实现类和特点

  4. 泛型在集合中的作用

  5. List的遍历方式

Set集合

Collection

  • 所有集合都有Collection或者Map派生

  • 是List和Set的父接口

特点

  1. 存放List和Set的共性内容

  2. 没有直接实现类

  3. 没有明确的存储特点的要求

Set的存储特点

无序、无下标、元素不可重复

常用实现类

  1. HashSet

    • JDK1.2 底层哈希表(数组+链表)实现 线程不安全,效率高

  2. LinkedHashSet

    • JDK1.2 是HashSet的子类,底层哈希表实现 线程不安全,效率高

  3. TreeSet

    • JDK1.2 是SortedSet的实现类,底层红黑树实现 线程不安全,效率高

创建

建议使用多态

Set<泛型> 集合名=new 实现类名<>();

常用方法

没有独有方法,所有方法都继承自父接口Collection

与下标相关的方式是List集合的独有方法

遍历

  1. Iterator迭代器遍历

  2. 外遍历forEach

  3. 自遍历forEach

哈希表的去重原理

调用元素的hashCode方法获取哈希码值

根据哈希码值%数组长度得到存放下标

若下标位置未存有元素,则直接存放

若存有元素,则调用元素的equals方法与下标位置元素进行值的比较

都不相同,则链表存放

有相同,则舍弃添加元素

使用

  1. 哈希表存放自定义类型时,必须重写hashCode方法和equals方法才能实现去重

  2. LinkedHashSet可以保证元素存入和取出顺序一致

  3. TreeSet可以对元素进行默认的升序排序(从小到大)

    • 如果存放的为自定义类型,则必须提供排序规则

      • 方式1: 实现Comparable接口,重写compareTo方法

        • 原理: 让当前对象和参数对象进行比较

        • 实现: 对谁排序,让谁实现

        public class 类名 implements Comparable<类名>{public int compareTo(类名 o){/*从小到大: this的值>o的值  返回正数this的值<o的值  返回负数从大到小: this的值>o的值  返回负数this的值<o的值  返回正数相等返回0*/}
        }

      • 方式2: 实现Comparator接口,重写compare方法

        • 原理: 让两个参数进行比较

        • 实现: 在集合创建处的小括号内传入实现类对象

        Set<泛型> 集合名=new TreeSet<泛型>(Comparator实现类对象);
    • 默认识别Comparable,但是比较器Comparator优先级更高

    • 更推荐使用比较器书写排序规则

      Comparable会破坏自定义类的单一职责,并且无法扩展不同的排序规则

  4. TreeSet是当排序规则返回值为0时去重

掌握

  1. Collection的特点

  2. Set的存储特点

  3. Set的常用实现类

  4. 哈希表的去重原理

  5. TreeSet自定义排序规则的方式

  6. TreeSet

这篇关于java基础之list 与set集合(ArrayList,LinkedList,HashSet,LinkedHashSet,TreeSet)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/578236

相关文章

Spring boot整合dubbo+zookeeper的详细过程

《Springboot整合dubbo+zookeeper的详细过程》本文讲解SpringBoot整合Dubbo与Zookeeper实现API、Provider、Consumer模式,包含依赖配置、... 目录Spring boot整合dubbo+zookeeper1.创建父工程2.父工程引入依赖3.创建ap

SpringBoot结合Docker进行容器化处理指南

《SpringBoot结合Docker进行容器化处理指南》在当今快速发展的软件工程领域,SpringBoot和Docker已经成为现代Java开发者的必备工具,本文将深入讲解如何将一个SpringBo... 目录前言一、为什么选择 Spring Bootjavascript + docker1. 快速部署与

Spring Boot spring-boot-maven-plugin 参数配置详解(最新推荐)

《SpringBootspring-boot-maven-plugin参数配置详解(最新推荐)》文章介绍了SpringBootMaven插件的5个核心目标(repackage、run、start... 目录一 spring-boot-maven-plugin 插件的5个Goals二 应用场景1 重新打包应用

SpringBoot+EasyExcel实现自定义复杂样式导入导出

《SpringBoot+EasyExcel实现自定义复杂样式导入导出》这篇文章主要为大家详细介绍了SpringBoot如何结果EasyExcel实现自定义复杂样式导入导出功能,文中的示例代码讲解详细,... 目录安装处理自定义导出复杂场景1、列不固定,动态列2、动态下拉3、自定义锁定行/列,添加密码4、合并

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控

Java中读取YAML文件配置信息常见问题及解决方法

《Java中读取YAML文件配置信息常见问题及解决方法》:本文主要介绍Java中读取YAML文件配置信息常见问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 目录1 使用Spring Boot的@ConfigurationProperties2. 使用@Valu

创建Java keystore文件的完整指南及详细步骤

《创建Javakeystore文件的完整指南及详细步骤》本文详解Java中keystore的创建与配置,涵盖私钥管理、自签名与CA证书生成、SSL/TLS应用,强调安全存储及验证机制,确保通信加密和... 目录1. 秘密键(私钥)的理解与管理私钥的定义与重要性私钥的管理策略私钥的生成与存储2. 证书的创建与

浅析Spring如何控制Bean的加载顺序

《浅析Spring如何控制Bean的加载顺序》在大多数情况下,我们不需要手动控制Bean的加载顺序,因为Spring的IoC容器足够智能,但在某些特殊场景下,这种隐式的依赖关系可能不存在,下面我们就来... 目录核心原则:依赖驱动加载手动控制 Bean 加载顺序的方法方法 1:使用@DependsOn(最直

SpringBoot中如何使用Assert进行断言校验

《SpringBoot中如何使用Assert进行断言校验》Java提供了内置的assert机制,而Spring框架也提供了更强大的Assert工具类来帮助开发者进行参数校验和状态检查,下... 目录前言一、Java 原生assert简介1.1 使用方式1.2 示例代码1.3 优缺点分析二、Spring Fr

java使用protobuf-maven-plugin的插件编译proto文件详解

《java使用protobuf-maven-plugin的插件编译proto文件详解》:本文主要介绍java使用protobuf-maven-plugin的插件编译proto文件,具有很好的参考价... 目录protobuf文件作为数据传输和存储的协议主要介绍在Java使用maven编译proto文件的插件