摘要:
当一个少数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组 稀疏数组的处理方法: 记录数组一共有几行几列,有多少个不同的值 把具有不同元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 用例: java代码如下: 1 public class SparseArray 阅读全文
摘要:
转自:https://www.cnblogs.com/garryfu/p/7976546.html Java设计模式之单例模式详解 在Java开发过程中,很多场景下都会碰到或要用到单例模式,在设计模式里也是经常作为指导学习的热门模式之一,相信每位开发同事都用到过。我们总是沿着前辈的足迹去做设定好的思 阅读全文
摘要:
当你需要对聚集有多种方式遍历时,可以考虑用迭代器模式。 迭代器模式(Iterator)就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以不暴露集合的内部结构, 又可让外部代码透明的访问集合内部数据 代码示例: 1 /** 2 * Iterator:迭代器抽象类 3 * 用于定义得到开 阅读全文