主要集合类和主要映射类总结

主要集合类型、映射的梳理 List ArrayList： 继承自 AbstractList，实现了 List 接口，保证存入顺序（存入时是什么顺序，就是什么顺序），可以存储重复元素，可以通过下标操作。 底层基于数组实现，默认初始容量为10。扩容是由底层数组的位运算完成，在原数组的基础上增加一半（新数组长度=旧数组长度>>1+旧数组长度）。查询效率高，增删效率慢。线程不安全。 LinkedList：

>>阅读原文<<