java集合类详解

目录

1、数组导入：

2、单列集合

List接口

1、ArrayList：数组列表

ArrayList类中的方法

2、LinkedList：链表列表

3、Vector：数组列表

4、list集合的遍历

1、for循环遍历

2、增强for循环

3、迭代器遍历

Set接口

1、HashSet

​编辑

2、TreeSet

3、双列集合

map接口

1、HashMap

HashMap的底层结构：

HashMap的遍历 

2、HashTable

3、TreeMap

1、数组导入：

容器---->数组：

一组数据类型相同的元素集合
创建数组时，必须给定长度，而且一旦创建长度不能变。
一旦数组装满元素，需要创建一个新的数组，将元素复制过去。
缺点：
如果我们从数组中间删除了一个元素或者添加一个元素，需要移动后面的元素。
如果数组装满了，超过了数组的最大长度，会创建新的数组将旧数组复制到新数组上。

java中为了解决数据存储单一的情况，提供了许多不同结构的集合类。让我们可以根据不同的场景进行数据存储选择。

 提供了数组实现的集合,链表实现的集合,哈希结构,树结构... 让iava程序员使用起来就非常方便。

2、单列集合

单例集合指的是：一次放进去一个值（对象）。集合实现Collection接口，定义了单例集合共有的方法。

List接口

特点：List类中可以有重复元素

1、ArrayList：数组列表

底层有一个数组，可以动态扩展数组的长度，并提供一个一系列方法操作。

特点：查询快， 中间增加、删除慢。

ArrayList类中的方法
arrayList.add()--->添加
arrayList.remove()---->删除
arrayList.get()----->获取指定位置上的元素
arrayList.indexOf()----->查找给定元素第一次出现的位置
arrayList.lastIndexOf()---->从后往前查找指定元素第一次出现的位置
arrayList.set(int index,E element)---->将指定位置上的元素替换并返回原来的值arrayList.clear()----->清空
arrayList.isEmpty()----->判断是否为空
arrayList.contains()----->判断是否包含指定元素
arrayList.size()----->返回集合中元素的个数

public class Demo3 {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("c");
        arrayList.add("d");
        arrayList.add("e");
        System.out.println(arrayList.remove("b"));//boolean类型，根据内容删除匹配的第一个元素,删除成功返网true,否则返回false
        System.out.println(arrayList.remove(1));//删除并返回指定位置的值
        System.out.println(arrayList.get(1));//获取指定位置上的元素
        System.out.println(arrayList.indexOf("d"));//查找第一次出现的位置
        System.out.println(arrayList.lastIndexOf("d"));//从后查找，第一次出现的位置
        System.out.println(arrayList.set(1, "v"));//将指定位置上的元素替换并返回原来的值
        arrayList.clear();
        System.out.println(arrayList.isEmpty());
        System.out.println(arrayList.contains("c"));//判断是否包含指定元素
        System.out.println(arrayList.size());//返回集合中元素的个数

        for (int i = 0; i < arrayList.size(); i++) {
            System.out.println(arrayList.get(i));

        }
    }
}

2、LinkedList：链表列表

底层是一个链表结构。

特点：查询慢，增加、删除快

linkedList.add("a")---->向链表末尾添加元素
linkedList.add(2, "y")---->向链表指定的位置插入元素
linkedList.get(2)----->获取指定位置上的元素
linkedList.remove("y")----->删除
linkedList.remove(1)------>删除并返回指定元素的值
linkedList.removeFirst())----->删除第一个元素并返回其值
linkedList.pop()----->出栈
linkedList.clear()------>清空
linkedList.contains()----->判断是否包含指定元素
linkedList.isEmpty()----->判断是否为空
linkedList.size()----->返回集合中元素的个数

3、Vector：数组列表

特点：相对于ArrayList是线程安全的。其他与arraylist相似。、

4、list集合的遍历

1、for循环遍历

允许操作（删除）元素的.

（注意索引的变化与元素位置的移动）


public class List1 {
    public static void main(String[] args) {
        ArrayList<String> arrayList = new ArrayList<String>();
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("r");

        System.out.println(arrayList);
        /*
        List 接口实现类/List集合遍历方式
         1、for循环遍历，允许操作（删除）元素的.
         注意索引的变化与元素位置的移动

         */
        for (int i = 0; i < arrayList.size(); i++) {
            if ("a".equals(arrayList.get(i))) {
                arrayList.remove("a");
                i--;
            }

        }
        System.out.println(arrayList);
    }
}
2、增强for循环

增强for循环遍历元素时, 不允许修改集合元素(删除,添加)


public class List2 {
    /*
    List接口实现类/List集合遍历
    方式2:增强for循环
    增强for循环遍历元素时,  不允许修改集合元素(删除,添加)
     */
    public static void main(String[] args) {
        ArrayList<String> arrayList=new ArrayList<>();
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("r");
        for(String s:arrayList){
            //arrayList.remove("a");ConcurrentModificationException报错
            System.out.println(arrayList);
        }
        System.out.println(arrayList);
    }
}
3、迭代器遍历

迭代器只能对list接口下的实现类遍历


public class List3 {
    public static void main(String[] args) {
        ArrayList<String> arrayList = new ArrayList<String>();
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("r");

        /*
        List接口实现类/List集合遍历
        方式3:使用迭代器遍历
        获得集合对象的选代器对象
         */
        Iterator<String> it = arrayList.iterator();
        while (it.hasNext()) {//判断数组是否遍历完成  0！=3，next,3==3,false结束
            String s = it.next();//获取到下一个元素
            if (s.equals("a")) {
                it.remove();//使用迭代器对象删除元素
            }
            System.out.println(arrayList);
        }
    }
}



//迭代器2
public class List4 {
    public static void main(String[] args) {
        ArrayList<String> arrayList=new ArrayList<>();
        arrayList.add("a");
        arrayList.add("b");
        arrayList.add("f");
        arrayList.add("b");
        arrayList.add("g");
        System.out.println(arrayList);

        System.out.println("从指定位置往后遍历");
        ListIterator<String> listIterator=arrayList.listIterator(2);//
        while(listIterator.hasNext()){
            System.out.println(listIterator.next());
        }
        System.out.println("从（最后）后往前遍历");
        ListIterator<String> listIterator1=arrayList.listIterator(arrayList.size());//
        while (listIterator.hasPrevious()){

            System.out.println(listIterator.previous());
        }

    }
}

Set接口

特点：Set类中不能有重复元素

1、HashSet

无序的，通过hashCode和equals方法判断元素是否有序。
在添加元素时，是如何判断元素重复的：
     （当我们向集合中添加一个元素时,如果每次都使用equals()比较内容是否相等效率会很低）
因此该如何比较呢？
      先判断hashcode()值是否相等，如果相等，不一定内容相同，即此情况下会出现哈希冲突，再用equals()比较内容。
      在底层会先调用hashcode()-- 0bject中的hashcode()返回的是对象的地址(但是我们不调用这个) 我们需要：调用类中重写的Hashcode(),返回的是根据内容计算的哈希值
      遍历时,会用哈希值先比较是否相等,会提高比较的效率，
      但是哈希值会存在问题。内容不同,哈希相同
      此种情况下,再调用equals()比较内容，这样设计既提高判断效率,又保证安全。

   public static void main(String[] args) {
        HashSet<String> set=new HashSet<>();
        set.add(new String("asdfgdfgdfgsa"));
        set.add("bgbgbgghjdnbu");
        set.add("通话");
        set.add("重地");
        for(String s:set){
            System.out.println(set);
        }
    }

2、TreeSet

有序的，可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。

 可以给Set集合中的元素进行指定方式的排序。存储的对象必须实现Comparable接口。
特点: 
1、有序的
2、不能存储重复元素的
3、存储时可以根据值进行排序，底层使用了树形结构，树结构本身即是有序的
向树形结构中添加元素时，如何判断元素大小以及元素是否重复？
    向TreeSet中添加的元素类型，必须实现Comparable接口，重写compareTo方法
    每次添加元素时，调用compareTo()方法进行比较大小
   （第一个为根节点，比他大的在右边，比它小的在左边）

package A_集合单例.Set.TreeSet;

import java.util.Objects;

public class Student implements Comparable<Student> {
    private String name;
    private int num;

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

    public String getName() {
        return name;
    }

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

    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Student)) return false;
        Student student = (Student) o;
        return getNum() == student.getNum() &&
                Objects.equals(getName(), student.getName());
    }

    @Override
    public int hashCode() {
        return Objects.hash(getName(), getNum());
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", num=" + num +
                '}';
    }

    @Override
    public int compareTo(Student o) {
        return this.num - o.num;
    }
}

package A_集合单例.Set.TreeSet;


import java.util.TreeSet;

public class StudentTest {
    public static void main(String[] args) {
        TreeSet<Student> treeSet=new TreeSet<>();
        Student s1=new Student("张三1",103);
        Student s2=new Student("张三2",101);
        Student s3=new Student("张三3",102);
        Student s4=new Student("张三4",104);
        treeSet.add(s1);
        treeSet.add(s2);
        treeSet.add(s3);
        treeSet.add(s4);

        System.out.println(treeSet);
    }

}

3、双列集合

map接口

map接口：

数据存储是(键：值)键值对的形式存储。
键不能重复的，（重复了覆盖原键），值可以重复
通过键可以找到值
一个键只能映射到一个值

1、HashMap

键是无序的，可以存储键为空，值为空的值。
{
    public static void main(String[] args) {
        HashMap<String, String> map = new HashMap<>();
        map.put("a","ddd");
        map.put("b","eee");
        map.put("c","fff");
        map.put("e","ttt");
        map.put("a","dd");//向map中添加一组 键值对

        System.out.println(map.remove("b"));//删除指定的键值,返回对应的值
        map.clear();//清空键值对
        System.out.println(map.isEmpty());//判空
        System.out.println(map.containsKey("b"));
        System.out.println(map.containsValue("eee"));
        System.out.println(map.get("c"));
        System.out.println(map);
    }
}
HashMap的底层结构：
哈希表（数组）
链表
红黑树

对于HashMap详细的讲解可看，（讲解很清楚）：https://blog.csdn.net/Wooo_e/article/details/136974366?spm=1001.2014.3001.5501

HashMap的遍历 

HashMap两种遍历方式：

1、根据键找值

2、利用map.Entry键值对的查找

package B_集合双列.hashmap;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo2 {
    /*
      1、用key计算哈希值
      static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
    2、
     public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }
     */
    public static void main(String[] args) {
        HashMap<String,String> map=new HashMap<>();
        map.put("a","aa");
        map.put("b","bb");
        map.put("c","ccc");
        map.put(null,null);

        System.out.println(map);
        //map遍历
        //方式1、先拿到所有的键  遍历键  根据键找值
        Set<String> keyset = map.keySet();
        for(String s: keyset) {
            System.out.println(s + ":" + map.get(s));
        }
        //方式2、推荐的遍历
        Set<Map.Entry<String, String>> entries = map.entrySet();
        for(Map.Entry entry:entries){
            System.out.println(entry.getKey()+":"+entry.getValue());
        }

    }
}

2、HashTable

HashTable的底层实现：
也是用到key的哈希值,计算位置,判断元素是否重复。
但是方法上都添加了synchronized锁
Hashtbale中不能存储为null的键和为null的值

package B_集合双列.hashtable;

import java.util.Hashtable;

public class Demo1 {
public static void main(String[] args) {
    Hashtable<String,String> hashtable=new Hashtable<>();
    hashtable.put("a","bb");
    hashtable.put("c","cc");
    hashtable.put("b","ff");
    hashtable.put("a","aa");
    //hashtable.put("d",null);//报错
    System.out.println(hashtable);
}
}

3、TreeMap

 TreeMap
     底层使用树形结构存储键值（红黑树）
     键可以排序
     键元素类型必须实现Comparable接口，重写compareTo()方法.

在TreeMap中，可以存储值为null，但是键不能为null。

package B_集合双列.TreeMap;

import java.util.TreeMap;

public class Demo1 {
    public static void main(String[] args) {
        TreeMap<Integer,String> treeMap=new TreeMap<>();
        treeMap.put(3,"aa");
        treeMap.put(2,"bb");
        treeMap.put(1,"ff");
        treeMap.put(4,"jj");
        treeMap.put(5,"oo");
        System.out.println(treeMap.get(3));
        System.out.println(treeMap.containsKey(2));
        System.out.println(treeMap.size());
        System.out.println(treeMap);
    }

}

持续更新ing........ 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/635867.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

深入探索Kafka：了解其不可或缺的核心组件

深入探索Kafka：了解其不可或缺的核心组件

&#x1f407;明明跟你说过&#xff1a;个人主页 &#x1f3c5;个人专栏&#xff1a;《数据流专家&#xff1a;Kafka探索》&#x1f3c5; &#x1f516;行路有良友&#xff0c;便是天堂&#x1f516; 目录 一、引言 1、Kafka简介 2、Kafka的应用场景 3、Kafka与其他消…
阅读更多...
【线性回归】梯度下降

【线性回归】梯度下降

文章目录 [toc]数据数据集实际值估计值 梯度下降算法估计误差代价函数学习率参数更新 Python实现导包数据预处理迭代过程结果可视化完整代码 结果可视化线性拟合结果代价变化 数据 数据集 ( x ( i ) , y ( i ) ) , i 1 , 2 , ⋯ , m \left(x^{(i)} , y^{(i)}\right) , i 1 ,…
阅读更多...
使用 Django Rest Framework 构建强大的 Web API

使用 Django Rest Framework 构建强大的 Web API

文章目录 安装 Django Rest Framework创建序列化器创建视图和 URL 路由配置认证和权限测试 API Django Rest Framework&#xff08;DRF&#xff09;是一个强大的工具&#xff0c;用于在 Django Web 框架中构建灵活且功能丰富的 Web API。它提供了许多功能&#xff0c;包括序列化…
阅读更多...
微服务项目收获和总结---第2，3天(分库分表思想，文章业务)

微服务项目收获和总结---第2，3天(分库分表思想，文章业务)

①分库分表思想 文章表一对一为什么要拆分&#xff1f;因为文章的内容会非常大&#xff0c;查询效率会很低&#xff0c;我们经常操作文章的基本信息&#xff0c;不会很经常查询文章内容。充分发挥高频数据的操作效率。 ②freemarker和minIO 由于文章内容数据量过大&#xff0c…
阅读更多...
FreeRTOS_同步互斥与通信_队列集_学习笔记

FreeRTOS_同步互斥与通信_队列集_学习笔记

FreeRTOS_同步互斥与通信_环形buffer、队列_学习笔记 5.5 队列集 要支持多个输入设备时&#xff0c;我们需要实现一个“InputTask”&#xff0c;它读取各个设备的队列&#xff0c;得到数据后再分别转换为游戏的控制键。 InputTask如何及时读取到多个队列的数据&#xff1f;要…
阅读更多...
（十）统计学基础练习题四（50道选择题）

（十）统计学基础练习题四（50道选择题）

本文整理了统计学基础知识相关的练习题&#xff0c;共50道&#xff0c;适用于想巩固统计学基础或备考的同学。来源&#xff1a;如荷学数据科学题库&#xff08;技术专项-统计学一&#xff09;。序号之前的题请看往期文章。 151&#xff09; 152&#xff09; 153&#xff09; 1…
阅读更多...
React 其他 Hooks

React 其他 Hooks

其他 Hooks useRef 可用于获取 DOM 元素 const ScrollRef useRef(null)ScrollRef.current useContext &#xff08;先回顾一下之前的 Context 知识&#xff0c;借用之前 ppt 和源码&#xff09; Hooks 中使用 useContext 来获取 context 的值 // 父组件创建 contextexpor…
阅读更多...
I/O '24｜学习资源焕新，技术灵感升级

I/O '24｜学习资源焕新，技术灵感升级

2024 年 5 月 15 日凌晨举行的 Google I/O 大会为各地的开发者们带来了新的灵感。面对技术革新&#xff0c;相信各位开发者们都迫不及待想要自己上手试一试。 别急&#xff0c;Google 谷歌今年为中国的开发者们准备了一份特别的学习资源&#xff0c;让开发者们自由探索新知。 G…
阅读更多...
WebSocket简介

WebSocket简介

参考&#xff1a;Java NIO实现WebSocket服务器_nio websocket-CSDN博客 WebSocket API是HTML5中的一大特色&#xff0c;能够使得建立连接的双方在任意时刻相互推送消息&#xff0c;这意味着不同于HTTP&#xff0c;服务器服务器也可以主动向客户端推送消息了。 WebSocket协议是…
阅读更多...
【Linux学习】深入理解Linux环境变量与本地变量

【Linux学习】深入理解Linux环境变量与本地变量

文章目录 环境变量的引入环境变量环境变量概念环境变量的特性以及命令行操作本地变量 环境变量的引入 main参数&#xff08;命令行参数&#xff09; 先来看看这样的代码以及运行结果&#xff1a; #include<stdio.h>#include<stdlib.h>#include<unistd.h>int…
阅读更多...
【数据库】MySQL

【数据库】MySQL

文章目录 概述DDL数据库操作查询使用创建删除 表操作创建约束MySqL数据类型数值类型字符串类型日期类型 查询修改删除 DMLinsertupdatedelete DQL基本查询条件查询分组查询分组查询排序查询分页查询 多表设计一对多一对一多对多设计步骤 多表查询概述内连接外连接 子查询标量子…
阅读更多...
【加密与解密（第四版）】第十七章笔记

【加密与解密（第四版）】第十七章笔记

第十八章 反跟踪技术 18.1 由BeginDebugged引发的蝴蝶效应 IsDebuggerPresent()函数读取当前进程PEB中的BeginDebugged标志 CheckRemoteDebuggerPresent() 反调试总结&#xff1a;https://bbs.kanxue.com/thread-225740.htm https://www.freebuf.com/articles/others-articl…
阅读更多...
在生产试验铁地板有许多不足之处，是如何对不足来进行补救的？(北重厂家制造)

在生产试验铁地板有许多不足之处，是如何对不足来进行补救的？(北重厂家制造)

北重试验铁地板热处理&#xff1a;这个试验铁地板热处理的过程主要也分为三个步骤&#xff1a;正退火、退火、正火等&#xff0c;热处理主要的作用是为了改变铸件的原始组织&#xff0c;去掉铸件的内应力﹐使得产品的使用性能得到保证&#xff0c;以防铸件产生变形和破坏。 试验…
阅读更多...
[数据结构1.0]计数排序

[数据结构1.0]计数排序

读者老爷好&#xff0c;本鼠鼠最近学了计数排序&#xff0c;浅浅介绍一下&#xff01; 目录 1.统计相同元素出现次数 2.根据统计的结果将序列回填到原来的序列中 3.相对映射计数排序 计数排序又称为鸽巢原理&#xff0c;是对哈希直接定址法的变形应用&#xff0c;是非比较排…
阅读更多...
【MySQL】MySQL的安装和基本概念

【MySQL】MySQL的安装和基本概念

MySQL的安装和基本概念 一、环境安装1、环境及配置2、下载安装 二、基本概念1、主流数据库2、mysql和mysqld的区别和概念&#xff08;1&#xff09;概念1&#xff1a;了解CS结构&#xff08;2&#xff09;概念2&#xff1a;数据库指的是什么&#xff08;3&#xff09;概念3&…
阅读更多...
Vue——开发前的准备和创建一个vue的工程

Vue——开发前的准备和创建一个vue的工程

文章目录 前言安装 Node js1、下载node.js2、安装node.js3、查看是否安装成功 创建 vue 工程Visual Studio Code 配置目录结构 前言 本篇博客主要讲解Vue开发前的环境配置与一些说明。 安装 Node js 环境需要安装配置一个nodejs 的环境。 vue3 最低nodejs 版本要求为 15.0 1…
阅读更多...
Golang | Leetcode Golang题解之第107题二叉树的层序遍历II

Golang | Leetcode Golang题解之第107题二叉树的层序遍历II

题目&#xff1a; 题解&#xff1a; func levelOrderBottom(root *TreeNode) [][]int {levelOrder : [][]int{}if root nil {return levelOrder}queue : []*TreeNode{}queue append(queue, root)for len(queue) > 0 {level : []int{}size : len(queue)for i : 0; i < …
阅读更多...
Springboot 开发 -- Thymeleaf页面嵌入帆软报表

Springboot 开发 -- Thymeleaf页面嵌入帆软报表

一、后端代码 Slf4j Controller RequestMapping("/reprot") public class FineReportController {//帆软地址&#xff1a;finereport.urlhttp://localhost:8075/WebReport/ReportServer?reportletValue("${finereport.url}")private String finereportUr…
阅读更多...
视频监控管理平台LntonCVS安防管理平台指挥交通应用方案

视频监控管理平台LntonCVS安防管理平台指挥交通应用方案

地铁作为城市交通的关键组成部分&#xff0c;承担着大量乘客流量&#xff0c;因此地铁视频监控系统的建设至关重要。这一系统不仅能够提升地铁运营的安全性&#xff0c;还能有效预防和处理突发事件&#xff0c;保障乘客的出行安全。 首先&#xff0c;地铁视频监控系统实现了对地…
阅读更多...
vue3+ts实战

vue3+ts实战

目录 一、ts语法练习 1.1、安装 1.2、语法 二、vue3ts 2.1、项目创建 2.1.1、项目创建(建议node版本在16.及以上) 2.1.2、下载路由、axios 2.1.3、引入element-plus 2.1.4、报错解决 (1)文件路径下有红色波浪 (2)组件名称下有红色波浪 (3)引入模块下有红色波浪 2.…
阅读更多...
最新文章

Copyright @ 2022~2023