ArraryList 默认容量是10,扩容默是原容量的1.5倍。add和remove除了不带index参数的add方法外其余情况下都要调用System.arraycopy比较消耗性能。不带index参数的add如果不需要扩容就不会调用System.arraycopy。
hashset 底层全是调用的hashmap的方法。可以认为是一个值为空的hashmap
linkedhashset 底层调用的是hashset和linkedhashmap的方法,hashset中专门有一个受保护的构造函数供linkedhashset调用。
treeset 有顺序可以倒叙
todo
transient
线程安全