关于ArrayList、HashMap、HashSet的区别

原创 已于 2022-03-27 21:29:29 修改 · 2.2k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ArrayList #HashMap #HashSet

于 2018-06-12 08:22:00 首次发布
本文详细介绍了ArrayList、HashMap和HashSet的区别。ArrayList是可变大小的数组，非同步且允许null元素。HashMap是一个键值对映射，非同步且允许null键值。HashSet是不允许重复值的集合，为同步但不接受null元素。

ArrayList

ArrayList实现了可变大小的数组。

非同步的，允许所有元素，包括null。

HashMap

HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。

　 非同步的，允许null，即nullvalue和null key。

HashSet

HashSet实现了Set接口，它不允许集合中有重复的值。

同步的，不允许null，即nullvalue和null key。

算法（Java）——HashMap、HashSet、ArrayList
小朱小朱绝不认输的博客
03-12 1574
算法中数据存储经常需要用到的数据结构主要就是HashMap、HashSet、ArrayList。 HashMap 哈希表是由一块地址连续的数组空间构成的，其中每个数组都是一个链表，数组的作用在于快速寻址查找，链表的作用在于快速插入和删除元素，因此，哈希表可以被认为就是链表的数组。 HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
JAVA基础——ArrayList、HashMap、HashSet
Alices_zhu的博客
07-26 1189
JAVA基础——ArrayList、HashMap、HashSet的简单概述
ArrayList,Vector,HashMap,HashSet,HashTable之间的区别与联系
weixin_33997389的博客
03-21 175
看上面的框架图，先抓住它的主干，即Collection和Map。 1 Collection是一个接口，是高度抽象出来的集合，它包含了集合的基本操作和属性。 Collection包含了List和Set两大分支。 (01) List是一个有序的队列，每一个元素都有它的索引。第一个元素的索引值是0。 List的实现类有LinkedList, ArrayList, Vecto...
HashMap,Hashset,ArrayList以及LinkedList集合的区别和用法
u011088260的博客
08-22 1229
Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├Hashtable ├HashMap └WeakHashMap 一、基础内容容器就是一种装其他各种对象的器皿。java.util包 容器：Set, List, Map ,数组。只有这四种容器。 Collection（集合） 一个一个往里装，
hashMap、Arraylist和set的区别
iteye_15023的博客
06-28 1043
区别：（1） collection map / \ | list set hashmap | arraylist 如果你单说这三个的区别，那就多了 第一，set是接口，arra...
集合之ArrayList,HashSet,HashMap（总结实例）
qq_43273025的博客
08-03 1412
集合之ArrayList,HashSet,HashMap 结合框架的体系结构： 一、List（列表） 1. List的特点 （1）List是元素有序并且可以重复的集合，称为序列 （2）List可以精确的控制每个元素的插入位置，或删除某个位置的元素 （3）List的两个主要实现类是ArrayList和LinkList 2. ArrayList的特点 （1）ArrayList底层是由数组实现的 （2）动态增长，以满足应用程序的需求 （3）在列比饿哦尾部插入或删除数据非常有效 （4）更适合查找和更新元素 （5）
ArrayList hashMap hashset区别及优缺点
最新发布
08-20
我们首先需要回答ArrayList, HashMap, HashSet的区别及优缺点，然后按照要求提出3-5个相关问题。 注意：回答必须使用中文，最后必须输出“§§相关问题§§”并列出问题。 下面开始回答： # ArrayList、HashMap...
arraylist hashmap hashset的父类
05-08
### Java 中 ArrayList、HashMap 和 HashSet 的继承关系 #### ArrayList 的继承关系 `ArrayList` 是一个实现了 `List` 接口的具体类。它的直接父类是 `AbstractList`，而 `AbstractList` 则继承自 `...
ArrayList-HashSet-HashMap.zip_ABC_arraylist_hashmap_学生 信息 txt
09-24
编写一个查询类,输入学生学号,若该生在数据文件(test.txt)中存在,在JTextArea中显示该生信息 若该生在数据文件(test.txt)中不存在,显示”查无此人”,可反复查找.在输出中,能显示该生的总成绩和平均成绩,将显示结果...
Java数据存储类型ArrayList、HashSet、HashMap、LinkedList使用不同遍历方法效率研究By Python
12-22
ArrayList HashSet HashMap LinkedList 遍历方法 传统遍历方法 for(int i=0;i<list.size();i++) { String str = list.get(i); ... } 内置迭代器 for (String str : list) { ... } 显式迭代器 Iterator it = ...
java——————ArrayList,HashSet,HashMap
Mr_aswl的博客
03-23 237
java——————ArrayList和HashSet ArrayList ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。 遍历ArrayList元素时先通过范式确认元素类型 ArrayList<String> sites = **new** ArrayList<String>(); System.out.println(sites.get(1)); *// 访问第二个元素* sites.set(2, "Wiki"); *// 第一个参数为
hashmap，set，map，list，arraylist的异同
qq_43234517的博客
08-17 279
类型 默认容量 加载因子[1] 扩容增量 底层实现 是否安全及同步方式 Vector 10 1 2倍 Object数组 安全，synchronized ArrayList 10 1 1.5倍（>>1） Object数组 线程不安全 LinkedList 无 1 无（1个1个加） 链表 线程不安全 HashSet 16 0.75 2倍 HashMap<
java collections 集合基础学习 ArrayList，LinkedList, HashSet, TreeSet, HashMap, Stack,Queue,PriorityQueue
有志者事竟成
07-31 1210
collections 集合基础用法 包括ArrayList，LinkedList, HashSet, TreeSet, HashMap, Stack,Queue,PriorityQueue的方法和用法。 上代码： package com.yuxin.learn; import java.util.*; public class Main { private static
HashMap、ArrayList、Set、LinkedHashMap的使用及区别
MarkBlue的博客
02-10 6375
今天是 2017年 农历新年之后的 上班第一周的 最后一个工作日，好久没写博客了，考虑到 过段时间想 换一家公司，是该好好复习一下，正好在回顾一下项目中 遇到的问题。接下来就来说一说 java开发中 常用到的 几种 集合列表。首先，先看一下这张关系图：     List、Map、Set都是接口类，它们的 实现类分别是 ArrayList、HashMap、HashSet，当我们新建一个集合列表的
ArrayList和hashMap和HashSet之间的选择
jj89929665的博客
03-05 577
1.时间消耗 在查找搜索的功能中 ArrayList的时间复杂度是O(n)，而HashMap的时间复杂度是O(1)。 如果需要较高的速度下，更多想选择HashMap 2.空间消耗 一个存储相同时间的HashMap和ArrayList对内存的消耗比是不一样的， ArrayList的内存含金量有70% 而HashMap只有百分之20% 如果在内存受限的情况下更多选择ArrayList 3.去重效果 在去重中ArrayList会使用 contains方法但是 contains个方法也是通过查找来进行的 如同下列代
HashMap,Hashset,ArrayList,LinkedList集合的区别
墨雨的博客
01-30 3256
【HashSet】            1. HashSet不能够存储相同的元素，元素是否相同的判断：重写元素的equals方法。equals方法和hashCode方法必须兼容，如：equals方法判断的是用户的名字name，那么hashCode的返回的hashcode必须是name。hashcode（）；         2. HashSet存储是无序的，保存的顺序与添加的顺序是不一致的，
HashMap、HashSet、ArrayList实现机制
小牛的成长史
03-24 639
1.HashMap实现机制： 我们首先看一下什么是hash算法（摘自百度知道）： 这个问题有点难度，不是很好说清楚。 我来做一个比喻吧。 我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。 然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。 好了，如果我们要找某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？
Hashmap,Set,Map,List,ArrayList的区别
王屋山下的传说
09-26 1713
&#13; 　　　　　　　　　　　　　　　　　　表格：&#13; &#13; &#13; &#13; &#13; 类型&#13; &#13; &#13; 默认容量&#13; &#13; &#13; 加载因子[1]&#13; &#13; &#13; 扩容增量&#13; &#13; &#13; 底层实现&#13; &#13; &am
Java基础-集合篇(包括ArrayList、HashSet、HashMap等描述以及之间的各种对比)
xxh_1229的博客
12-02 555
Java集合 一、Java集合概述及特点 1.集合概述 2.Collection 接口继承树 2.1 Collection 接口描述 3.Map接口继承树 二、Collection 接口的常用方法 1、Java 集合概述 Java 集合可分为 Collection 和 Map 两种体系 Collection 接口： Set: 元素无序、不可重复的集合 List: 元素有序、可重复的集合 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

添码星空

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值