文章目录
- 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)异常对象实例需要保存栈快照等信息,开销大