java集合----超详细图解(ArrayList线程安全解决三种解决方法！）

、

原理：

（ArrayList:
底层是数组实现，默认初始化大小10
源码中出现了transient修饰的对象，它表示该对象不被序列化，不参与序列化过程
java1.5引入的Collection<? extends E>，？表示任意类，E表示指定类型eg:List<Myclass> list=new ArrayList<>();这里的Myclass就是指定类型E
trimToSize（）方法，就是去除扩容后为空的长度，比如从10扩容到15，但你的数据只到12，则13,14,15则被去除
ensureCapacity(int minCapacity)，当你的add数据很少时，则影响不大，如果数据量很大，你可以提前调用这个方法进行初始化（预先设置Arraylist大小，提高速度）
num<< n    相当于 num×2n，算数左移（逻辑左移）num>>n    相当于num2n，算数右移）

(注意：多线程情况下的判断，如果你能确定就两个线程（不包括main主线程或者是说GC），判断可以用if,但如果是多个线程则用while，否则会出现错误）

ArrayList线程安全的几个问题解决(Hash Set、HashMap同等)：

arraylist不是线程安全的他的add方法没有synchronized同步锁控制，要想实现一个线程安全的集合可以有以下三种方案：

1、使用Vector，它是jdk1.1出现的，add方法有同步锁，能保证线程安全

2、使用Collections.synchronziedList(new ArrayLIst<>());

List<String> k=Collections.synchronizedList(new ArrayList<>());

3、使用CopyOnWriteArrayList

List<String> k=new CopyOnWriteArrayList<>();

HashSet的底层结构就是HashMap

实现Map  集合的线程安全，用ConcurrentHashMap<>()

说明一点：

并发环境下的HashMap不安全，多线程put后可能导致get无限循环，比较明显的线程不安全的问题是HashMap的get操作可能因为resize而引起死循环（cpu100%），还有一个就是put数据丢失，为了保证多线程下的HashMap安全可以用以下两种方式：

一、使用java.util.concurrent.ConturrentHashMap包下的ConcurrentHashMap实现更高级的线程安全

二、使用synchronizedMap()同步方法包装HashMap object,得到安全的map