要实现在安卓设备重新启动时自动启动应用程序，可以使用广播接收器（Broadcast Receiver）和服务（Service）的组合。以下是一种解决方案，包含代码示例：

1. 创建一个继承自 BroadcastReceiver 的类，用于接收系统广播事件。在该类中，重写 onReceive() 方法，并在其中启动你的应用程序的主活动（MainActivity）。

public class BootReceiver extends BroadcastReceiver {
    @Override
    public void onReceive(Context context, Intent intent) {
        if (intent.getAction().equals(Intent.ACTION_BOOT_COMPLETED)) {
            Intent i = new Intent(context, MainActivity.class);
            i.addFlags(Intent.FLAG_ACTIVITY_NEW_TASK);
            context.startActivity(i);
        }
    }
}

2. 在 AndroidManifest.xml 文件中注册 BroadcastReceiver。在 标签内添加以下代码：

3. 创建一个继承自 Service 的类，用于在应用程序启动时启动该服务。在该类中，重写 onStartCommand() 方法，并在其中返回 START_STICKY，以确保服务在被意外终止后能够重新启动。

public class BootService extends Service {
    @Override
    public int onStartCommand(Intent intent, int flags, int startId) {
        // 在此处执行你需要在应用程序启动时执行的逻辑
        return START_STICKY;
    }

    @Nullable
    @Override
    public IBinder onBind(Intent intent) {
        return null;
    }
}

4. 在 AndroidManifest.xml 文件中注册 Service。在 标签内添加以下代码：

现在，当安卓设备重新启动时，BootReceiver 将接收到系统广播事件，并启动你的应用程序的主活动（MainActivity）。同时，BootService 将在应用程序启动时启动，并执行你在 onStartCommand() 方法中定义的逻辑。

请确保在 AndroidManifest.xml 文件中添加必要的权限，例如：

注意：在某些安卓版本中，系统可能会限制应用程序在设备重新启动后立即自动启动。此外，用户还可以通过设置来禁用应用程序的自动启动。因此，这种方法并不能保证在所有设备和所有情况下都起作用。