Hashmap,Set,Map,List,ArrayList的区别
表格:
类型 |
默认容量 |
加载因子[1] |
扩容增量 |
底层实现 |
是否安全及同步方式 |
Vector |
10 |
1 |
2倍 |
Object数组 |
安全,synchronized |
ArrayList |
10 |
1 |
1.5倍(>>1) |
Object数组 |
线程不安全 |
LinkedList |
无 |
1 |
无(1个1个加) |
链表 |
线程不安全 |
HashSet |
16 |
0.75 |
2倍 |
HashMap<E,Object> |
线程不安全 |
HashMap |
16 |
0.75 |
1倍 |
存放链表的数组[2] Map.Entry |
线程不安全 |
HashTable |
11 |
0.75 |
2倍+1 |
存放链表的数组[2] HashTable.Entry |
线程安全,synchronized |
【1】:加载因子:扩容因子=已存容量/现有容量。0.75表示当使用容量达到3/4时扩容。
【2】HashMap中,都是是以链表实现的。在HashMap中,先对key值求hash,然后根据hash确定存放位置(内存中占用的地址),一般情况下hash值不会相同。但当数据量大是,hash值(内存存放地址)就会相同,这时会以链表的形式存放新的数据。
List(列表)
List的特征是其元素以线性方式存储,集合中可以存放重复对象。
List接口主要实现类包括:
ArrayList() :数组。内存空间连续。默认初始容量是10,每次增加一半(右移),线程不安全。便于查询而不便于增删
LinkedList():链表(节点)。内存空间不连续。线程不安全。便于增删不便于查询。
对于List的随机访问来说,就是只随机来检索位于特定位置的元素。 List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象,下标从“0” 开始。
两种列表的区别:1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
总结:ArrayList和LinkedList在性能上各有优缺点,都有各自所适用的地方,总的说来可以描述如下:
1.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对ArrayList而言,主要是在内部数组中增加一项,指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。
2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。
3.LinkedList不支持高效的随机元素访问。
4.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
HashSet和HashMap的区别
这里涉及到HashSet的本质:(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品
(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图:key的Set,value的Collection,Entry的Set。 这里HashSet就是其实就是HashMap的一个视图。
HashSet内部就是使用Hashmap实现的,和Hashmap不同的是它不需要Key和Value两个值。
往hashset中插入对象其实只不过是内部做了
HashMap和HashTable的区别
HashMap允许键或者值为null。默认初始容量是16,加载因子是0.75f,默认增加一倍。是一个异步式线程不安全的映射,HaseTable不允许键或者值为null。默认初始容量是11,加载因子是0.75f。是一个同步式线程安全的映射---仅仅在笔试中出现.
都属于Map接口的类,实现了将惟一键映射到特定的值上。
HashMap允许将null作为一个entry的key或者value,而Hashtable不允许 .
HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。
Hashtable 类似于 HashMap,但是不允许 null 键和 null 值。它也比 HashMap 慢,因为它是同步的。 Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现
还有就是,HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因为contains方法容易让人引起误解。
最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,
多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。 Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。
注意!
在jdk1.8之后,HashMap的储存机制发生改变:数组table中的链表长度大于8时,自动转换为红黑树!
转载于:https://www.cnblogs.com/v-lcc/p/9710622.html
Hashmap,Set,Map,List,ArrayList的区别相关推荐
- java treemap 内存_Java中Map、HashMap、LinkedHashMap、TreeMap的区别
Map: Map是一个接口不能实例化,Map接口主要有两个实现类:HashMap和TreeMap类.其中,HashMap类按哈希算法来存取对象,而TreeMap类可以对键对象进行排序: Map提供了一 ...
- List,Set和Map详解及其区别和他们分别适用的场景
Java中的集合包括三大类,它们是Set(集).List(列表)和Map(映射),它们都处于java.util包中,Set.List和Map都是接口,它们有各自的实现类.Set的实现类主要有HashS ...
- 字节一面 —— List 和 Map、Set 的区别
马上就要到金三银四佳季了,是找工作的好时候,小伙伴们一定要把握好时机,找到心仪的高薪工作.找工作就少不了面试,那我们从现在开始,多刷刷面试题,查缺补漏!!! 目录 ⭐常见的数据结构⭐ ⭐集合和数组的区 ...
- 三大集合:List、Map、Set的区别与联系
List.Map.Set的区别与联系 一.结构特点 List和Set是存储单列数据的集合,Map是存储键值对这样的双列数据的集合: List中存储的数据是有顺序的,并且值允许重复:Map中存储的数据是 ...
- Java中List,Set和Map详解及其区别和使用场景(转)
Java中的集合包括三大类,它们是Set(集).List(列表)和Map(映射),它们都处于java.util包中,Set.List和Map都是接口,它们有各自的实现类.Set的实现类主要有HashS ...
- java list接口为何要重新声明collection接口的方法_JAVA Collection接口中List Map 和Set的区别(转)...
Java中的集合包括三大类,它们是Set(集).List(列表)和Map(映射),它们都处于java.util包中,Set.List和Map都是接口,它们有各自的实现类.Set的实现类主要有HashS ...
- Hadoop的Mapreduce中Mapper的key和Map的key的区别
Hadoop的Mapreduce中Mapper的key和Map的key的区别 问题:我们知道Mapreduce 是以键值对的方式进行输入输出的,分为Mapper <k,v,k,v>和Red ...
- Stream中map和flatmap的区别,一看就懂
在日常开发中,我们经常会使用Stream来处理集合的操作. 其中,map是我们经常用到的api方法,同时呢,Stream也给我们提供了flatmap的方法. 这时候很多小伙伴就会搞不懂,这map和fl ...
- Java List与ArrayList 的区别(List list =new Arraylist(); ArrayList<String> arrayList = new ArrayList())
一般想知道List 与ArrayList 的区别可能大部分都是看到了 List list = new ArrayList(); 和 ArrayList arrayList = new ArrayLis ...
最新文章
- 马斯克如何颠覆航天? 1/5385成本,c++和python编程!
- HTML5 localStorage本地存储
- Python基础04 运算
- STL之Iterator(迭代器)
- jzoj3461-小麦亩产一千八【斐波那契数列】
- linux某个线程信号唤醒,linux多线程编程--信号量和条件变量 唤醒丢失事件
- python网页开发好用吗_推荐用于Web开发的最好 Python 框架
- NodeJS 加密 —— crypto 模块
- 收拾了一下书架,感觉还是像破烂货市场一样
- [转]JS弹出div和关闭
- linux夸分区软连接的作用,Linux 硬连接和软连接的原理 (in使用)
- Scala下载和配置
- 基于中文形近字相似度与加权编辑距离融合实现的汉字纠错算法
- norton杀毒软件与木马克星有冲突
- 基于李雅普诺夫函数的跟踪控制(一)
- android 获取本地图片路径
- 【HTML】HTML网页设计-----游戏网页设计
- 纵向表格转为横向表格
- 区块链行业薪酬待遇,与事实相符吗?
- opencv 边缘检测,角点检测