1,java 如何提高反射性能?
反射的运行速度慢, 究竟反射机制慢在哪里?
Class.forName 方法的调用会执行 Class 类文件在整个类路径下的搜索, 频繁调用比较影响性能.
Class 对象上的 getDeclaredMethod (String, Class<?>...)或 getMethod(String, Class<?>...)方法的调用会执行 Method 对象在 Class 对象上的搜索. 有些同事还使用 getMethods()方法获取 Method 数组, 然后执行搜索任务, 实际上 getMethods()还会执行方法对象的集体 Copy 比直接使用 (String, Class<?>...) 或 getMethod(String, Class<?>...)方法还要消耗时间及空间.
知道上述的耗时原因就可以有针对性的优化了.
HashTable
底层数组 + 链表实现, 无论 key 还是 value 都不能为 null, 线程安全, 实现线程安全的方式是在修改数据时锁住整个 HashTable, 效率低, ConcurrentHashMap 做了相关优化
初始 size 为 11, 扩容: newsize = olesize2+1
计算 index 的方法: index = (hash & 0x7FFFFFFF) % tab.length
HashMap
底层数组 + 链表实现, 可以存储 null 键和 null 值, 线程不安全
初始 size 为 16, 扩容: newsize = oldsize2,size 一定为 2 的 n 次幂
扩容针对整个 Map, 每次扩容时, 原来数组中的元素依次重新计算存放位置, 并重新插入
插入元素后才判断该不该扩容, 有可能无效扩容(插入后如果扩容, 如果没有再次插入, 就会产生无效扩容)
当 Map 中元素总数超过 Entry 数组的 75%, 触发扩容操作, 为了减少链表长度, 元素分配更均匀
计算 index 方法: index = hash & (tab.length - 1)
ConcurrentHashMap
底层采用分段的数组 + 链表实现, 线程安全
通过把整个 Map 分为 N 个 Segment, 可以提供相同的线程安全, 但是效率提升 N 倍, 默认提升 16 倍.(读操作不加锁, 由于 HashEntry 的 value 变量是 volatile 的, 也能保证读取到最新的值.)
Hashtable 的 synchronized 是针对整张 Hash 表的, 即每次锁住整张表让线程独占, ConcurrentHashMap 允许多个修改操作并发进行, 其关键在于使用了锁分离技术
有些方法需要跨段, 比如 size()和 containsValue(), 它们可能需要锁定整个表而而不仅仅是某个段, 这需要按顺序锁定所有段, 操作完毕后, 又按顺序释放所有段的锁
扩容: 段内扩容(段内元素超过该段对应 Entry 数组长度的 75% 触发扩容, 不会对整个 Map 进行扩容), 插入前检测需不需要扩容, 有效避免无效扩容
Hashtable 和 HashMap 都实现了 Map 接口, 但是 Hashtable 的实现是基于 Dictionary 抽象类的. Java5 提供了 ConcurrentHashMap, 它是 HashTable 的替代, 比 HashTable 的扩展性更好.
面试记录
来源: http://www.bubuko.com/infodetail-2992213.html