根据算法访选择合适集合
linkedlist不适合搜索
随机访问数据用hashmap
数据保持有序使用treemap
通过索引访问使用数组集合
访问性能统计
与简单的非同步访问相比,使用任何数据保护技术都会有较小的损失
清楚数据的量然后分配大小,扩容也许是好的选择,如果不确定的话
元素稀疏的集合调整大小和确认是否需要一个集合存储数据
关于数组排序的快排和插入排序的选择通过确认数组的大小
lambda在编程上的受益很难量化
性能分析
匿名类会每次创建一个新对象,并不会造成性能
但是会被类加载进行加载使用
lambda并不会在循环中每次迭代创建新的对象
lambda工作方式 在JVM层面
函数描述符和invokedynamic指令
函数描述符是Lambda表达式类型,包括方法签名和返回类型
(int, int) -> int
两个参数类型和一个返回类型结果
invokedynamic 是一种动态调用指令
在运行时动态解析方法,并将其绑定到一个方法句柄(method handle)上
在lambda表达式的实现中,编译器会将表达式转换为invokedynamic指令,
让后将其绑定到一个方法句柄上
Lambda表达式的编译过程
解析表达式的参数和返回类型,生成函数描述符
将描述符转换为方法句柄类型,例如MethodType类型
根据描述符和方法句柄类型,使用MethodHandles.lookup()方法获取一个方法句柄
将方法句柄和invokedynamic指令结合起来,生成一个LambdaMetafactory对象
调用LambdaMetafactory的buildCallSite()方法生成一个CallSite对象
调用CallSite的getTarget方法获取一个方法句柄
将方法句柄绑定到表达式上得到一个函数式接口实例
real truth happening in your jvm
TIPS
类加载的性能在类路径很长的情况下会非常耗时
如果使用lambda在启动有很多类加载的时候会有显著的性能提升