一些Java容器的性能比较

单线程和多线程场景下,增加元素/删除元素/查找元素,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、拆分锁。

转载请注明:运维派 » 一些Java容器的性能比较

1
3.5k
6
  1. 多线程场景下,ConcurrentHashMap性能比HashMap高
    --单线程场景下也要高吗?是不是直接在使用HashMap的地方都替换为ConcurrentHashMap?

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

    原因:查找时没有任何锁操作, 而增加删除时每次都会创建一个新数组,且复制数据时没有用System.arrayCopy,性能比ArrayList低
    --不明白。ArrayList在读操作的时候也不需要加锁的,也是没有任何锁操作的。是不是?

    AtomicInteger性能比同步块++操作性能高,原因:CAS(CompareAndSet)是CPU原语,可认为是无阻塞的 减少高并发下的锁竞争:读写锁、CAS、拆分锁。
    --太高深了,可否解释详细一点?哈哈。

    • @Mao 这些都在一本书《Java并发编程实践》有讲, Java Concurrency in practice,应该是将java并发目前最好的书,有第二版了。

      我总是贪多嚼不烂,看得东西很杂,这个书当时觉得好买了看了还没到一半

  2. 1、单线程下当然是HashMap好些,但是得确保是单线程下,因为多线程下HashMap可能会导致死循环。
    2、指的是多线程场景下,多线程下ArrayList在读操作的时候是需要加锁的
    3、CAS是依赖于硬件,现在的CPU都支持CAS,即如果当前值 == 预期值,则以原子方式将该值设置为给定的更新值。如
    AtomicInteger的incrementAndGet方法,其中compareAndSet调的是本地方法,由硬件支持,不需要加锁即可实现同步控制:
    public final int incrementAndGet() {
    for (;;) {
    int current = get();
    int next = current + 1;
    if (compareAndSet(current, next))//当当前值与current一样,则设置为next,否则下次循环
    return next;
    }
    }

    • @Lin 2、指的是多线程场景下,多线程下ArrayList在读操作的时候是需要加锁的
      —-可以不加锁啊。

  3. 这里指的多线程场景,是指读写并存的场景,如果能保证只读,那是可以不加锁的