目录
-
常见集合接口概述
- Collection<E>
- Map<K,V>
- Collection接口
- Map接口
- 补充内容
常见集合接口概述
Java中包含许多集合接口。其中比较常见的主要是Collection接口和Map接口:
1.1 Collection<E>
由单元素组成的集合。其比较常见的直接子接口是List、Set和Queue接口。
表1.1 Collection<e>接口常用方法 |
|||
编号 |
方法原型 |
解释 |
备注 |
1 |
boolean add(E e) |
往集合中添加元素e |
|
2 |
boolean addAll(Collection<? extends E> c) |
往集合中添加集合c |
此时集合c的元素必须是E子类对象 |
3 |
boolean remove(Object o) |
将元素o从集合中移除 |
|
4 |
boolean removeAll(Collection<? extends E> c) |
将集合c从集合中移除 |
此时集合c的元素必须是E子类对象 |
5 |
boolean containsAll(Collection<?> c) |
判断集合中是否含有集合c的所有元素 |
判断时不考虑元素顺序 |
6 |
boolean retainAll(Collection<?> c) |
求集合与集合c的交集 |
|
7 |
void clear() |
将集合中的元素全部清空 |
|
8 |
int size() |
计算集合长度 |
|
9 |
boolean isEmpty() |
判断集合是否为空 |
|
10 |
boolean contains(Object o) |
判断集合是否含有元素o |
|
11 |
得到集合的Iterator<E> |
||
12 |
Object[] toArray() |
将集合转换为Object数组 |
使用时注意将返回值类型转换 |
1.2 Map<K,V>
由键值对组成的集合。其比较常见的直接实现类有HashMap、TreeMap和LinkedHashMap类。
表1.2 Map<k,v>接口常用方法 |
|||
编号 |
方法原型 |
解释 |
备注 |
1 |
获取Map中key对应的值 |
||
2 |
将key-value这对键值对加入Map中 |
||
3 |
将Map m加入Map中 |
注意m的泛型 |
|
4 |
将key索引的键值对从Map中移除 |
||
5 |
void clear() |
清空Map |
|
6 |
int size() |
计算Map的长度 |
|
7 |
boolean isEmpty() |
判断Map是否为空 |
|
8 |
boolean containsKey(Object key) |
判断Map是否含有主键key |
|
9 |
boolean containsValue(Object value) |
判断Map是否含有值Value |
|
10 |
将Map的主键放入Set<K>中并返回 |
||
11 |
Collection<V> values() |
将Map的值放入Collection<V>中并返回 |
|
12 |
将Map中每对键值对转换为键值对实体,并以Set的方式返回 |
Collection接口
Collection接口有三个比较常见的子接口:List、Set和Queue接口
2.1 List接口及其实现类
List接口有三个比较常见的实现类:LinkedList、ArrayList和Vector类。它们都按照元素的插入顺序来保存元素。
- ArrayList:用数组实现的List——随机存取效率高,增删效率低 轻量级。线程不安全。
- LinkedList:用双向循环链表 实现的List——随机存取效率低,增删效率高。线程不安全。
- Vector:用数组实现的List——重量级,占据更多的系统开销。线程安全。
表2.1 List<E>接口常用方法
编号
方法原型
解释
备注
1
boolean addAll(int index,Collection<? extends E> c)
指定集合c的添加起始位为index
2
E get(int index)
获取位置index对应的元素
3
设置位置index的元素
4
void add(int index,E element)
将元素element添加到index
5
E remove(int index)
移除index上的元素
6
int indexOf(Object o)
得到元素o首次出现的位置
7
int lastIndexOf(Object o)
得到元素o最后出现的位置
8
List
<E> subList(int fromIndex, int toIndex)
得到列表从fromIndex到toIndex的子列表
ArrayList
Class ArrayList<E>:底层使用数组实现。相对于数组的优点是自扩展长度,在元素个数超过本身所能存放的最大个数时能够自动扩展自身的长度。
- public ArrayList()、public ArrayList(Collection<? extends E> c)、public ArrayList(int initialCapacity):其中集合c是E子类的集合,用于在构造过程中初始化ArrayList;initialCapacity则表示待初始化的ArrayList初始长度。
- public void trimToSize():释放列表的预留空间,使得列表所占空间尽量小。
- public void ensureCapacity(int minCapacity):设定列表的最小长度。当minCapacity小于列表元素个数时,列表长度以列表元素个数为准。
- public int lastIndexOf(Object o):返回元素o出现的最后一个位置序号
- public E get(int index)、public E set(int index,E element):ArrayList的读写方法
- protected void removeRange(int fromIndex, int toIndex):删除序号在fromIndex-toIndex之间的元素
- public List<E> subList(int fromIndex, int toIndex):得到从fromIndex-toIndex之间的元素列表
LinkedList
1.
c. Vector
Map接口
补充内容