java性能优化技巧二

从Java的这篇 文档我们可以了解到: “一个HashMap 实例有两个影响它性能的因素：初始大小和加载因子（load factor）。 当哈希表的大小达到初始大小和加载因子的乘积的时候，哈希表会进行 rehash操作。如果在一个HashMap 实例里面要存储多个映射关系时，我们需要设置足够大的初始化大小以便更有效地存储映射关系而不是让哈希表自动增长让后rehash，造成性能瓶颈。”

在Java中，所有的方法参数会在方法调用之前，只要有方法参数是一个表达式的都会先对这个表达式进行计算（从左到右）。这个规则会导致一些不必要的操作。考虑到下面一个场景：使用ComparisonChain比较两个 Foo 对象。使用这样的比较链条的一个好处就是在比较的过程中只要一个 compareTo 方法返回了一个非零值整个比较就结束了，避免了许多无谓的比较。例如现在这个场景中的要比较的对象最先考虑他们的score, 然后是 position, 最后就是 _bar 这个属性了：

public class Foo {
	private float _score;
	private int _position;
	private Bar _bar;
 
	public int compareTo (Foo other) {
		return ComparisonChain.start().
			compare(_score, other.getScore()).
			compare(_position, other.getPosition()).
			compare(_bar.toString(), other.getBar().toString()).
			result;
	}
}

但是上面这种实现方式总是会先生成两个 String 对象来保存 bar.toString() 和other.getBar().toString() 的值，即使这两个字符串的比较可能不需要。避免这样的开销，可以为Bar 对象实现一个 comparator：

public class Foo {
	private float _score;
	private int _position;
	private Bar _bar;
	private final BarComparator BAR_COMPARATOR = new BarComparator();
 
	public int compareTo (Foo other) {
		return ComparisonChain.start().
			compare(_score, other.getScore()).
			compare(_position, other.getPosition()).
			compare(_bar, other.getBar(), BAR_COMPARATOR).
			result();
	}
	private static class BarComparator implements Comparator<Bar> {
		@Override
		public int compare(Bar a, Bar b) {
			return a.toString().compareTo(b.toString());
		}
	}
}

4. 提前编译正则表达式

字符串的操作在Java中算是开销比较大的操作。还好Java提供了一些工具让正则表达式尽可能地高效。动态的正则表达式在实践中比较少见。在接下来要举的例子中，每次调用 String.replaceAll() 都包含了一个常量模式应用到输入值中去。因此我们预先编译这个模式可以节省CPU和内存的开销。

优化前：

• private String transform(String term) {
  	return outputTerm = term.replaceAll(_regex, _replacement);
  }

• 
  
• 优化后：

• private final Pattern _pattern = Pattern.compile(_regex);
  private String transform(String term) {
  	return outputTerm = _pattern.matcher(term).replaceAll(_replacement);
  }

  
  

5. 尽可能地缓存Cache it if you can

将结果保存在缓存里也是一个避免过多开销的方法。现在已经有多种LRU（Least Recently Used ）缓存算法实现。 

6. String的intern方法有用，但是也有危险

String 的 intern 特性有时候可以代替缓存来使用。

从这篇文档，我们可以知道：

“A pool of strings, initially empty, is maintained privately by the class String. When the intern method is invoked, if the pool already contains a string equal to this String object as determined by the equals(Object) method, then the string from the pool is returned. Otherwise, this String object is added to the pool and a reference to this String object is returned”.

这个特性跟缓存很类似，但有一个限制，你不能设置最多可容纳的元素数目。因此，如果这些intern的字符串没有限制（比如字符串代表着一些唯一的id），那么它会让内存占用飞速增长。