ArrayList、LinkedList、HashMap如何保证多线程安全

线程同步指的是多线程的协同，定义多个线程如何访问特定资源，避免多线程并发访问导致数据不一致的问题。ArrayList、LinkkedList、HashMap是最常用的数据结构，但是他们是线程不安全的，在多线程场景下，如果不做控制，可能会到导致线程安全问题。

解决ArrayList、LinkedList线程安全方法

1、继承Arraylist，然后重写或按需求编写自己的方法，这些方法要写成synchronized，在这些synchronized的方法中调用ArrayList的方法。

2、使用Collections.synchronizedList();使用方法如下：

假如你创建的代码如下：List<Map<String,Object>> data=new ArrayList<Map<String,Object>>();

那么为了解决这个线程安全问题你可以这么使用Collections.synchronizedList()，如：

List<Map<String,Object>> data=Collections.synchronizedList(new ArrayList<Map<String,Object>>());

其他的都没变，使用的方法也几乎与ArrayList一样，大家可以参考下api文档；

额外说下 ArrayList与LinkedList；这两个都是接口List下的一个实现，用法都一样，但用的场所的有点不同，ArrayList适合于进行大量的随机访问的情况下使用，LinkedList适合在表中进行插入、删除时使用，二者都是非线程安全，解决方法同上（为了避免线程安全，以上采取的方法，特别是第二种，其实是非常损耗性能的）。

解决HashMap线程安全方法
1、继承HashMap,重写或者按要求编写自己的方法，这些方法要写成synchronized，在这些synchronized的方法中调用HashMap的方法
2、使用Collections.synchronizedMap()
3、使用ConcurrentHashMap替代，并不推荐新代码使用Hashtable，HashTable继承于Dictionary，任意时间只有一个线程能写Hashtable,并发性能不如ConcurrentHashMap，因为ConcurrentHashMap引入了分段锁。不需要线程安全的场景使用HashMap,需要线程安全的场合使用ConcurrentHashMap替换。