现有寻求将图1的数据结构转换成图2的
[img]http://dl2.iteye.com/upload/attachment/0085/5913/88896659-89b5-35c0-bb72-a265d249a3fd.jpg[/img]
[img]http://dl2.iteye.com/upload/attachment/0085/5915/46432d1c-1b2e-3ab7-afde-a39b95cb906b.jpg[/img]
一般的算法是用3层for循环来比较, 如果前面有值相同则在集合中增加,如果没有就新建一个集合。 Level1<Level2<Level3>>
缺点是程序复杂,速度慢,如果层级多的话就不可行。
优化算法
1> 排序 先将图1的数据结构排序(根据level1,2,3), 重写comparator方法。
2> 合并 TODO
[img]http://dl2.iteye.com/upload/attachment/0085/5913/88896659-89b5-35c0-bb72-a265d249a3fd.jpg[/img]
[img]http://dl2.iteye.com/upload/attachment/0085/5915/46432d1c-1b2e-3ab7-afde-a39b95cb906b.jpg[/img]
一般的算法是用3层for循环来比较, 如果前面有值相同则在集合中增加,如果没有就新建一个集合。 Level1<Level2<Level3>>
缺点是程序复杂,速度慢,如果层级多的话就不可行。
优化算法
1> 排序 先将图1的数据结构排序(根据level1,2,3), 重写comparator方法。
2> 合并 TODO