面试指导——集合数据结构

1. 集合数据结构

1.1 ArrayList和LinkedList的区别

• ArrayList是数组,查找快,增删慢
• LinkedList是链表,查找慢,增删快

1.2 HashMap的内部实现

• 数组 + 链表
• Hash冲突解决方案
• 链表转树(JDK1.8)

解决方案:

• hash扩容
• 链表转树

1.3 linkedHashMap如何保证插入顺序遍历--插入链表法

思想: 用空间换时间