解决Android MediaCodec解码非常慢的问题需要考虑以下几个方面：

1. 检查输入数据源：确保输入的媒体数据源是正常的。如果输入的媒体数据源有问题，比如数据损坏或格式错误，会导致解码器工作缓慢。可以尝试使用其他媒体文件进行解码测试。

2. 检查解码器配置：确保解码器的配置是正确的。可以使用MediaFormat类来设置解码器的配置参数，如媒体类型、码率、帧率等。不正确的配置可能会导致解码器运行缓慢。

以下是一个示例代码，用于设置解码器的配置参数：

MediaFormat format = MediaFormat.createVideoFormat("video/avc", width, height);
format.setInteger(MediaFormat.KEY_BIT_RATE, 500000);
format.setInteger(MediaFormat.KEY_FRAME_RATE, 30);
format.setInteger(MediaFormat.KEY_I_FRAME_INTERVAL, 1);

MediaCodec codec = MediaCodec.createDecoderByType("video/avc");
codec.configure(format, surface, null, 0);

3. 检查解码器的输入缓冲区和输出缓冲区：解码器的输入缓冲区和输出缓冲区需要正确地分配和使用。可以使用MediaCodec类的getInputBuffer和getOutputBuffer方法获取输入和输出缓冲区，并对其进行正确的处理。

以下是一个示例代码，用于处理解码器的输入和输出缓冲区：

ByteBuffer[] inputBuffers = codec.getInputBuffers();
ByteBuffer[] outputBuffers = codec.getOutputBuffers();

int inputBufferIndex = codec.dequeueInputBuffer(timeout);
if (inputBufferIndex >= 0) {
    ByteBuffer inputBuffer = inputBuffers[inputBufferIndex];
    // 将输入数据填充到inputBuffer中
    codec.queueInputBuffer(inputBufferIndex, 0, inputDataSize, presentationTimeUs, flags);
}

int outputBufferIndex = codec.dequeueOutputBuffer(bufferInfo, timeout);
if (outputBufferIndex >= 0) {
    ByteBuffer outputBuffer = outputBuffers[outputBufferIndex];
    // 处理解码后的数据outputBuffer
    codec.releaseOutputBuffer(outputBufferIndex, true);
}

4. 检查解码器的工作线程：解码器的工作线程可能会受到其他因素的影响，比如其他耗时任务或线程阻塞。可以尝试优化解码器的工作线程，比如使用多线程进行解码，或者使用异步任务进行解码操作。

以上是一些常见的解决Android MediaCodec解码非常慢问题的方法。根据具体的情况，可能还需要结合其他因素进行调优，比如媒体数据的压缩格式、硬件性能等。