摘要：
按说HashMap的负载极限为0.75，可是，测试程序并看不出这个结果。待探讨 测试程序如下： 根据结果看不出来预定义有什么影响。 阅读全文
摘要：
一共四中方法，前两种是迭代器取值，后两种是随机取值，循环了5000万次，时间分别为：迭代器读取的速度大约是随机读取的速度的1.5倍，数据量越大，差距越明显。 另外，插入是读取的100倍左右的时间（这个判定只是个大概参考）。 48138（插入） 403（迭代器读取） 400（迭代器读取） 653（随机 阅读全文
摘要：
为了方便，用lambda表达式代替comparator接口 例子如下： 猜测，使用的是二叉排序树（红黑树）。 猜测，a是刚刚要插入的元素，b是老元素 猜测，如果比较表达式（2*b-a）大于0，那么a插入到b的右边；如果（2*b-a）小于0，那么a插入到b的左边；如果（2*b-a）等于0，那么a不插入 阅读全文