集合的父子类关系

 

一.Collection的父子类关系
1.Iterable（java集合的顶级接口之一）——实现此接口的类可以使用新的for循环

2.Iterator（接口，遍历器）ListIterator
方法：hasNext();next();remove();

3.Collection（接口，继承Iterable）
方法：
add();addAll();remove();removeAll();contains();containsAll();
size();isEmpty();toArray();clear();iterator();

4.AbstractCollection（抽象类，继承Collection并重写实现里面的方法）

二.List的父子类关系
1.List（接口，继承Collection并包含里面的所有方法）——可重复，并且有序
方法（可以通过下标操作元素）：
get(i);set(i,p);add(i,p);remove(i);
indexOf(p);lastIndexOf();subList(i,j);

2.工具类Collections——为List提供排序方法
sort(list);——返回值int型
Collections.sort(list,new Comparator<String>() {
public int compare(String o1,String o2) {
return o1.length()-o2.length();
}
});

3.AbstractList（抽象类，实现接口List并重写实现里面的方法，继承AbstractCollection）

4.ArrayList（类，继承AbstractList并重写实现里面的方法）

三.队列Queue的父子类关系——遵循“先进先出”原则
1.Queue（接口，继承Collection）
方法：
offer(p);poll();peek();

2.AbstractSequentialList（抽象类，继承AbstractList）

3.LinkedList（类，继承AbstractSequentialList）

四.双端队列Deque的父子类关系
1.Deque（接口，继承Queue并重写实现里面的方法）
方法：
offerFirst()——push()——入栈;pollFirst()——pop()——出栈;
offerLast();pollLast();
peekFirst();peekLast();

2.AbstractSequentialList（抽象类，继承AbstractList）

3.LinkedList（类，继承AbstractSequentialList）