HashMap02

• 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）异常对象实例需要保存栈快照等信息，开销大