答案如下：
1)以下是我使用的解决方案：

/** Called when the activity is first created. */
private List<Overlay> mapOverlays;

private Projection projection;  

@Override
public void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.main);

    linearLayout = (LinearLayout) findViewById(R.id.zoomview);
    mapView = (MapView) findViewById(R.id.mapview);
    mapView.setBuiltInZoomControls(true);

    mapOverlays = mapView.getOverlays();        
    projection = mapView.getProjection();
    mapOverlays.add(new MyOverlay());        

}

@Override
protected boolean isRouteDisplayed() {
    return false;
}

class MyOverlay extends Overlay{

    public MyOverlay(){

    }   

    public void draw(Canvas canvas, MapView mapv, boolean shadow){
        super.draw(canvas, mapv, shadow);

    Paint   mPaint = new Paint();
        mPaint.setDither(true);
        mPaint.setColor(Color.RED);
        mPaint.setStyle(Paint.Style.FILL_AND_STROKE);
        mPaint.setStrokeJoin(Paint.Join.ROUND);
        mPaint.setStrokeCap(Paint.Cap.ROUND);
        mPaint.setStrokeWidth(2);

        GeoPoint gP1 = new GeoPoint(19240000,-99120000);
        GeoPoint gP2 = new GeoPoint(37423157, -122085008);

        Point p1 = new Point();
        Point p2 = new Point();

    Path    path = new Path();

    Projection  projection.toPixels(gP1, p1);
        projection.toPixels(gP2, p2);

        path.moveTo(p2.x, p2.y);
        path.lineTo(p1.x,p1.y);

        canvas.drawPath(path, mPaint);
    }

友情链接：Drawing a line/path on Google Maps
2)以下是对我有效的方法：

createMarkers()
{ 
    for(elem:bigList)
    { 
        GeoPoint geoPoint = new GeoPoint((int)(elem.getLat()*1000000), (int) (elem.getLon()*1000000)); 
        OverlayItem overlayItem = new OverlayItem(geoPoint, elem.getName(), elem.getData()); 
        itemizedOverlay.addOverlay(overlayItem); 
    } 

    itemizedOverlay.populateNow(); 
    mapOverlays.add(itemizedOverlay); //outside of for loop 
}

在MyOverlay中：

public void addOverlay(OverlayItem overlay) 
{ 
    m_overlays.add(overlay); 
} 

public void populateNow()
{
    populate(); 
}

友情链接：stackoverflow.com
3)最好的方法是使用定时器类。定时器类的详细描述以及如何使用它在此链接中给出：
http://life.csu.edu.au/java-tut/essential/threads/timer.html
4)我使用了这个代码：

if(!mapOverlays.isEmpty()) 
{ 
    mapOverlays.clear(); 
    mapView.invalidate(); 
}

希望这些答案至少能帮助到另一个人。谢谢。

我也有同样的问题，我们正在同时开发一个iPhone应用和一个android应用，我有2500 +的Map叠加，在iPhone上没有问题;在添加所有覆盖层后调用populate（）时，android的性能受到了巨大的冲击。（当然，我的第一次尝试是每次添加覆盖层后都调用populate（）;这是一个典型的错误，因为google的教程。现在我只调用populate（）一次，在所有2500多个覆盖层都被添加到ItemizedOverlay之后。
因此，在HTC英雄设备上，单个populate（）调用需要40秒以上的时间才能完成。没有进度条是可能的，因为我们不能得到任何关于populate（）进度的信息。
我尝试了另一种解决方案：不使用ItemizedOverlay，而是手动添加覆盖，子类化覆盖。结果：实际上，将所有这些叠加添加到Map上要快得多;然而，由于在每个覆盖上不断调用draw（）方法，Map变得不可用。我并不是每次都创建位图。我的draw（）方法看起来像这样：

public void draw(android.graphics.Canvas canvas, MapView mapView, boolean shadow)  {
// our marker bitmap already includes shadow.
// centerPoint is the geopoint where we need to put the marker.
 if (!shadow) {
  Point point = new Point();  
  mapView.getProjection().toPixels(centerPoint, point);
  canvas.drawBitmap(markerBitmap, point.x, point.y, null);
 }

}

这里markerBitmap是预先计算的。我不知道还有什么可以优化的。如果我们不使用ItemizedOverlay，是否需要某种populate（）调用？？？我找不到任何好的答案。
现在，我在后台线程中创建ItemizedOverlay后，会缓存它。这样至少用户不必每次都等待。

对于#2，我不认为你解决了任何问题。你难以阅读的代码显示了如何在覆盖上放置标记，然后，如何在Map上添加覆盖图。这正是我做方法。我有大约300家酒店的Map，我的Nexus One上的Android需要大约5秒的时间来创建标记。整个事情是运行在线程内，我想我将不得不做一些进度条排序，让用户知道发生了什么事。
我在iPhone上已经存在的应用程序工作，似乎iPhone没有任何问题，几乎瞬间绘制这些300+标记。我将很难向我的老板解释进度条的存在。
如果有人知道如何优化这个过程...我将不胜感激。
下面是我的代码：

...
        for (int m = 0; m < ArrList.size(); m++) {
            tName = ArrList.get(m).get("name").toString();
            tId = ArrList.get(m).get("id").toString();
            tLat = ArrList.get(m).get("lat").toString();;
            tLng = ArrList.get(m).get("lng").toString();;
            try {
                lat = Double.parseDouble(tLat);
                lng = Double.parseDouble(tLng);
                p1 = new GeoPoint(
                        (int) (lat * 1E6), 
                        (int) (lng * 1E6));
                OverlayItem overlayitem = new OverlayItem(p1, tName, tId);
                itemizedoverlay.addOverlay(overlayitem);
            } catch (NumberFormatException e) {
                Log.d(TAG, "NumberFormatException" + e);    
            }
        }

我知道我可以通过避免这个String〉Double转换来保存一些时间，但我不觉得这会给我带来显著的节省..或者它会吗？

对于第四个问题，只需使用mapOverlays.clear();方法，所有之前的标记都会消失。

if(!mapOverlays.isEmpty()) { 
    mapOverlays.clear();
    mapView.invalidate();
}

多个可绘制的对象可以被添加到一个叠加层中，然后叠加层可以被添加到Map中。因此，除非对象的类型不同，否则不需要为x个对象绘制x个叠加层。代码片段......这里，CustomPinPoint是我的类，它扩展了ItemizedOverlay<OverlayItem>

CustomPinPoint customPinPoint = new CustomPinPoint(drawable, Main.this);

OverlayItem tempOverLayItem = new OverlayItem(
    touchedPoint, "PinPoint", "PintPoint 2"); //Point One
customPinPoint.insertPinPoint(tempOverLayItem);
tempOverLayItem = new OverlayItem(new GeoPoint(
        (int)(-27.34498 * 1E6), (int)(153.00724 * 1E6)), "PinPoint",
    "PintPoint 2"); //Point Two
customPinPoint.insertPinPoint(tempOverLayItem);
overlayList.add(customPinPoint); //Overlay added only once