整理java集合

2023-11-02

1. map

实现类,

HashMap

无序, 键值可为null ,非同步

Hashtable

无序, 键值非null,作键的对象必须实现 hashCode 方法和 equals , 同步, 性能低

LinkedHashMap

有序记录插入顺序,如果在映射中重新插入 键,则插入顺序不受影响.允许 null 元素 ,与 HashMap 一样规范,维护着一个运行于所有条目的双重链接列表,此链接列表定义了迭代顺序(插入顺序)。

ConcurrentHashMap

与hashtable相同规范,它们都可以用于多线程的环境,但是当Hashtable的大小增加到一定的时候,性能会急剧下降,因为迭代时需要被锁定很长的时间。因为ConcurrentHashMap引入了分割(segmentation),不论它变得多么大,仅仅需要锁定map的某个部分,而其它的线程不需要等到迭代完成才能访问map。简而言之,在迭代的过程中,ConcurrentHashMap仅仅锁定map的某个部分,而Hashtable则会锁定整个map

TreeMap

基于红黑树,该映射根据其键的自然顺序进行排序

2. list

ArrayList

基于可变数组实现, 允许null元素,不支持同步

LinkedList

基于连表实现, 提供先进先出队列操作,允许null元素,非同步,

Stack

表示后进先出 ,它通过五个操作对类 Vector 进行了扩展 ,它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法

Vector

实现可增长的对象数组, 线程安全, Vector类对集合的元素操作时都加了synchronized

3. Set

HashSet

无序, 非同步, 允许使用 null 元素,由哈希表(实际上是一个 HashMap 实例)支持。

LinkedHashSet

有序, 非同步, 维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序

TreeSet

使用元素的自然顺序对元素进行排.

EnumSet

与枚举类型一起使用的专用 Set 实现。枚举 set 中所有键都必须来自单个枚举类型,枚举 set 在内部表示为位向量。此表示形式非常紧凑且高效。此类的空间和时间性能应该很好,足以用作传统上基于 int 的“位标志”的替换形式,具有高品质、类型安全的优势。如果其参数也是一个枚举 set,则批量操作(如 containsAll 和 retainAll)也应运行得非常快

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

整理java集合 的相关文章

随机推荐

  • 【华为OD机试】高效的任务规划【2023 B卷

    题目描述 你有 n 台机器编号为 1 n 每台都需要完成完成一项工作 机器经过配置后都能完成独立完成一项工作 假设第 i 台机器你需要花 B 分钟进行设置 然后开始运行 J 分钟后完成任务 现在 你需要选择布置工作的顺序 使得用最短的时间完
  • 关键路径-STL版

    题目描述 给定有向图无环的边信息 求每个顶点的最早开始时间 最迟开始时间 参考代码 include
  • 微信小程序云开发将数据库数据生成word文件

    演示如何通过云函数把数据存入word模板中 源代码见cloudfunctions genarateDocument index js 整个过程分为以下几个过程 1 创建云函数 并安装doctemplater pizzip 2 读取数据库集合
  • streamstring

    这是从http www cnblogs com yaozhongxiao archive 2009 05 23 1487903 html拿来的 希望作者不要介意 1 sstream 在C 有两种字符串流 一种在sstream中定义 另一种在
  • FPN详解

    论文题目 Feature Pyramid Networks for Object Detection 论文链接 论文链接 论文代码 Caffe版本代码链接 一 FPN初探 1 图像金字塔 图1 图像金字塔 图2 高斯金字塔效果 如上图所示
  • 【恒指早盘分析】9.18恒指今日复盘及后市思路

    9月18日消息 美股周二小幅收高 市场正在等待美联储货币政策会议结果 沙特称原油生产设施遭袭造成的产能损失已恢复50 预计月底将完全恢复 今日开盘 港股恒指高开0 18 午后转跌 截至收盘 恒生指数 26754 12 36 12 0 13
  • 服务器巡检都做什么工作,巡检的手段是什么?

    服务器巡检都做什么工作 服务器巡检主要分为 1 对于基础资源的巡检 比如说磁盘 cpu 内存的利用率有没有达到公司设定的阈值范围之上 如果达到了就需要及时扩容或者杀进程 2 核心业务的巡检 跟钱打交道的程序 对核心业务的相关指标监控的图形
  • 解决root@localhost's password:localhost:permission denied,please try again

    背景 在装完hadoop及jdk之后 在执行start all sh的时候出现 root localhost s password localhost permission denied please try again 可是 我记得当时设
  • 计算机视觉与深度学习-经典网络解析-ZFNet-[北邮鲁鹏]

    这里写目录标题 ZFNet 主要改进 减小第一层卷积核 将第二 第三个卷积层的卷积步长都设置为2 增加了第三 第四个卷积层的卷积核个数 ZFNet ZFNet是一种基于AlexNet的模型 由Matthew D Zeiler和Rob Fer
  • smplayer中使用srt字幕乱码问题

    选择菜单 选项 gt 首选项 gt 字幕 选择默认字幕编码cp936 简体中文 和正确的中文字体 本文转自JustRun博客园博客 原文链接 http www cnblogs com JustRun1983 archive 2012 10
  • 用户画像技术干货

    1 用户画像是什么 在互联网步入大数据时代后 用户行为给企业的产品和服务带来了一系列的改变和重塑 其中最大的变化在于 用户的一切行为在企业面前是可 追溯 分析 的 企业内保存了大量的原始数据和各种业务数据 这是企业经营活动的真实记录 如何更
  • 在传统公司干IT是一种什么体验(五)

    与不懂技术的人交流 最痛苦的不是你说的她听不懂 而是她自以为懂帝 强行把概念降低到她能所理解的层面 然后丰富的经验来指导你 表哥语录 表哥以前最喜欢当老师 例尤其是公司新来的同事 都愿意找表哥请教技术问题 自动去了新公司之后 表哥天天面对不
  • 内网穿透神器-frp的概念,搭建和使用,方便访问内网服务

    FRP概念 FRP是什么 借助官网的描述 frp 是一个专注于内网穿透的高性能的反向代理应用 支持 TCP UDP HTTP HTTPS 等多种协议 且支持 P2P 通信 可以将内网服务以安全 便捷的方式通过具有公网 IP 节点的中转暴露到
  • sql注入;基于时间盲注;sqli-labs/less-9;

    1 搭建好环境 连好数据库 这里看我这篇文章 可以找到网盘文件 sql注入之报错注入 这里用到的是sqli labs Less 1 也就是第一关 利用报错信息注入 小乘杭的博客 CSDN博客 2 无真假 报错回显 通过时间延迟判断 3 通过
  • Hadoop Kerberos安全机制

    Hadoop Kerberos安全机制 1 背景 在Hadoop1 0 0或者CDH3 版本之前 hadoop并不存在安全认证一说 默认集群内所有的节点都是可靠的 值得信赖的 用户与HDFS或者M R进行交互时并不需要进行验证 导致存在恶意
  • Pyramid pooling module(PPM)

    参考代码 https blog csdn net wd18508423052 article details 93882113 上采样问题可以参考 https blog csdn net zouxiaolv article details
  • Unity无法打开项目的解决方法

    Unity无法打开项目的解决方法 这两天硬盘突然大量文件损坏导致一些项目无法打开 如Unity的项目在hub窗口打开项目后就会卡死报错 求助他人以后基本问题得到了解决 故记录一下 遇到项目无法打开的情况后 尝试正常建立新项目 发现工程能正常
  • C语言-蓝桥杯-算法提高 01背包

    问题描述 给定N个物品 每个物品有一个重量W和一个价值V 你有一个能装M重量的背包 问怎么装使得所装价值最大 每个物品只有一个 输入格式 输入的第一行包含两个整数n m 分别表示物品的个数和背包能装重量 以后N行每行两个数Wi和Vi 表示物
  • 稳压二极管的串联与并联

    稳压二极管又叫齐纳二极管 是一种用于稳定电压的二极管 注 其承受电流非常小 需要根据场合使用 常见类型 其组合方式有串联与并联 串联 串联有以上四种方式 图1 10V和8V稳压管均击穿 VCC为两者稳压值的和 VCC 10 8 18V 图2
  • 整理java集合

    1 map 实现类 HashMap 无序 键值可为null 非同步 Hashtable 无序 键值非null 作键的对象必须实现 hashCode 方法和 equals 同步 性能低 LinkedHashMap 有序记录插入顺序 如果在映射