单线程和多线程场景下,增加元素/删除元素/查找元素,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、拆分锁。
本文链接:http://www.yunweipai.com/681.html
原创文章,作者:奋斗,如若转载,请注明出处:https://blog.ytso.com/53139.html