当前位置: 首页 > news >正文

初识集合框架 -Java

目录

一、集合框架的概念

二、集合框架的重要性

三、涉及的数据结构和算法

        3.1 什么是数据结构

        3.2 集合框架(容器)背后对应的数据结构

        3.3 相关的Java知识

        3.4 什么是算法

        3.5 如何学好数据结构和算法


一、集合框架的概念

        Java 集合框架,称为容器 ,是定义在 java.util 包下的一组接口和其实现类。
        主要表现为将多个元素 置于一个单元中,用于对这些元素进行快速、便捷的存储、检索  、管理 ,即平时我们所说的增删查改。
        

二、集合框架的重要性

        1. 减少编程工作量 :有了可重用和有用的数据结构和算法,程序员不必重新发明轮子,他们可以将时间用于开发应用程序业务。

        2. 提高程序速度和质量 :Java集合框架(Java Collections Framework)实现的具体集合是为高性能和高质量而构建的,因此程序员可以在程序中利用这一优势。

        3. 促进软件重用 :由于JDK内置了Java 集合框架,故使用集合框架编写的代码可以在应用程序、库和API中的任何地方重复使用。 这降低了开发成本并提高Java程序之间的互操作性。

三、涉及的数据结构和算法

        3.1 什么是数据结构

        数据结构是计算机存储、组织数据的方式,指相互之间存在的一种或多种特定关系的数据元素的集合。

        3.2 集合框架(容器)背后对应的数据结构

        现阶段主要学习以下的容器,每个容器都是对某种特定数据结构的封装。

        1. Collection:是一个接口,包含大部分容器常用方法。

        2. List:是一个接口,规范ArrayList和LinkList中要实现的方法。

                ArrayList:实现List接口,底层为动态类型顺序表。

                LinkList:实现List接口,底层为双向链表。

        3. Stack:底层是栈,一种特殊的顺序表。

        4. Queue:底层是队列,一种特殊的顺序表。

        5. Deque:是一个接口。

        6. Set:集合,是一个接口,里面放置K模型。

                HashSet:底层为哈希桶,查询的时间复杂度为O(1)。

                TreeSet:底层为红黑树,查询的时间复杂度为O($\log2^ N$),关于key有序。

        7. Map:映射,里面存储K-V模型的键值对

                HashMap:底层为哈希桶,查询的时间复杂度为O(1).

                TreeMap:底层为红黑树,查询的时间复杂度为($\log2^ N$),关于key有序。

        3.3 相关的Java知识

        1. 泛型Generic

        2. 自动装箱autobox和自动拆箱autounbox

        3. Object的equals方法

        4. Comparable和Comparator接口

        3.4 什么是算法

        算法是定义良好的计算过程,输入一个或一组值,输出一个或一组值。简单来说算法就是一系列计算步骤,输入数据通过算法转化为输出结果。

        3.5 如何学好数据结构和算法

        1. 死磕代码,即写一段代码出现问题,坚持找出问题所在。

        2. 多画图和思考

        3. 多谢博客总结

        4. 多刷题

http://www.lryc.cn/news/162459.html

相关文章:

  • 目标检测笔记(十五): 使用YOLOX完成对图像的目标检测任务(从数据准备到训练测试部署的完整流程)
  • 深眸科技自研轻辙视觉引擎,以AI机器视觉赋能杆号牌识别与分拣
  • Shell命令管理进程
  • python创建exe文件
  • 【数据结构】AVL树的插入与验证
  • 9.3.3网络原理(网络层IP)
  • 代码随想录算法训练营第四十八天| LeetCode121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
  • C++新经典10--vector以及其使用
  • std : : vector
  • AJAX学习笔记8 跨域问题及解决方案
  • webhook--详解(gitee 推送)
  • 高速路自动驾驶功能HWP功能定义
  • Leetcode113. 路径总和 II
  • 分布式锁之redis实现
  • Idea中如何在一个项目中引入其他子模块?
  • UDP协议概述
  • Python-tracemalloc-跟踪内存分配
  • 02 CSS技巧
  • Yarn资源调度器
  • android上架备案公钥和md5获取工具
  • SpringBoot系列(12):SpringBoot集成log4j2日志配置
  • HTML事件列表
  • 并发-Executor框架笔记
  • 【C进阶】分析 C/C++程序的内存开辟与柔性数组(内有干货)
  • 深入理解 JVM 之——字节码指令与执行引擎
  • C++:vector
  • Android Automotive编译
  • 什么是50ETF期权开户条件,怎么开期权交易权限?
  • React 从入门到精通——本文来自AI创作助手
  • 【51单片机实验笔记】前篇(三) 模块功能封装汇总(持续更新)