Java集合框架

1.Collection接口

<<interface>> java.util.Collection<E>

• add(o: E): boolean 向集合中添加新元素o
• addAll(c: Collection<? extends E>): boolean 将集合c中的所有元素添加给这个集合
• clear(): void 删除集合中的所有元素
• contains(o:  Object) : boolean 如果该集合包含元素o则返回true
• containsAll(c: Collection <?>) : boolean  如果该集合包含c中的所有元素则返回true
• equals(o : Object) : boolean 如果该集合等于另一个集合o则返回true
• hashCode(): int 返回该集合的散列码
• isEmpty(): boolean 如果该集合不包含任何元素则返回true
• iterator(): Iterator<E> 返回该集合中元素所用的迭代器
• remove(o: Object) : boolean 从集合中删除元素o
• removeAll(c: Collection<?>): boolean 从集合中删除c中的所有元素
• retainAll(c: Collection<?>): boolean 保留c和该集合都有的元素
• size(): int 返回集合的元素个数
• toArray(): Object[] 返回该集合的元素构成的数组Object

<<interface>> java.util.Iterator<E>

• hasNext(): boolean 如果迭代器有更多的元素要遍历则返回true
• next(): E 返回来自迭代器的下一个元素
• remove(): void 删除使用next方法获取的最后一个元素

2. java.util.HashSet<E>

• Hash()
• HashSet(c: Collection<? extends E>)
• HashSet(initialCapacity: int)
• HashSet(initialCapacity: int, loadFactor: float)

java.util.LinkedHashSet<E>

• LinkedHashSet()
• LinkedHashSet(c: Collection<? extends E>)
• LinkedHashSet(initialCapacity: int)
• LinkedHashSet(initialCapacity: int, loadFactor: float)

3. List

• add(index : int, element : E) : boolean 在指定下标处添加一个新元素
• addAll(index: int, c: Collection<? extends E>) 在指定下标处添加c中的所有元素
• get(index : int): E 返回列表中指定下标处的元素
• indexOf(element : Object) : int 返回第一个匹配的元素的下标
• lastIndexOf(element : Object): int 返回最后一个匹配的元素的下标
• listIterator(): ListIterator<E> 返回这个列表的元素所有的列表迭代器
• listIterator(startIndex : int): ListIterator<E> 返回从startIndex开始的元素所有的迭代器
• remove(index: int): E 删除指定下标处的元素
• set(index: int, element: E): E 设置指定下标处的元素
• subList(fromIndex: int, toIndex: int): List<E> 返回从fromIndex到toIndex - 1 的子列表

<<interface>> java.util.ListInterator<E>扩展了Iterator接口，增加对线性表的双向遍历能力

• add(o: E): void 添加指定的对象
• hasPrevious(): boolean 如果向后遍历时这个列表迭代器有更多的元素则返回true
• nextIndex(): int 返回下一个元素的下标
• previous(): E 返回这个列表迭代器中的前一个元素
• previousIndex(): int 返回前一个元素的下标
• set(o: E): void 使用指定的元素替换previous方法或next方法返回的最后一个元素

java.util.ArrayList<E>

• ArrayList() 创建一个带默认初始容量的空列表
• ArrayList(c: Collection<? extends E>) 从现有集合创建一个数组列表
• ArrayList(initialCapacity: int) 创建一个带指定初始容量的空列表
• trimToSize(): void 将这个ArrayList实例的容量缩小到这个列表的当前大小

java.util.LinkedList<E>

• LinkedList() 创建一个默认的空列表
• LinkedList(c: Collection<? extends E>) 从现有集合创建一个列表
• addFirst(o: E): void 将对象添加到这个列表头
• addLast(o: E): void 将对象添加到这个列表尾
• getFirst(): E 返回这个列表的第一个元素
• getLast(): E 返回这个列表的最后一个元素
• removeFirst(): E 返回和删除这个列表的第一个元素
• removeLast(): E 返回和删除这个列表的最后一个元素

4.java.util.Queue<E>

• offer(element: E): boolean 想队列中插入一个元素
• poll(): E 获取并删除队列头，如果队列为空则返回null
• remove(): E 获取并删除队列头，如果队列为空则抛出一个异常
• peek(): E 获取但不删除队列头，如果队列为空则返回一个null
• element(): E 获取但不删除队列头，如果队列为空则抛出一个异常

5.java.util.Map<K, V>

• clear(): void 删除图中所有的条目
• containsKey(Key: Object): boolean 如果图包含指定键值对应的条目则返回true
• containsValue(value: Object): boolean 如果图将一个或者多个键值映射到特定值则返回true
• entrySet(): Set<Map.Entry<K, V>> 返回一个包含图中条目的规律集
• get(Key: Object): V 返回图中指定条目对应的值
• isEmpty(): boolean 如果图不包含任何条目则返回true
• keySet(): Set<K> 返回包含图中键值的一个规则集
• put(key: K, value: V): V 将一个映射放入图中
• putAll(m: map<? extends K, ? extends V>): void 将所有来自m的条目添加到图中
• remove(key: Object): V 删除指定键值对应的条目
• size(): int 返回图中的条目个数
• values(): Collection<V> 返回包含图中值的集合

java.util.HashMap<K,V>

• HashMap()
• HashMap(initialCapacity: int, loadFactor: float)
• HashMap(m: Map<? extends K, ? extends V>)

java.util.LinkedHashMap<K,V>

• LinkedHashMap()
• LinkedHashMap(m: Map<? extends K, ? extends V>)
• LinkedHashMap(initialCapacity : int, loadFactor: float, accessOrder: boolean)