java容器区别_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、拆分锁。