【无标题】

Collection和Map的区别

1. Collection和Map是官方提供的（）
2. Collection代表（）
3. Map代表（）
4. Collection体系继承了（）迭代器接口, 所有的子类都提供了迭代器的实现, Map体系没有

Array与ArrayList的区别

Array是（ ）    ArrayList是（  ）

 Array长度是（ ）的，需要（             ） ，ArrayList长度（   ），使用过程中（   ）
 ArrayList的底层是（   ）

ArrayList和LinkedList的区别

1．底层数据结构实现︰ArrayList底层数据结构是(  )，而 LinkedList的底层数据结构是(   )
2．随机访问(即读)效率∶(    )比(    )在随机访问的时候效率要高，因为ArrayList底层是(   ),可以通过(    )快速访问，LinkedList是通过(     )遍历链表节点进行查找的
3．增加和删除效率∶在非首尾的增加和删除操作，(    ) 要比 (   )效率要高，因为(   )增删操作需要大量的前移或后移，这个过程中涉及到大量的(    )操作比较耗时间，(    )只需要修改节点对象的  （        ）即可。
4．内存空间占用:（    ）比（    ）更占内存，因为（    ）的节点除了存储数据，还存储了两个引用，一个指向前一个元素,一个指向后一个元素。
5．综合来说，在需要频繁读取集合中的元素时，更推荐使用（   ），而在插入和删除操作较多时，更推荐使用（   ）

集合容器的两大体系的顶层接口

单元素集合体系

kv键值对集合体系

Iterable

///

数组   类

固定    手动扩容    可变    自动扩容

动态数组     双向链表

ArrayList   LinkedList   数组   索引号    二分查找法

LinkedList    ArrayList    ArrayList  赋值    LinkedList   左右指针

LinkedList    ArrayList    LinkedList

ArrayList  LinkedList