import java.util.*;

class Stack<T>  
{
  private LinkedList<T> storage = new LinkedList<T>();
  public void push(T v) { storage.addFirst(v); }
  public T peek() { return storage.getFirst(); }
  public T pop() { return storage.removeFirst(); }
  public boolean empty() { return storage.isEmpty(); }
  public String toString() { return storage.toString(); }
}

class Person
{
  String name;// = new String();
  private    String phone;// = new String();

  public Person()
  {
   name = "Unknown";
   phone = "Unset";
  }

  public Person(String n, String p)
  {
   name = new String(n);
   phone = new String(p);
  }
   
  String getName() { return name; }
  String getPhone() { return phone; }

  void setName(String n) { name = n; }
}

class list
{
  public static void main(String[] args)
  {
    
   List<String> colors = new LinkedList<String>();
   String str[] = {"Red", "Green", "Blue"};
//  colors = Arrays.asList(str);
   String y = new String("yellow");
   String r = new String("Red");
   String g = new String("Green");
   String b = new String("Blue");
   colors.add(r);
   colors.add(y);
   colors.add(g);
   colors.add(b);
//  Collections.sort(colors);
   Collections.shuffle(colors);

   for(String s : colors)
    System.out.print(s + " ");
   System.out.println();

//  Collections.sort(colors);
   Collections.shuffle(colors);

   for(String s : colors)
    System.out.print(s + " ");
   System.out.println();

    
   //List<Person> persons = new ArrayList<Person>();
   List<Person> persons = new LinkedList<Person>();

   Person pa[] = {
    new Person("Artem", "12345"),
    new Person("Serge", "67890")
   };
    
   persons.add(new Person("Artem", "12345"));
   persons.add(new Person("Serge", "67890"));
   //persons = Arrays.asList(pa);
   //persons.set(0, new Person("Alex", "569869869"));

   Iterator <Person> it = persons.iterator();
   while(it.hasNext())
   {
    Person p = it.next();
    //it.next();
    //Person p = new Person("A", "B");
    System.out.print("name: " + p.getName() + ", phone: " + p.getPhone() + "\n");
   }
   System.out.println();

   System.out.println("1st person: " + persons.get(0).getName());
   System.out.println("1st phone: " + persons.get(0).getPhone());

   System.out.println("2nd person: " + persons.get(1).getName());
   System.out.println("2nd phone: " + persons.get(1).getPhone());

   /*  for(Person p : persons)
    System.out.print("1:" + p.name + " , 2:" + p + "\n");
//   System.out.print("1:" + p.getName() + " , 2:" + p + "\n");
   System.out.println(); // */

    
    
//  System.out.println("1st preson: " + persons.get(0).getName());
//  System.out.println("2nd preson: " + persons.get(1).getPhone());

   //Person[] pa = persons.toArray(pa);
/*  
   Person NewP = new Person("Artem", "12345");
   persons.add(NewP);
    
   //NewP.name = "Serge";
   //NewP.phone = "67890";
   Person NewP2 = new Person("Serge", "67890");
   persons.add(NewP2);
*/
   //System.out.println("1st preson: " + persons.get(0).name);
/*
   Iterator <Person> it = persons.iterator();
   while(it.hasNext())
   {
    Person p = it.next();
    System.out.print(p.getName() + " " + p + " ");
   }
   System.out.println();

   for(Person p : persons)
    System.out.print(p.getName() + " " + p + " ");
   System.out.println(); // */
    
    
   // Arrays.asList();
// получает либо массив либо список элементов, разделённых запятыми, и преобразует его в объект List.
/*
List <Pet> pets = Pets.arrayList(7);
Hamster h = new Hamster();
pets.add(h);
print("p = " + pets);
print("pc = " + pets.contains(h));
pets.remove(h);

List<Pet> sub = pets.subList(1, 4);
print("Sub list = " + sub);
print("Sub list = " + pets.ContainsAll(sub));
Collections.shuffle(sub, rand);
Collections.sort(sub);

pets.isEmpty();

Pet[] pa = pets.toArray(new Pet[0]);

Iterator <Pet> it = pets.iterator();
while(it.hasNext())
{
  Pet p = it.next();
  System.out.print(p.id() + " " + p + " ");
}

for(Pet p : pets)
  System.out.print(p.id() + " " + p + " ");
System.out.println(); // */

/*
next() - получить следующий элемент последовательности
hasNext() - проверить, остались ли ещё элементы в последовательности
remove() - удалить из последовательности последний элемент, возвращённый итератором

Iterator - является односторонним.
ListIterator - является двусторонним. Поддерживается только классами List.
LinkedList - может выступать в роли стека, очереди или двусторонней очереди (дека). */

   // параметризованный тип
   Stack<String> stack = new Stack<String>();
   for(String s : "My dog has a tail".split(" "))
    stack.push(s);

   while(!stack.empty())
    System.out.print(stack.pop() + " "); // */
  }
}