论坛首页 Java企业应用论坛

一些Java容器的性能比较

浏览 5864 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (1)
作者 正文
   发表时间:2012-09-24  

单线程和多线程场景下,增加元素/删除元素/查找元素,HashSet/HashMap的性能均比ArrayList/LinkedList高,

ArrayList的查找元素比LinkedList性能高

多线程场景下,ConcurrentHashMap性能比HashMap高

多线程场景下,CopyOnWriteArrayList的增加元素/删除元素性能比ArrayList低,查找元素性能比ArrayList高,

原因:查找时没有任何锁操作, 而增加删除时每次都会创建一个新数组,且复制数据时没有用System.arrayCopy,性能比ArrayList低

CopyOnWriteArraySet性能比CopyOnWriteArrayList低,因为每次add都要进行数组的遍历,判断是否有重复元素。

多线程高并发读写场景下,LinkedBlockingQueue性能比ArrayBlockingQueue高,因为LinkedBlockingQueue使用了2把锁,由于 读只操作队列头,写只操作队列尾,对于put和offer采用一把锁,对于take和pull采用另外一把锁,避免了读写时互相竞争锁的现象。

AtomicInteger性能比同步块++操作性能高,原因:CAS(CompareAndSet)是CPU原语,可认为是无阻塞的

减少高并发下的锁竞争:读写锁、CAS、拆分锁。

   发表时间:2012-09-25  
lz的这个比较有点问题。
“单线程和多线程场景下,增加元素/删除元素/查找元素,HashSet/HashMap的性能均比ArrayList/LinkedList高”两个不同的数据结构没什么可比性

“多线程场景下,ConcurrentHashMap性能比HashMap高”  HashMap是线程不安全的。除非是只读的,不然在多线程下要出问题了。

其他就不多说了。。lz好好看下数据结构吧。
0 请登录后投票
   发表时间:2012-09-25  
单线程和多线程场景下,增加元素/删除元素/查找元素,HashSet/HashMap的性能均比ArrayList/LinkedList高, 第一句就不科学....我估计楼主犯了我曾经的一个错误..添加的是相同的元素.....
0 请登录后投票
   发表时间:2012-09-25  
zhxing 写道
lz的这个比较有点问题。
“单线程和多线程场景下,增加元素/删除元素/查找元素,HashSet/HashMap的性能均比ArrayList/LinkedList高”两个不同的数据结构没什么可比性

“多线程场景下,ConcurrentHashMap性能比HashMap高”  HashMap是线程不安全的。除非是只读的,不然在多线程下要出问题了。

其他就不多说了。。lz好好看下数据结构吧。


LZ好好看看JDK源码吧,
1、这里针对的是放在容器里的元素的存取效率,不是针对存储在容器里的元素或容器本身的数据结构,HashSet和HashMap本身使用Hash,存取效率要比ArrayList/LinkedList高很多
2、这里所指的多线程场景,当然是首先要保证线程安全啊(如果HashMap本身放在多线程里不加锁,那是代码问题,不在本帖讨论范围内),ConcurrentHashMap性能比HashMap高,指的是ConcurrentHashMap性能比synchronized(HashMap)高
0 请登录后投票
   发表时间:2012-09-25  
ansjsun 写道
单线程和多线程场景下,增加元素/删除元素/查找元素,HashSet/HashMap的性能均比ArrayList/LinkedList高, 第一句就不科学....我估计楼主犯了我曾经的一个错误..添加的是相同的元素.....

建议你看下JDK源码,还有写一个单线程和多线程场景下对Hash容器和List容器的读写(但首先要保证线程安全,即加锁)的demo,然后把读写所耗时间打出来看看,就知道谁的性能高了(原因是使用Hash性能要高许多)
0 请登录后投票
   发表时间:2012-09-25  
lin_yp 写道
ansjsun 写道
单线程和多线程场景下,增加元素/删除元素/查找元素,HashSet/HashMap的性能均比ArrayList/LinkedList高, 第一句就不科学....我估计楼主犯了我曾经的一个错误..添加的是相同的元素.....

建议你看下JDK源码,还有写一个单线程和多线程场景下对Hash容器和List容器的读写(但首先要保证线程安全,即加锁)的demo,然后把读写所耗时间打出来看看,就知道谁的性能高了(原因是使用Hash性能要高许多)


这正是我想对你说的..hashmap需要扩容...插入比较linked最快...怎么排也拍不到hashmap..楼主三思
0 请登录后投票
   发表时间:2012-09-25  
多线程就用Collections类里面的东西包装下吧
0 请登录后投票
   发表时间:2012-09-25  
其实容器的性能比较可以看下java编程思想4的,好像是在容器那章比较的。和数据量也有关系,但原子操作基本还是最快的,但是比较复杂,作者有句话非常好,就是代码是给人看的,除非性能瓶颈在这里,讨论才有意义。大概这个意思
0 请登录后投票
   发表时间:2012-09-26  
Collection翻译成“容器”怪怪的。还不如直接写Collection呢。
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics