java 线程集合_java多线程使用集合那点事

线程不安全的： ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引  但是缺点就是查找非常麻烦 要丛第一个索引开始 hashMap HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。 这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。 如果有必要，用containKey()方法来区别这两种情况。 线程安全的： 如果非要使用list或map就要用 如下方法。 List list =java.util.Collections.synchronizedList(new ArrayList()); or ConcurrentHashMap ConcurrentHashMap是一个支持高并发的高性能的HashMap实现，它支持完全并发的读以及一定程度并发的写。 ConcurrentLinkedQueue 如果不需要阻塞队列，优先选择ConcurrentLinkedQueue； ConcurrentLinkedQueue是Queue的一个安全实现．Queue中元素按FIFO原则进行排序．采用CAS非阻塞算法操作，来保证元素的一致性。 CAS算法实现，将当前节点的next指针指向val节点 ArrayBlockingQueue 如果需要阻塞队列，队列大小固定优先选择 ArrayBlockingQueue， ArrayBlockingQueue是一个由数组支持的有界阻塞队列。此队列按 FIFO(先进先出)原则对元素进行排序。 队列的头部 是在队列中存在时间最长的元素 LinkedBlockingQueue 队列大小不固定优先选择LinkedBlockingQueue； 由于LinkedBlockingQueue实现是线程安全的，实现了先进先出等特性，是作为生产者消费者的首选， LinkedBlockingQueue 可以指定容量，也可以不指定，不指定的话，默认最大是Integer.MAX_VALUE， 其中主要用到put和take方法，put方法在队列满的时候会阻塞直到有队列成员被消费，take方法在队列空的时候会阻塞，直到有队列成员被放进来。 PriorityBlockingQueue 如果需要对队列进行排序，选择 PriorityBlockingQueue； PriorityBlockingQueue里面存储的对象必须是实现Comparable接口。队列通过这个接口的compare方法确定对象的priority。 规则是：当前和其他对象比较，如果compare方法返回负数，那么在队列里面的优先级就比较搞。 SynchronousQueue 如果需要一个快速交换的队列，选择SynchronousQueue； SynchronousQueue是一个没有数据缓冲的BlockingQueue，生产者线程对其的插入操作put必须等待消费者的移除操作take，反过来也一样。 DelayQueue 如果需要对队列中的元素进行延时操 作，则选择DelayQueue。 需求：假设有两个线程，先进先出原则，一个线程写，一个线程读，并删除最先的一个 方法： 1. LinkedList+synchronized 2.ConcurrentLinkedQueue 3.LinkedBlockingQueue 测试： 方法1和3差不多，LinkedBlockingQueue其实就是 LinkedList+synchronized ConcurrentLinkedQueue在使用时，当两个线程都100%运算时，大部份资源都用在了写入上