摘要：
ArrayList 线程不安全。 底层Object[]数组实现，用transient关键字修饰，防止序列化，然后重写了readObject和writeObject方法，为了提高传输效率。 插入时会判断数组容量是否足够，不够的话进行扩容。 通过将旧数组复制到新建数组进行扩容。 移除元素的时候，会将in 阅读全文
摘要：
HashMap 实现了Map接口，线程不安全。 实现原理： HashMap由数组+链表组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。 如果通过hash定位到数组位置没有链表，则查找、添加速度很快。否则，就要解决hash冲突，操作链表。遍历链表时，通过key对象的equals 阅读全文