JavaSE Day16 集合

一、 ArrayList VS LinkedList

1. 什么是 LinkedList？

• LinkedList 是一个双向链表
• 实现了 List 接口
• API 跟 ArrayList 类似

image.png

2. ArrayList VS LinkedList 从查找元素方面分析？

• ArrayList：效率高
• LinkedList：效率底

3. ArrayList VS LinkedList 从添加元素方面分析？

image.png

4. ArrayList VS LinkedList 从删除元素分析？

image.png

5. ArrayList VS LinkedList 执行效率大总结？

image.png

6. ArrayList VS LinkedList 在内存方面的差别？

• ArrayList：开辟、销毁内存空间的次数相对比较少，单可能造成内存空间浪费（可以通过缩容解决）
• LinkedList：开辟、销毁内存空间的次数相对比较多，单不会造成内存空间浪费

7. 如何在ArrayList 、 LinkedList 两者之间做出合理的选择呢？（至少列举两种情况）

image.png

二、 其他集合

1. 什么是栈？

• 后进先出

  
  image.png
  image.png

2. 什么是队列？为什么 Queue 队列，要用 LinkedList 实现？而不是 ArrayList 呢？

• 先进先出
• 因为 Queue 的特点是在频繁在头尾进行添加删除操作

image.png
image.png

3. Set 的特点？

• 无序性（不可以通过索引访问）
• 去重性 （不可以存储重复的值）

image.png

4. HashMap 的特点？

• 无序性（不可以通过索引访问 key-value）
• 去重性（不可以存储重复的 key，可以存储重复的 value）

image.png
image.png

5. HashSet 的底层是用什么实现的？它们有什么相似之处（说两个）？

• HashSet 底层是基于 HashMap 实现的

image.png

6. HashMap 底层用了什么技术实现的？

• 红黑树、链表、哈希表

7. java.util.Collections 里面提供了什么？这种以 s 结尾的，在 java 中一般代表什么？

• 以 s 结尾的，在 java 中一般代表工具类

image.png