Java面试题-集合与数组1. 集合架构:2. HashMap存取过程:
1. 集合架构:Collection:子接口有List、Set List:实现类有ArrayList、LinkedList、Vector;存取有序,可存储重复元素;支持通过下标访问; Vector:底层采用数组实现;方法基本被synchronized修饰,线程安全; ArrayList:底层采用数组实现,随机访问效率高;因数组存储需要连续的内存,增删时需要移动其他元素的索引,而且扩容时需要拷贝元素, 所以增删效率低;尾部增删时效率高;线程不安全; LinkedList:底层采用双向链