同步（synchronized）对程序性能的影响！

在使用多线程时，可能会访问一些全局的数据，这时必然会使用同步机制来使程序按照一定顺序来执行，这样程序的性能也会下降。所以一定要慎用同步，正确用同步。看下面的程序


int curIndex = 0;


AuditQueueEntry aqe;




synchronized (localCriticalSection)

{




while (curIndex < theList.size())

{


aqe = (AuditQueueEntry) theList.get(curIndex);




if (aqe.getTrailId() == theTrailId)

{


theList.remove(curIndex);




} else

{


curIndex++;


}


}


}

localCriticalSection做为一个信号量来控制程序对类成员变量theList的访问，从而保证了theList在同一时间只有一个程序访问。运行程序，这个函数花费了将近4秒钟。同步是很耗时间的。
在java.util.Collections中提供了很多方法来保证集合（数组）的同步访问。
我们修改类成员变量theList的实例化方法：


theList = Collections.synchronizedList(new LinkedList());

再修改处理函数：


int curIndex = 0;


AuditQueueEntry aqe;


// synchronized (localCriticalSection) {




synchronized(theList)

{




while (curIndex < theList.size())

{


aqe = (AuditQueueEntry) theList.get(curIndex);




if (aqe.getTrailId() == theTrailId)

{


theList.remove(curIndex);




} else

{


curIndex++;


}


}


}

再运行，这个函数才花费将近一秒钟的时间！
在Collections中提供了很多这类的方法。