【Java 高并发】并发下的ArrayList&&HashMap



    在平常的java代码开发过程中，我们会经常性的就会用到ArrayList和HashMap来辅助自己完成需求工作，而且配合的也是相当的默契。但是如果环境发生改变，在并发情况下，他是否还能够顺利的完成我们想要的要求呢？？

并发下的ArrayList：

    其实对于ArrayList而言，他并非是一个线程安全的容器，如果在多线程环境下使用ArrayList，必然会导致程序出错。

public class ArrayListMultiThread {
    //    ArrayList-线程不安全 
    static ArrayList<Integer> a1 = new ArrayList<>(10);
    public static class AddThread implements Runnable {

        @Override
        public void run() {
            for (int i = 0; i < 1000000; i++) {
                a1.add(i);
            }
        }
    }

    public static void main(String[] args) throws InterruptedException {
//        创建两个线程t1,t2
        Thread t1 = new Thread(new AddThread());
        Thread t2 = new Thread(new AddThread());
//        两个线程运行
        t1.start();
        t2.start();
//        保持顺序输出
        t1.join();
        t2.join();
        System.out.println(a1.size());
    }
}

    t1,t2两个线程同时向ArrayList中添加容器，我们期望的效果肯定是2000000.但是由于线程不安全，它真的会得到我们想要的结果吗？

情况一：由于ArrayList在扩容的过程中，内部一致性遭到了破坏，但是却没有任何工作去处理，没有得到锁的保护，使其另外一个线程看到了这样的局面，进而出现了越界的问题。最后的结果则出现了异常的情况。

情况二：两个线程同时访问，发生了肢体上的冲突，对容器的同一位置进行了同时刻的赋值，整体下来则出现了不一致的画面：

情况三：当然也有可能输出２００００００，得到我们想要的结果。每次都吵架，也会有和睦相处的时候啊！真心不易。纵然有时候能够得到我们想要的结果的，但这也并非是我们想要的结果，唯一的解决方案就是更换一个“容器”，能够达到两者的永久性和睦相处，这样问题不就解决了。我们采取更换的容器为：Vector

 static Vector<Integer> a1 = new Vector<>(10);

并发下的HashMap：

HashMap相比ArrayList而言，也是线程不安全的。待我们看代码细细分析：

   //    定义一个HashMap集合
    static Map<String, String> map = new HashMap<>();
    public static class AddThread implements Runnable {
        int start = 0;
        public AddThread(int start) {
            this.start = start;
        }
        @Override
        public void run() {
//            对i进行+2操作
            for (int i = start; i < 100000; i += 2) {
//                赋值以2为底的无符号整数
                map.put(Integer.toString(i), Integer.toBinaryString(i));
            }
        }
    }
    public static void main(String[] args) throws InterruptedException {
//        创建两个线程t1,t2
        Thread t1 = new Thread(new HashMapMultiThread.AddThread(0));
        Thread t2 = new Thread(new HashMapMultiThread.AddThread(1));
        t1.start();
        t2.start();
        t1.join();
        t2.join();
        System.out.println(map.size());
    }

运行到底会出什么错误？我们可以通过jstack工具来辅助查看。

    在命令窗口输入"jps"，可以查阅所有的java进程，我们根据进程号，通过"jstack +"进程号""对其某个进程进行详细的查看：

为了避免进程不安全，在并发的情况下，我们可以使用ConcurrentHashMap来代替HashMap工作。

static Map<String, String> map = new ConcurrentHashMap<>();

    在并发的环境下，其实有些操作都是可以避免的，比如一些线程不安全我们完全可以用线程安全的去取代其进行工作。