不用hashmap二用sparseArray ArrayMap 以及ConcurentHashmAP

最新推荐文章于 2023-03-28 10:04:06 发布
最新推荐文章于 2023-03-28 10:04:06 发布
阅读量378 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wenzhenyu1990/article/details/78830160
版权

SparseMap  

Sparsemap 是使用int Object的方式存储键值对减少了 自动封装到来的性能消耗

SparseMap在 存储和读取的时候采用的是二分法查找  数据是从小到大存储的  相对于Hashmap使用entry遍历  更为快速



ArrayMap  内部是用的是两个数组  也会是从小到大的排序 



ConcurrentHashmap



HashMap线程不安全

HashMap在put操作的时候会引起死循环，因为多线程会导致HashMap的entry链表形成环形数据一旦形成环形数据就会死循环

而Hashtable是整个数据结构使用从一把锁  导致效率低下



而ConcurrentHashMap采用锁分段的技术

Segment技术



宇1990
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Android数据结构-SparseArray实现原理
IT从业者，生活精致一点，工作认真一点！
05-09 1832
SparseArray使用及实现原理
HashMap、HashTable、LinkedHashMap、TreeMap、Concurrenthashmap、SparseArray
shiningdreamercaihua的博客
11-05 253
一、HashMap：(无序 ， 非并发类，不支持多线程访问， 链表的数组，拥有数组和链表的优点 允许设置空的key和value) **1、实现原理：**链表+数组 （链地址法bucket） 2、HashMap 的核心算法-hash 函数的实现（高性能需要保证以下几点）： （1）hash 算法必须是高效的 （2）hash 值到内存地址（数组索引）的算法是快速的 （3）根据内存地址（数组索引）可以...
Map 综述（三）：彻头彻尾理解 ConcurrentHashMap
热门推荐
Rico's Blogs
05-27 13万+
ConcurrentHashMap是J.U.C的重要成员，它是HashMap的一个线程安全的版本。在默认理想状态下，ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。本文将结合Java内存模型和JDK源代码，剖析其高并发的具体实现机制，包括在JDK中的定义和结构、并发存取、重哈希和跨段操作，并着重剖析了ConcurrentHashMap读操作不需要加锁的内在奥秘和原理。
SparseArray浅析
Adison's Notes
03-21 3万+
HashMap是java里比较常用的一个集合类，我们一般用来缓存一些处理后的结果。但当你做一个Android项目时，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 performance 警告。          意思是说Map已经不用了，使用SparseArray代替，以获取更好性能。为什么用SparseArray呢，单从字面意思，SparseArray就是稀疏数组（参见
再也不用怕HashMap
兰陵鸡王的博客
03-21 171
文章目录参考链接引入HashMap初认识putget深入问题HashMap初始长度是16高并发下的HashMap死锁总结HashMap 1.7 与1.8的区别遍历方式 HashMap是最高频的考点了，必须深入复习。 参考链接 漫画：什么是HashMap？ 漫画：高并发下的HashMap HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！ 引入 HashMap...
HashMap conCurrentHashmap Linkedhashmap Linkedhashset Arraymap SparseArray
danfengw的博客
12-27 313
HashMap 1 hashMap底层实现原理 数组加原理 数组过多会转成树的方式 2 hashMap 怎么扩容的 根据扩容因子 和 所能承载的表的容器量 2的倍数扩容，树里边rehash 看是否需要调整位置， rehash 1.7到1.8 有个rehash的区别 为什么长度最开始是16呢？ hashMap是线程安全的吗？想要线程安全需要用什么？ concurrentHashMap也有1.7 1.8的区别 头插法与尾插法 LinkedHashMap一般什么情况下用到 需要记录顺序的时候使用LinkedHa
SparseOrMap:尝试测试SparseArray和ArrayMap
05-17
SparseArray还是ArrayMap？ 实验 我创建了这个项目，以测试创建一个具有100,000个对象的SparseArray和ArrayMap需要花费多长时间。 我得到的结果（以毫秒为单位）： 根据文档， 和均不适用于可能包含大量项目的数据...
基于HashMap遍历和使用方法(详解)
08-29
3. HashMap用哈希表来存储map的键，键是无序唯一的，可以有一个为null。 4. HashMap的值无序不唯一，可以有多个null。 HashMap是一种常用的数据结构，提供了多种遍历方法，可以满足不同的开发需求。然而，在选择...
Android中SparseArray性能优化的使用方法
01-20
在Android开发中，性能优化是至关重要的...开发者应根据具体场景和需求来决定何时使用SparseArray，何时使用HashMap，或者考虑其他的替代方案，如ArrayMap等。在实际项目中，进行性能测试和分析是优化决策的关键步骤。
HashMap（二）原理讲解
01-07
1.HashMap的继承体系是怎么样的？ 2.Node数据结构的分析？ Node的成员变量 final int hash; final K key; V value; Node next; hash：存放哈希值 key、value：就是map.put(key,value) next：哈希碰撞后形成的...
HashMap和HashTable底层原理以及常见面试题
08-26
HashMap和HashTable底层原理以及常见面试题 HashMap和HashTable是Java中两个常用的数据结构，都是基于哈希表实现的，但它们之间存在着一些关键的区别。本文将深入探讨HashMap和HashTable的底层原理，并总结常见的...
Map(七)：ConcurrentHashMap
bigbear776的博客
09-17 403
我们上述所讲的Map都是非线程安全的，这意味着不应该在多个线程中对这些Map进行修改操作，轻则会产生数据不一致的问题，甚至还会因为并发插入元素而导致链表成环（插入会触发扩容，而扩容操作需要将原数组中的元素rehash到新数组，这时并发操作就有可能产生链表的循环引用从而成环），这样在查找时就会发生死循环，影响到整个应用程序。 Collections.synchronizedMap(Map<K...
LinkedBlockingQueue,ConcurrentHashMap,SparseArray用法
TTKatrina的博客
06-12 1116
LinkedBlockingQueueJAVA阻塞队列LinkedBlockingQueue 以及非阻塞队列ConcurrentLinkedQueue 的区别阻塞队列：线程安全按 FIFO（先进先出）排序元素。队列的头部 是在队列中时间最长的元素。队列的尾部 是在队列中时间最短的元素。新元素插入到队列的尾部，并且队列检索操作会获得位于队列头部的元素。链接队列的吞吐量通常要高于基于数组的队列，但是在大
SparseArray（稀疏数组）
weixin_30824277的博客
07-05 72
稀疏数组，作为压缩普通数组的一种方式 import java.util.Arrays; /** * 1、原数组的行数，列数，非0数据个个数 * 2、所有非0数据个坐标（row,column） */ public class SparseArray { public static int[][] toSparseArray(int[][] array) {...
ConcurrentHashMap
Zyw907155124的博客
03-28 2325
ConcurrentHashMap在1.8做了哪些优化？ConcurrentHashMap的散列算法？ConcurrentHashMap初始化数组的流程？ConcurrentHashMap扩容的流程？ConcurrentHashMap读取数据的流程？ConcurrentHashMap中计数器的实现
concurentHashMap
weixin_43839323的博客
10-28 179
concurentHashMap concurentHashMap是什么 coneurentHashMap 是Map的一个实现类，它是在jdk1.5中加入的，在jdk1.6/1.7中的主要实现原理是segment分段锁，不再使用和hashTable一样的synchronized一样的关键字对整个方法进行加锁，使用segment分段锁能够保证Map的多线程安全。concurentHashMap中，就是把Map分成了N个Segment ，put和get的时候，都是根据key.hashCode()算出放到那个Se
Java 集合——ConcurrentHashMap
leewccc的博客
05-12 446
ConcurrentHashMap 是一个 HasnMap 的并发容器版本，他实现了并发插入、并发扩容以及无阻塞读写。插入操作它通过使用 CAS 操作和分段锁机制来实现并发插入。当插入元素个数超过负载因子，则会进行扩容，并且通过实现并发扩容来减少扩容的占用的时间。读操作是无阻塞的，不需要进行加锁，它与 HashMap 的实现原理类似，它仅仅利用 volatile 变量来保证内存可见性，它属于弱一致类型。
3、 hashmap 工作原理是什么?与 sparsearray 、 arraymap 有什么差异?
最新发布
10-27
HashMap 是一种用于存储键值对的数据结构。它使用哈希表来实现，通过将键映射到哈希表中的一个位置来存储和访问值。当插入或查找元素时，HashMap会根据键的哈希码找到对应的存储位置，并在该位置存储值。如果多个键产生相同的哈希码，称为哈希碰撞，HashMap会使用链表或红黑树等数据结构解决碰撞。 SparseArray 和 ArrayMap 是 Android 中针对特定场景进行优化的数据结构。 SparseArray 是一个存储 int 类型键的稀疏数组，适用于键值分布稀疏的情况。它采用了一种特殊的压缩方式，在内存占用方面更高效，适用于存储大量数据但数据分布很稀疏的场景。 ArrayMap 是一个基于数组实现的键值对集合，适用于较小的数据集合。相对于 HashMap，ArrayMap 有更小的内存开销。它采用线性搜索进行查找，适用于小规模的键值对操作。 与 HashMap 相比，SparseArray 和 ArrayMap 都有更高的性能和更小的内存开销。然而，由于它们针对特定需求进行优化，因此在存储大量数据或处理大规模键值对操作时，HashMap 仍然更适合使用。 另外，HashMap 支持 null 键和 null 值的存储，而 SparseArray 和 ArrayMap 不允许存储 null 键，只允许存储 null 值。因此，在对 null 键的需求较多时应选择 HashMap。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值