- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ArrayList 和 LinkedList的遍历性能差异
众所周知，ArrayList采用数组结构适用于随机读取，LinkedList采用双向链表结构适用于插入删除；但对于只用于遍历的情况下，他们之间的性能又有什么差异呢？ 其实这是邮遍历的方式决定的。 List的遍历方式可以分为5种， 具体如下：List<E> list = new xxx() foreach for(E e: list) { ```` } for +itera
2016-12-04 14:45:17
700
原创 海量字符串中查找重复数
问题：给定一个文件，包含1亿个字符串，输出其中重复的字符串和重复次数。解法：采用一个应设函数将字符串映射为整数，分批遍历字符串，根据映射值，放到某个文件（每个文件有一个映射值区间）； 遍历各个文件：使用map计算重复数，输出重复数>2的
2016-11-30 22:04:06
1911
原创 重构--提取规则和约束
在重构时，可以有意识地查找表示“规则”和“约束”的代码片段，并将之进行抽取： 抽取的方式： 若“规则”与对象本身有关联或者说“规则”依赖于对象的内部数据，那就抽出私有方法；否则，该“规则”会适用于大多数情况，可考虑将之抽象成外部工具类的public方法，以提高复用率； public class Bookshelf { private int capacity = 2
2016-10-30 12:56:05
320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人