Java集合包实验 主要关注不不同的集合对象在相同场景下的性能对⽐比状况。
实验⼀一
了了解List、Set、Map等集合对象的适⽤用场景。 实验场景
测试在不不同的集合⼤大⼩小(10、100、1000、10000、100000)下增加、查找、删除100个元素的性能变 化情况。
注:代码可以参考《Java语⾔言程序设计-进阶篇》电⼦子版62⻚页程序清单21-6，但是要求每个场景运⾏行行10 次然后取平均值作为结果，以尽量量保证测试能充分体现测试对象的性能状况。
测试对象
ArrayList LinkedList HashSet TreeSet LinkedHashSet HashMap LinkedHashMap TreeMap
注:在Java中Queue、Stack与LinkedList的关系 测试内容
增加 查找 删除
结果汇总
最后将结果采⽤用表格的形式汇总。如:
元素数量量为10时详细运⾏行行结果
集合类型
增加元素
查找元素
删除元素
ArrayList
LinkedList
…
TreeMap
实验⼆二
了了解List⼦子类之间的区别 测试对象
ArrayList LinkedList
测试内容
增加
查找 删除
结果汇总
最后将结果采⽤用表格的形式汇总。表格形式同实验⼀一。
说明
实验场景与实验⼀一相同。 其中测试的内容中的增加、查找、删除下每个条⽬目都进⾏行行100次。 每个条⽬目运⾏行行100次作为⼀一个场景，每个场景运⾏行行10次取均值作为最终结果。
思考
栈和队列列与List的关系? ⽆无序存储⽆无重复元素使⽤用什什么数据结构? 按照插⼊入顺序存储⽆无重复元素使⽤用什什么数据结构? 以元素值升序存储⽆无重复元素使⽤用什什么数据结构?
在第⼀一个元素前增加元素
在最后⼀一个元素后增加元素
除⾸首尾外的指定位置增加元素
删除第⼀一个元素
删除最后⼀一个元素
删除⾸首尾之外的元素
存储固定个数的元素(有重复元素)使⽤用说明数据结构?
将元素存储在线性表中且需要经常在线性表末尾添加和删除元素使⽤用什什么数据结构?
将元素存储在线性表中且需要经常在线性表开始添加和删除元素使⽤用什什么数据结构?
Reviews
There are no reviews yet.