Java数据结构简易对比

Collection
├List ……………………………………..有顺序
│├LinkedList………………………….├链表形式,非线程安全
│├ArrayList…………………………….├数组形式,非线程安全
│└Vector………………………………..├数组形式,线程安全
│　└Stack………………………………….├栈形式,线程安全
└Set……………………………………….无顺序,堆形式,数据不可重复
Map……………………………………….键值对,key不可以相同
├Hashtable…………………………….├任何非空的key/value,线程安全
├HashMap……………………………..├允许null key/value,非线程安全
└WeakHashMap…………………….├对’key’是弱引用,不再被外部引用,会被GC

---

一：使用synchronized关键字，这个大家应该都很熟悉了，不解释了；
二：使用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适合在表中进行插入、删除时使用，二者都是非线程安全，解决方法同上（为了避免线程安全，以上采取的方法，特别是第二种，其实是非常损耗性能的）。

[参考资料]

• JAVA集合小结
• java中的各个数据结构区别