T31-Day17并发与集合

最新推荐文章于 2025-11-23 13:27:25 发布
原创 最新推荐文章于 2025-11-23 13:27:25 发布 · 952 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #哈希算法 #开发语言

这篇博客探讨了并发处理的概念，区分了并发与并行的区别，并着重讲解了Java中HashMap的数据结构和时间复杂度。HashMap的核心是Entry数组和内部类Node，其在并发环境下可能存在线程安全问题。文章提到了线程安全的四个考量因素，并介绍了Java中常用的锁机制如同步代码块。

Day17并发与集合

集合的规约

首先看集合的总览图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i0oflfO9-1637038253586)(images/qVRDB4Fi6t8OAc_mvyDwZGJohyvcIUs2TdJjqHdtw1M.png)]

关于数据结构和时间复杂度

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jusgMIyI-1637038253591)(images/fW__XUkfBrC2ozTz-cLjxz-gDaKbbPTJN8rzw66VlRM.png)]

从最好到最坏常用算法复杂度为

  1. 常数级O(1)
  2. 对数级O(logN)
  3. 线性级O(N)
  4. 线性对数级O(NLogN)
  5. 平方级o(N²)
  6. 指数级O(2N)
  7. 阶乘级O(N!)
    HashMap的基本概念
哈希类集合的三个基本存储概念
名词说明
table存储所有节点数据的数组
slot哈希槽，即table[i]这个位置
buckeet哈希桶，table[i]上所有元素形成的表或树的集合

HashMap的主干是一个Entry数组，Entry是HashMap的基本组成单元，每一个Entry包含Node内部类

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VeBLB108-1637038253593)(images/BIt2CN8p6gu1_4ZjCadCqZrq8DZQbKSy8uYdo6iYiNo.png)]

并发处理

概念梳理：

  • 并发：某个时间段内，多任务交替处理的能力，
  • 并行：同时处理多任务的能力
线程安全：

多个线程轮流占用cpu的计算资源，可能会出现某个线程尚未执行完就不得不中断的情况，容易导致线程的不安全。
四个方面考量高并发场景下线程安全

  1. 数据单线程内可见
  2. 只读对象
  3. 线程安全类
  4. 同步与锁机制
java常用锁实现
  • juc包中的锁类
  • 同步代码块
君正T31 SDK Ingenic-SDK-T31-1.1.1-20200508
12-13
Ingenic-SDK-T31-1.1.1-20200508
君正T31-开发指南-规格书等资料
02-24
开发人员可以从开发指南中学习如何编写高效的软件代码，利用数据手册来设计与T31兼容的硬件，而规格书则有助于理解特定变种的特性。通过深入研究这些资料，开发者可以有效地构建、优化和维护基于T31芯片的系统，以...
T31训练营-DAY17集合与并发编程
qq_32114837的博客
11-13 375
前言 今天主要孤尽老师分享集合与并发编程的知识点。 JAVA集合 HashMap 基本概念 table：存储所有节点数据的数组 slot：哈希槽 bucket：哈希桶 初始化容量算法 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >&
T31系统Day8-集合与并发编程
qq_38325017的博客
11-12 682
T31系统功能树 用户管理：用户注册 实名认证 个人资料管理 乘客管理 票务模块:车次管理 经停站管理 时刻表管理 车票管理 订单模块:预订 三方支付 生成订单 订单查询 退票 申请改签 权限模块：用户角色管理 菜单权限 系统管理：菜单管理 通知消息模板设定 消息通知 日志管理 定时任务配制 集合规约 聊聊数据结构与时间复杂度 数据结构：指逻辑意义上的数据组织方式及其相应的处理方式 数据组织方式：线性结构 树结构 图结构 哈希结构 数据处理方式; 增 删 改 查 HashMap的基本概念
T31Day17集合与并发编程
m0_48415596的博客
11-15 716
一、集合规约 数据结构：指逻辑意义上的数据组织方式及其相应的处理方式。 大致分为： 线性结构 树结构 图结构 哈希结构 HashMap： 分为哈希槽（slot）和哈希桶（bucket），大致存储结构为数组加链表，链表在数据比较多的时候会进化成红黑树。 在执行steam流编程过程中想要使用Collectors.toMap()时，要注意如果键值可能重复需要一个BinaryOperator参数类型的参...
T31训练营-DAY18集合与并发编程笔记
qq_32114837的博客
11-13 358
前言 今天继续补充课堂内容。 线程与线程池 线程有自己的操作栈、程序计数器、局部变量表等资源，它与同一进程内的其他线程共享进程的所有资源。 线程生命周期 线程池的作用 管理复用线程、控制最大并发数 实现任务线程队列缓存策略和拒绝机制 实现某些与实践相关的功能，定时执行、周期执行 隔离线程环境 线程池构造方法 corePoolSize maximumPoolSize keepAliveTime unit workQueue threadFactory handle.
Day17集合并发编程笔记
努力奔赴未来
11-17 522
集合与并发编程 用例图和功能树 用例图关注有哪些角色，角色能干什么。 功能树关注有哪些大的功能模块，功能模块能够实现什么能力。 先有用例图，再有功能树 用例图对需求分析的再次结构化，功能树是对用例图的重新聚合 比如：系统管理员和乘客在实名认证上的管理与申请实名都是从属实名认证模块。 T31用例图： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kBbbfelH-1637148050103)(C:\Users\Zyf\Desktop\T31作业\Day17 系统功能规划文档集合
T31训练营-DAY21周总结
qq_32114837的博客
11-17 436
前言 时间犹如白驹过隙，又到了周总结的时候。这周主要讲了三大块内容，编码避坑，集合与并发，OAuth2。 编码避坑 主要介绍了浮点数据的规范，不规范可能引起精度丢失造成严重问题。还有控制语句规范与日期数据的处理。 集合与并发 主要介绍了JAVA中的集合，HashMap的源码，线程与线程池等内容。强化了并发的思想。 OAuth2 主要从OAuth2是什么，怎么用，为什么用三大块入手讲解。通俗易懂的例子，能轻松掌握现在最主流的登录验证鉴权模块。 ...
《孤尽班T31-07-避坑指南》
个人总结
11-11 678
《孤尽班T31-07-避坑指南》 孤尽训练营--------- 孤尽大佬亲自解读《alibaba Java 开发手册》 阿里巴巴编码规约 命名规范 常量定义 代码格式 OOP规约 集合处理 并发处理 控制语句 详细内容参考《java开发手册-编程规约》 文章目录《孤尽班T31-07-避坑指南》编码避坑指南1 浮点数处理1.1 科学计数法1.2 存储的说明1.3 浮点避坑指南1.4 日期数据处理3 控制语句的避坑规范3.1 switch3.2 三目运算符3.3 控制语句好习惯3.4 高
T31Day2需求分析与设计
努力奔赴未来
10-28 429
Day1 1、T31 项目简介 T31项目是类似于12306的售票网站 从查票、下单、付钱、通知的主流程 抽象商品、订单、支付的核心模型 处理票务异常和日志 了解架构设计背后的方法论 以战促练，全面提升代码能力、设计能力、交付能力和协作能力 2、需求分析 理解和挖掘用户的诉求、以及背后的逻辑，准换成可行性的分析结果。从非结构化到结构化，确定系统的职责、模块的过程。 边界、用户故事、用户路径 分析背后的人性：人性是提出需求的本源 需求产品化：模块化、配置化、有逻辑 需求落地分析 需求分析
孤尽T31项目Day15
StoneChan_的博客
11-13 883
孤尽T31项目Day15 集合与并发编程 PS：这章已经听不懂了QAQ 1 集合规约 Collection 是总头领。Set, List, Queue 都继承自 Collection。 2 数据结构与时间复杂度 数据结构： 逻辑意义上的数据组织方式及其相应的处理方式。 数据组织方式： 线性结构；树结构；图结构；哈希结构； 数据处理方式： 增删改查 数据结构的优化与运算规模有关，也与调用频率有关。 2.1 HashMap HashMap 具有多个slot，每个 slot 保存一个链表。当链表中的数据个数超
Ingenic-Zeratul-T31-开发指南-20201223-CN.pdf
12-13
【Ingenic Zeratul T31 开发指南】提供了针对该处理器的详细开发信息，主要涵盖基础概念、架构和产品特性。以下是基于该指南的关键知识点： 1. **Zeratul T31 平台概述**： Zeratul T31 是基于Ingenic T系列芯片的...
T31-SOC versions description.pdf
05-31
T31系列芯片主要分为以下几种版本：T31Normal（标准版，简称T31N）、T31Lite（简化版，简称T31L）、T31eXtra（增强版，简称T31X）、T31AI（AI版，简称T31A）、T31ZL和T31ZX。每个版本都针对不同的市场需求进行优化，...
DA／T31-2005纸质档案数字化技术规范标准.docx
10-11
DA／T31-2005纸质档案数字化技术规范标准.docx
SSM企业物资管理系统h3109(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上，文末可获取，系统界面在最后面
2509_93102542的博客
11-21 758
在技术实现上，国外多采用成熟的开发框架和技术架构，注重系统的安全性、稳定性和可扩展性，同时积极融入大数据、人工智能等新技术，实现物资需求预测、智能库存优化等功能。基于此，开发一套基于SSM框架的企业物资管理系统，整合部门、员工、物资及各类业务流程管理功能，实现物资管理的数字化、规范化和高效化，成为解决企业物资管理痛点的必然需求。本课题旨在开发一套基于SSM框架的企业物资管理系统，围绕部门、员工、物资信息、物资申请、消息提醒、物资归还、物资入库、意见反馈八大核心功能模块，实现企业物资管理的全流程数字化。
spring全局懒加载(default-lazy-init)导致的afterPropertiesSet不执行问题
豆豆的博客
11-21 434
Spring配置default-lazy-init="true"会导致所有Bean延迟初始化，影响afterPropertiesSet方法的执行时机。解决方案包括：1)为关键Bean显式设置lazy-init="false"；2)使用@Lazy(false)注解；3)编程式强制初始化；4)使用DependsOn控制顺序。最佳实践建议分层配置策略，核心组件立即初始化，业务组件懒加载，并通过配置文件分离和环境区分优化配置。实际应用中，Web应用的请求处理相关Bean和批处
Java集合框架实战：构建高效的企业管理系统
2402_83075343的博客
11-23 659
本文通过两个企业管理系统案例，详细解析了Java集合框架的核心应用。员工部门管理系统采用HashMap实现部门与员工的高效映射，具备智能添加、快速查询和动态统计功能；商品库存管理系统基于ArrayList实现精细化管控，包含智能录入、库存预警和价格排序等特性。文章对比了HashMap和ArrayList的特性差异，提供了集合选型的最佳实践，并探讨了系统扩展方向。这两个实战案例展示了集合框架在企业应用中的实际价值，为开发者掌握Java集合提供了实用参考。
Spring Boot与MyBatis
最新发布
2509_94083104的博客
11-23 809
Spring Boot是一个用于创建独立的、基于Spring的生产级应用程序的框架，它简化了Spring应用的初始搭建以及开发过程。MyBatis是一款优秀的持久层框架，它支持定制化SQL、存储过程以及高级映射。将Spring Boot和MyBatis结合使用，可以高效地开发数据驱动的应用程序。
failed to parse multipart servlet request
Rockandrollman的博客
11-22 100
failed to parse multipart servlet request
君正T31与EC200T-CN的4G模块调试全解
在对君正T31与EC200T-CN进行联合调试的过程中，涉及到的技术知识点和操作步骤是比较复杂的。调试过程通常需要参考多个文档和资源，以确保硬件和软件能够协同工作。以下是关于君正T31 EC200T-CN调试过程中的一些关键...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值