From 4cb2be2a4641890ab862c8a1e29fc90d5290753b Mon Sep 17 00:00:00 2001
From: aquilescanta <aquilescanta@google.com>
Date: Thu, 2 Nov 2017 08:14:29 -0700
Subject: [PATCH] Replace Queue with ArrayDequeue in HlsPlaylistParser

-------------
Created by MOE: https://github.com/google/moe
MOE_MIGRATED_REVID=174327876
---
 .../exoplayer2/source/hls/playlist/HlsPlaylistParser.java     | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/library/hls/src/main/java/com/google/android/exoplayer2/source/hls/playlist/HlsPlaylistParser.java b/library/hls/src/main/java/com/google/android/exoplayer2/source/hls/playlist/HlsPlaylistParser.java
index c18f31f47e..c63ded6275 100644
--- a/library/hls/src/main/java/com/google/android/exoplayer2/source/hls/playlist/HlsPlaylistParser.java
+++ b/library/hls/src/main/java/com/google/android/exoplayer2/source/hls/playlist/HlsPlaylistParser.java
@@ -32,10 +32,10 @@ import java.io.IOException;
 import java.io.InputStream;
 import java.io.InputStreamReader;
 import java.io.UnsupportedEncodingException;
+import java.util.ArrayDeque;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.HashSet;
-import java.util.LinkedList;
 import java.util.List;
 import java.util.Queue;
 import java.util.regex.Matcher;
@@ -124,7 +124,7 @@ public final class HlsPlaylistParser implements ParsingLoadable.Parser<HlsPlayli
   @Override
   public HlsPlaylist parse(Uri uri, InputStream inputStream) throws IOException {
     BufferedReader reader = new BufferedReader(new InputStreamReader(inputStream));
-    Queue<String> extraLines = new LinkedList<>();
+    Queue<String> extraLines = new ArrayDeque<>();
     String line;
     try {
       if (!checkPlaylistHeader(reader)) {