Коллекции

1.

Коллекции

2.

Map
Коллекции
Iterator
TreeMap
HashMap
Iterable
Collection
List
ArrayList
Queue
Vector
Deque
Stack
ArrayDeque
Set
TreeSet
HashSet

3.

Параметризация
Stack<Integer> stack;
stack = new Stack<Integer>();
List<Student> students;
students = new
ArrayList<Student>();
Set<Point> points;
points = new HashSet<Point>();

4.

Интерфейс Collection
int size()
boolean isEmpty()
boolean contains(Object o)
boolean add(E e)
boolean remove(Object o)
void clear()

5.

Интерфейс Collection
int doIt(Collection<User> users) {
int length = 0;
for(User user : users) {
length += user.getPasswd()
.length();
}
return length / users.size();
}

6.

Интерфейс List
E get(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
void add(int index, E
element)
E remove(int index)
E set(int index, E element)

7.

Интерфейс List
List<String> s = new ArrayList...
for(int i = 0; i < s.size();) {
if(s.get(i).indexOf(“#”)>0) {
s.remove(i);
} else {
i++;
}
}

8.

Коллекции
Стек
Очередь
void push(E e)
Дек
void addFirst(E e)
E pop()
E remove()
E poll()
E removeFirst()
E pollFirst()
E peek()
E peek()
E element()
E getFirst()
E peekFirst()
void add(E e) void addLast(E e)
E removeLast()
E pollLast()
E getLast()
E peekLast()

9.

Интерфейс Set
boolean equals(Object object)
int hashCode()
int compareTo(Object object)

10.

Интерфейс Set
List<Integer> widths = ...
List<Integer> heights = ...
Set<Integer> areas =
new HashSet<Integer>();
for(Integer w : widths) {
for(Integer h : heights) {
areas.add(w * h);
}
}

11.

Интерфейс Set
System.out.println(“различные площади”);
for(Integer a : areas) {
System.out.println(a);
}

12.

Интерфейс Set
boolean addAll(Collection<E> c)
boolean removeAll(Collection<E> c)
boolean retainAll(Collection<E> c)