浏览 5860 次
|
锁定老帖子 主题：一些Java容器的性能比较
精华帖 (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、拆分锁。 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2012-09-25
lz的这个比较有点问题。
“单线程和多线程场景下，增加元素/删除元素/查找元素，HashSet/HashMap的性能均比ArrayList/LinkedList高”两个不同的数据结构没什么可比性 “多线程场景下，ConcurrentHashMap性能比HashMap高” HashMap是线程不安全的。除非是只读的，不然在多线程下要出问题了。 其他就不多说了。。lz好好看下数据结构吧。 |
| 返回顶楼 | |
|
发表时间：2012-09-25
单线程和多线程场景下，增加元素/删除元素/查找元素，HashSet/HashMap的性能均比ArrayList/LinkedList高， 第一句就不科学....我估计楼主犯了我曾经的一个错误..添加的是相同的元素.....
|
| 返回顶楼 | |
|
发表时间：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)高 |
| 返回顶楼 | |
|
发表时间：2012-09-25
ansjsun 写道 单线程和多线程场景下，增加元素/删除元素/查找元素，HashSet/HashMap的性能均比ArrayList/LinkedList高， 第一句就不科学....我估计楼主犯了我曾经的一个错误..添加的是相同的元素.....
建议你看下JDK源码，还有写一个单线程和多线程场景下对Hash容器和List容器的读写（但首先要保证线程安全，即加锁）的demo，然后把读写所耗时间打出来看看，就知道谁的性能高了（原因是使用Hash性能要高许多） |
| 返回顶楼 | |
|
发表时间：2012-09-25
lin_yp 写道 ansjsun 写道 单线程和多线程场景下，增加元素/删除元素/查找元素，HashSet/HashMap的性能均比ArrayList/LinkedList高， 第一句就不科学....我估计楼主犯了我曾经的一个错误..添加的是相同的元素.....
建议你看下JDK源码，还有写一个单线程和多线程场景下对Hash容器和List容器的读写（但首先要保证线程安全，即加锁）的demo，然后把读写所耗时间打出来看看，就知道谁的性能高了（原因是使用Hash性能要高许多） 这正是我想对你说的..hashmap需要扩容...插入比较linked最快...怎么排也拍不到hashmap..楼主三思 |
| 返回顶楼 | |
|
发表时间：2012-09-25
多线程就用Collections类里面的东西包装下吧
|
| 返回顶楼 | |
|
发表时间：2012-09-25
其实容器的性能比较可以看下java编程思想4的，好像是在容器那章比较的。和数据量也有关系，但原子操作基本还是最快的，但是比较复杂，作者有句话非常好，就是代码是给人看的，除非性能瓶颈在这里，讨论才有意义。大概这个意思
|
| 返回顶楼 | |
|
发表时间：2012-09-26
Collection翻译成“容器”怪怪的。还不如直接写Collection呢。
|
| 返回顶楼 | |
