ArrayList、HashMap、HashSet是线程不安全的，高并发下如何解决？_hashmap、hashset、arraylist是线程安全的吗?-CSDN博客

public class ArrayListDemo {
    public static void main(String[] args) {
//        List<String> list = Arrays.asList("a","b","c");
//
//        list.forEach(System.out::println);

        //Map<String,String> map = new HashMap<>();
        Map<String,String> map = new ConcurrentHashMap<>();
        //Map<String,String> map = Collections.synchronizedMap(new HashMap<>());
        //HashMap<String,String> map = new CopyOnWriteHashMap<>();
        for (int i=0; i < 30; i++){
            new Thread(()->{
                map.put(Thread.currentThread().getName(),UUID.randomUUID().toString().substring(0,8));
                System.out.println(map);
            },String.valueOf(i)).start();
        }

        Set<String> set = new HashSet<>();
        //HashSet底层是HashMap，
        // 但是为啥HashSet的add只要一个值，
        // 因为HashSet只有key变，value是一个PRESENT常量

        set.add("a");
        // Set<String> set1 = new ConcurrentHashSet<>();
        //Set<String> set = Collections.synchronizedSet(new HashSet<>());
        //Set<String> set = new CopyOnWriteArraySet();
        for (int i=0; i < 30; i++){
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(set);
            },String.valueOf(i)).start();
        }


        //List<String> list = new ArrayList<>();
        //List<String> list = new Vector<>();
        //List<String> list = Collections.synchronizedList(new ArrayList<>());
        List<String> list = new CopyOnWriteArrayList();
        for (int i=0; i < 30; i++){
            new Thread(()->{
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
        /**
         * 1.故障现象：java.util.ConcurrentModificationException
         *
         * 2.导致原因
         *
         * 3.解决方案(ArrayList、HashSet、HashMap一样)
         *   （1）使用vector()
         *   （2）使用collections工具类下的synchronizedList()
         *      List<String> list = new synchronizedList(new ArrarList());
         *      把线程不安全的ArrayList封装一层变成线程安全的。
         *   （3）JUC（java.util.concurrent）包下的CopyOnWriteArrayList()
         *
         * 4.优化建议（同样错误不犯第二次）
         *
         */

    }
}

HashMap、HashTable、ConcurrentHashMap区别

https://www.jianshu.com/p/5dbaa6707017这个链接底层讲的很详细。

HashMap和HashTable底层原理，即相关面试题，可以参考下面博客，很详细

https://blog.csdn.net/suifeng629/article/details/82179996

面试题为了方便查看直接搬运过来了：

ArrayList、HashMap、HashSet是线程不安全的，高并发下如何解决？

1.故障现象 ：ArrayList的add()方法并没有使用synchronized所以是线程不安全的，会造成java.util.ConcurrentmodificationException(并发修改异常)

2.导致原因：并发争抢修改导致

3.解决办法（以ArrayList为例，其他类似）

3.1使用Vector代替ArrayList，相比Vector的add()方法加了synchronized锁，保证了一致性，但是并发性下降了。

3.2 使用Collections工具类，List list = Collections.synchronizedList(new ArrayList<>()); 集合的接口是Collection，集合工具类是Collections

3.3使用juc（java.util.concurrent）包下的CopyOnWriteArrayList()；写时复制（读写分离的思想），add()底层对数组增加一个容量Array.copyOf(element,length+1)，添加add进的数据，把原来的数组失效，setArray()添加后的新数组。

代码实现

HashMap、HashTable、ConcurrentHashMap区别

https://www.jianshu.com/p/5dbaa6707017这个链接底层讲的很详细。

HashMap和HashTable底层原理，即相关面试题，可以参考下面博客，很详细

https://blog.csdn.net/suifeng629/article/details/82179996

④面试题

“你用过HashMap吗？” “什么是HashMap？你为什么用到它？”

“你知道HashMap的工作原理吗？” “你知道HashMap的get()方法的工作原理吗？”

你也许会回答“我没有详查标准的Java API，你可以看看Java源代码或者Open JDK。”“我可以用Google找到答案。”

其中一些记得这个重要知识点的面试者会说，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。完美的答案！

如果你能够回答这道问题，下面的问题来了：“你了解重新调整HashMap大小存在什么问题吗？”你可能回答不上来，这时面试官会提醒你当多线程的情况下，可能产生条件竞争(race condition)。

1.故障现象：ArrayList的add()方法并没有使用synchronized所以是线程不安全的，会造成java.util.ConcurrentmodificationException(并发修改异常)