、
原理:
(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