0.Java集合框架

1. 接口：

单值：

• Collection

有较多的子接口: List\Set\Queue\Deque 等

Collection

Collection接口常用的方法：

• 基本的增删改查
  • 添加元素：add()、allAll()
  • 删除元素：remove()、removeAll()、removeIf()、clear()、retainAll()
  • 查看：contains()、containsAll()、isEmpty()、equals()
  • 其他：iterator()、toArray()

public interface Collection<E> extends Iterable<E>{
    int size();
    
    boolean isEmpty();
    
	boolean add(E e);
    boolean addAll(Collection<? extends E> c)
        
	boolean remove(Object o);
    void clear();//清空，删除素有
    boolean removeAll(Collection<?> c);	//删除c中的所有元素
	boolean retainAll(Collection<?> c);	删除除c中的所有元素，即保留c中的元素
    
    boolean contains(Object o);
    boolean containsAll(Collection<?> c);
    
	boolean equals(Object o);
    int hashCode();
        
    Iterator<E> iterator();	//返回此集合中元素的迭代器。
    Object[] toArray();		//返回包含此集合中所有元素的数组。
    
}

Java不提供直接继承(直接实现)Collection的类，只提供继承于Collection的子接口(如List和set)的类, 重要子接口如：

• List
• Set
• …

双值

Map

双值：Map（key -> value）

2.子接口及其具体实现类

List：

重点了解具体实现类：

• ArrayList
• LinkedList
• Vector
• …

Set

重点了解实现类：

• HashSet
• TreeSet
• LinkedHashSet

HashMap

3.集合算法

Collections

提供了对集合进行排序、遍历、查找等多种算法实现。