常见的非阻塞队列

常见的非阻塞队列

1) ConcurrentHashMap
2) ConcurrentSkipListMap
3) ConcurrentSkipListSet
4) ConcurrentLinkedQueue
5) ConcurrentLinkedDeque
6) CopyOnWriteArrayList
7) CopyOnWriteArraySet

HashTable、Vector调用iterator()方法返回Iterator对象后，再调用remove()时会出现ConcurrentModificationException异常，也就是并不支持Iterator并发的删除。

• ConcurrentHashMap是 弱一致性模型
• ConcurrentSkipListMap 并发程序中可以保证顺序

public class MyService {
   
    public ConcurrentSkipListMap map = new ConcurrentSkipListMap();
    public MyService(){
        UserInfo user1 = new UserInfo(1, "user1");
        UserInfo user2 = new UserInfo(2, "user2");
        UserInfo user3 = new UserInfo(3, "user3");
        UserInfo user4 = new UserInfo(4, "user4");
        UserInfo user5 =