Вставка элемента в список

Question

У меня есть список, который содержит некоторый элемент. и мне нужно выполнить операцию ввода вставки ниже.

ниже приведен пример:

original list: 

б
с
д
всего1
е
е
г
ч
total2

output: 

б
вставка-б
с
д
вставка-д
всего-1
е
е
вставки-е
г
ч
insert-h
всего2

Я не могу использовать Список здесь, какая коллекция должна быть идеальной здесь для вставки элемента во время выполнения.

Answer 1

Я нашел решение. и да, я могу использовать список, не нужно идти на другую коллекцию. Спасибо.

 List<String> list = new ArrayList<String>(); 
     list.add("1"); 
     list.add("2"); 
     list.add("3"); 
     list.add("4"); 
     list.add("total"); 
     list.add("6"); 
     list.add("7"); 
     list.add("8"); 
     list.add("9"); 
     list.add("total"); 

     List<String> duplist = new ArrayList<String>(); 

     boolean flip = false; 
     for(String str :list){    
       if(flip){ 
        duplist.add(str); 
        duplist.add(str); 
        flip =false; 
       }else{ 
        duplist.add(str); 
        flip =true; 
       }   
       if(str!=null && str.trim().equalsIgnoreCase("total")){ 
        flip=false; 
       } 
     } 

     for(String str :duplist){ 

       System.out.println(str); 
     } 
    }