目录
- 继承关系
- 各集合类型的区别
- ArrayList,LinkedList,Vector常用方法
- 共有
- ArrayList
- LinkedList
- Vector
- HashSet,TreeSet常用方法
- 共有
- HashSet
- TreeSet
- HashMap,TreeMap常用方法
继承关系
各集合类型的区别
ArrayList:底层是Object数组，增删慢，查询快，可用Collections.sort(List list)方法排序，线程不安全。
Vector:与ArrayList类似，但线程安全，效率稍慢。
LinkedList:底层是链表，增删快，查询慢，可用Collections.sort(List list)方法排序，线程不安全。
HashSet:底层是哈希码，数据无序不可重复 ，无get查询方法
TreeSet:底层是二叉树，数据不可重复，对于可比较的数据有序（实现了Comparable，Comparator接口），无get查询方法
HashMap;底层是哈希码，key不可以重复，value可以重复，无序
TreeMap: 底层是二叉树，key不可以重复，value可以重复，对于可比较的数据有序（实现了Comparable，Comparator接口），有序只针对key的值
ArrayList,LinkedList,Vector常用方法
共有
返回值类型 | 方法名 | 详情 |
void | add(int index, E element) | 将指定的元素插入此列表中的指定位置 |
boolean | add(E e) | 将指定的元素追加到此列表的末尾 |
boolean | addAll(int index, Collection<? extends E> c) | 从指定位置开始，将指定集合复制到此列表 |
boolean | addAll(Collection<? extends E> c) | 将指定集合中的所有元素复制到此列表的末尾 |
void | clear() | 删除所有元素 |
Object | clone() | 返回此列表的浅表副本 |
boolean | contains(Object o) | 返回此列表是否包含指定元素 |
E | get(int index) | 返回此列表中指定位置的元素 |
E | set(int index, E element) | 用指定的元素替换此列表中指定位置的元素。 |
int | indexOf(Object o) | 返回指定元素在此列表中首次出现的索引；若无该元素，则返回-1 |
int | lastIndexOf(Object o) | 返回指定元素在此列表中最后一次出现的索引；若无该元素，则返回-1 |
E | remove(int index) | 删除此列表中指定位置的元素 |
boolean | remove(Object o) | 如果存在指定元素，则从该列表中删除该元素的第一次出现 |
int | size() | 返回此列表中的元素数 |
Object[] | toArray() | 返回包含此列表中所有元素的数组 |
boolean | isEmpty() | 返回此列表是否为空 |
ListIterator | listIterator(int index) | 从列表中的指定位置开始，返回在此列表中的元素上的列表迭代器。 |
ArrayList
返回值类型 | 方法名 | 详情 |
ListIterator | listIterator() | 返回此列表中的元素的列表迭代器 |
boolean | removeAll(Collection<?> c) | 删除指定集合中包含的所有元素 |
boolean | retainAll(Collection<?> c) | 仅保留此列表中包含在指定集合中的元素 |
LinkedList
返回值类型 | 方法名 | 详情 |
E | getFirst() | 返回此列表中的第一个元素 |
E | getLast() | 返回此列表中的最后一个元素 |
E | removeFirst() | 从此列表中删除并返回第一个元素 |
E | removeLast() | 从此列表中删除并返回最后一个元素 |
E | peekFirst() | 检索但不删除此列表的第一个元素，若列表为空，返回null |
E | peekLast() | 检索但不删除此列表的最后一个元素，若列表为空，返回null |
Vector
返回值类型 | 方法名 | 详情 |
boolean | containsAll(Collection<?> c) | 返回是否包含指定Collection中的所有元素 |
boolean | equals(Object o) | 返回指定对象与此向量是否相等 |
boolean | removeAll(Collection<?> c) | 移除所有包含在指定Collection中的元素 |
String | toString() | 返回此Vector的字符串表示形式，其中包含每个元素的String表示形式 |
int | capacity() | 返回此向量的当前容量 |
HashSet,TreeSet常用方法
共有
返回值类型 | 方法名 | 详情 |
boolean | add(E e) | 若指定的元素不存在，则添加 |
void | clear() | 删除所有元素 |
Object | clone() | 返回此集合实例的浅表副本 |
boolean | contains(Object o) | 返回是否包含指定元素 |
boolean | isEmpty() | 返回此集合是否为空 |
boolean | remove(Object o) | 若指定的元素存在，则删除 |
int | size() | 返回此集合的元素数量 |
HashSet
返回值类型 | 方法名 | 详情 |
Iterator | iterator() | 返回此集合中元素的迭代器 |
TreeSet
返回值类型 | 方法名 | 详情 |
boolean | addAll(Collection<? extends E> c) | 将指定集合复制到该集合中 |
Iterator | iterator() | 以升序返回此集合中元素的迭代器 |
Iterator | descendingIterator() | 以降序返回此集合中元素的迭代器 |
E | first() | 返回此集中当前的第一个（最低）元素 |
E | last() | 返回此集合中的最后一个（最高）元素 |
E | floor(E e) | 返回此集合中小于，等于给定元素的最大元素，如果不存在这样的元素,返回null |
E | ceiling(E e) | 返回此集合中大于，等于给定元素的最小元素，如果不存在这样的元素,返回null |
E | lower(E e) | 返回此集合中小于给定元素的最大元素，如果不存在这样的元素,返回null |
E | higher(E e) | 返回此集合中大于给定元素的最大元素，如果不存在这样的元素,返回null |
E | pollFirst() | 检索并删除第一个（最低）元素，如果此集合为空，则返回null |
E | pollLast() | 检索并删除最后一个（最高）元素，如果此集合为空，则返回null |
HashMap,TreeMap常用方法
返回值类型 | 方法名 | 详情 |
V | remove(Object key) | 删除此key的映射 |
void | clear() | 删除所有映射 |
Object | clone() | 返回此映射实例的浅表副本 |
boolean | containsKey(Object key) | 返回是否包含指定key |
boolean | containsValue(Object value) | 返回是否包含指定value |
V | put(K key, V value) | 将指定value与该映射中的key相关联 |
void | putAll(Map<? extends E,? extends E> map) | 将指定映射复制到此映射 |
V | get(Object key) | 返回指定key所映射的value，或者null |
int | size() | 返回键值对的数目 |
boolean | isEmpty() | 返回此映射是否为空 |
