- vector是线程安全的，但是因为方法加了synchronized，必须串行执行，不适用于高并发且对性能要求较高的场景，所以目前很少用。
- map的key不可重复（通过set组织起来，所以有去重功能），value可以重复（通过collection组织起来）。
HashMap
- 结构：数组+链表+红黑树
- put方法
![在这里插入图片描述]()
- 提升性能方法：转红黑树、哈希运算
- 扩容问题：1）多线程环境下，调整大小存在条件竞争，容易造成死锁 （非线程安全）
2）rehashing是一个比较耗时的过程 - 加载因子为0.75
1）若加载因子过大，扩容门槛提高，扩容频率降低，Hash冲突增多，需要用链表或红黑树存储元素，运行效率会降低
2）若加载因子过小，扩容门槛降低，占用空间增加，元素存储稀疏，操作性能提高。
3）容量需要是2的幂 - 线程不安全改善
1）
Map hashMap = new HashMap();
Map safeHashMap = Collections.synchronizedMap(hashMap);
缺点：多线程环境下串行执行，效率低
2）使用ConcurrentHashMap
ConcurrentHashMap
- 结构：数组+链表+红黑树
- CAS+synchronized使锁更加细化，保证并发安全
- 只锁定当前链表/红黑树首结点
- put
![在这里插入图片描述]()
- HashMap、HashTable、ConcurrentHashMap区别
![在这里插入图片描述]()
异常
- Error和Exception
1）联系：均继承自Throwable
2）区别：Error是程序无法处理的异常（JVM负责），，Exception是可以处理 - 运行时异常（程序负责）， 非运行时异常（java编译器负责）
![在这里插入图片描述]()
- 异常处理顺序
1）子类异常不能放在父类后面，因为异常已经被父类处理
![在这里插入图片描述]()
2）异常只会被一个catch块处理，且按顺序匹配
![在这里插入图片描述]()
- 异常处理消耗性能
1）try catch块影响jvm优化
2）异常对象实例需要保存栈快照等信息，开销大
