cviceni8
Class ArrayList

java.lang.Object
  extended bycviceni8.ArrayList
All Implemented Interfaces:
cviceni8.Collection, cviceni8.List

public class ArrayList
extends java.lang.Object
implements cviceni8.List

Implementace seznamu pomocí statického pole.

Version:
1.0
Author:
M. Beneš

Nested Class Summary
protected  class ArrayList.ArrayListIterator
          Vnitřní třída implementující iterátor pro kolekci ArrayList.
 
Field Summary
protected  java.lang.Object[] _data
          Pole pro ukládání prvků seznamu
protected  int _size
          Počet obsazených pozic v poli _data
 
Constructor Summary
ArrayList(int size)
          Konstruktor seznamu.
 
Method Summary
 void add(int pos, java.lang.Object obj)
          Přidání prvku na zadanou pozici.
 void add(java.lang.Object obj)
          Přidání prvku na konec seznamu.
 boolean contains(java.lang.Object obj)
          Vyhledává zadaný prvek v seznamu.
 java.lang.Object get(int pos)
          Získání prvku na zadané pozici.
 int indexOf(java.lang.Object obj)
          Vyhledání zadného prvku v seznamu.
 cviceni8.Iterator iterator()
          Vrací iterátor příslušný k seznamu.
 void remove(int pos)
          Odstranění prvku na zadané pozici ze seznamu.
 boolean remove(java.lang.Object elem)
          Odstranění zadaného objektu ze seznamu.
 int size()
          Vrací velikost seznamu (počet obsazených prvků).
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

_data

protected java.lang.Object[] _data
Pole pro ukládání prvků seznamu


_size

protected int _size
Počet obsazených pozic v poli _data

Constructor Detail

ArrayList

public ArrayList(int size)
Konstruktor seznamu.

Parameters:
size - Velikost pole, do něhož se budou ukládat prvky seznamu.
Method Detail

add

public void add(java.lang.Object obj)
Přidání prvku na konec seznamu.

Specified by:
add in interface cviceni8.Collection
Parameters:
obj - Přidávaný prvek.

add

public void add(int pos,
                java.lang.Object obj)
Přidání prvku na zadanou pozici. Ostatní prvky počínaje touto pozicí se přesunou o jeden index dále.

Specified by:
add in interface cviceni8.List
Parameters:
pos - Pozice pro vložení prvku
obj - Vkládaný prvek

remove

public void remove(int pos)
Odstranění prvku na zadané pozici ze seznamu. Ostatní prvny počínaje následující pozicí se přesunou o jeden index zpět.

Specified by:
remove in interface cviceni8.List
Parameters:
pos - Pozice odstraňovaného prvku

remove

public boolean remove(java.lang.Object elem)
Odstranění zadaného objektu ze seznamu.

Specified by:
remove in interface cviceni8.Collection
Parameters:
elem - Odstraňovaný objekt
Returns:
Vrací hodnotu true, pokud byl prvek v seznamu obsažen, jinak vrací false.

get

public java.lang.Object get(int pos)
Získání prvku na zadané pozici.

Specified by:
get in interface cviceni8.List
Parameters:
pos - Pozice prvku
Returns:
Prvek uložený na zadané pozici

indexOf

public int indexOf(java.lang.Object obj)
Vyhledání zadného prvku v seznamu.

Specified by:
indexOf in interface cviceni8.List
Parameters:
obj - Hledaný prvek
Returns:
Vrací pozici, na které byl prvek nalezen (počínaje nulou), případně hodnotu -1, pokud se prvek v seznamu nevyskytuje.

contains

public boolean contains(java.lang.Object obj)
Vyhledává zadaný prvek v seznamu.

Specified by:
contains in interface cviceni8.Collection
Parameters:
obj - Hledaný prvek
Returns:
Vrací hodnotu true, pokud byl prvek nalezen, jinak vrací false.

size

public int size()
Vrací velikost seznamu (počet obsazených prvků).

Specified by:
size in interface cviceni8.Collection
Returns:
Velikost seznamu

iterator

public cviceni8.Iterator iterator()
Vrací iterátor příslušný k seznamu.

Specified by:
iterator in interface cviceni8.Collection
Returns:
Iterátor