JAVA基础面试

常用的数据结构

1. 数组：固定长度、查找快、添加删除慢

2. 栈：后进先出
3. 队列：先进先出，适用于多线程阻塞队列管理
4. 链表：可增减长度，查找遍历慢、添加删除快
5. 树
6. 散列表：实现一些集合

7. 堆

8. 图：边和点

---

Collection接口和Collection类

Collection接口

List接口

1. LinkedList：链表实现，插入删除快，查找慢

2. ArrayList：数组实现，插入删除慢，查找快

3. Vector：线程安全

4. Stack

Set接口

1. HashSet：去重

Map接口

1. HashMap：非同步的
2. HashTable：同步的
3. ConcurrentHashMap：同步

Collections类

提供集合类的一些常用方法。

1. sort：排序
2. reverse：反转
3. suffer：随机排序
4. fill：替换集合中的元素
5. copy：复制</