Java学习——集合框架【4】
一、集合框架
集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：
- 接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言，接口通常形成一个层次。
- 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。
- 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。
Java 集合框架提供了一套性能优良，使用方便的接口和类，java集合框架位于java.util包中， 所以当使用集合框架的时候需要进行导包。
二、Collection方法
public interface Collection<E>extends Iterable<E>
| 返回值 | 方法 | 说明 |
| boolean | add(E e) | 向此 collection 添加指定的元素 |
| boolean | addAll(Collection<? extends E> c) | 将指定 collection 中的所有元素都添加到此 collection 中 |
| boolean | remove(Object o) | 从此 collection 中移除指定元素的单个实例，如果存在的话 |
| boolean | removeAll(Collection<?> c) | 移除此 collection 中那些也包含在指定 collection 中的所有元素 |
| void | clear() | 移除此 collection 中的所有元素 |
| boolean | retainAll(Collection<?> c) | 仅保留此 collection 中那些也包含在指定 collection 的元素 |
| boolean | contains(Object o) | 如果此 collection 包含指定的元素，则返回 true |
| boolean | containsAll(Collection<?> c) | 如果此 collection 包含指定 collection 中的所有元素，则返回 true |
| boolean | isEmpty() | 如果此 collection 不包含元素，则返回 true |
| int | size() | 返回此 collection 中的元素数 |
| boolean | equals(Object o) | 比较此 collection 与指定对象是否相等 |
| int | hashCode() | 返回此 collection 的哈希码值 |
| Iterator<E> | iterator() | 返回在此 collection 的元素上进行迭代的迭代器 |
| Object[] | toArray() | 返回包含此 collection 中所有元素的数组 |
三、Set和List
public interface Set<E>extends Collection<E>
public interface List<E>extends Collection<E>
List实现类
类
|
ArrayList | Vector | LinkedList |
| 底层实现 | 数组 | 数组 | 链表 |
| 线程 | 不安全 | 安全 | 不安全 |
Set实现类
| 类 | HashSet | LinkedHashSet | TreeSet |
| 底层实现 | 哈希表 | 链表+哈希表 | 红黑树 |
| 有序性 | - |
链表 |
1. 自然排序（元素具备比较性）: 元素所属类实现Comparable接口 2. 比较器排序（集合具备比较性）: 让集合接收一个Comparator的实现类对象 |
| 唯一性 | hashCode()+equals() |
哈希表 |
比较的返回值是否为0 |
| 其它 | 实现了接口SortedSet(提供关于元素的总体排序的Set) |
Set和List比较
| 接口 | Set | List |
| 顺序 | 无序 | 有序 |
| 重复 | 不重复 | 可重复 |
| 访问效率 | 低 | 高 |
| 删除，插入效率 | 高(位置不变) | 低(位置改变) |
| 实现类 | HashSet, LinkedHashSet, TreeSet | ArrayList, Vector, LinkedList |
四、Map<K, V>
public interface Map<K,V>
public static interface Map.Entry<K,V> 映射项（键-值对）
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
此接口取代 Dictionary 类，后者完全是一个抽象类，而不是一个接口。
Map方法
| 返回值 | 方法 | 说明 |
| V | put(K key, V value) | 将指定的值与此映射中的指定键关联 |
| void | putAll(Map<? extends K, ? extends V> m) | 从指定映射中将所有映射关系复制到此映射中 |
| V | remove(Object key) | 如果存在一个键的映射关系，则将其从此映射中移除 |
| void | clear() | 从此映射中移除所有映射关系 |
| boolean | containsKey(Object key) | 如果此映射包含指定键的映射关系，则返回 true |
| boolean | containsValue(Object value) | 如果此映射包含一个或多个键映射到指定值，则返回 true |
| Set<Map.Entry<K,V>> | entrySet() | 返回此映射中包含的映射关系的 Set 视图 |
| Set<K> | keySet() | 返回此映射中包含的键的 Set 视图 |
| Collection<V> | values() | 返回此映射中包含的值的 Collection 视图 |
| V | get(Object key) | 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null |
| boolean | isEmpty() | 如果此映射未包含键-值映射关系，则返回 true |
| int | size() | 返回此映射中的键-值映射关系数 |
| boolean | equals(Object o) | 比较指定的对象与此映射是否相等 |
| int | hashCode() | 返回此映射的哈希码值 |
Map的实现类
| 类 | HashMap | LinkedHashMap | HashTable | TreeMap |
| 底层实现 | 哈希表 | 链表+哈希表 | 哈希表 | 红黑树 |
| 唯一性 |
hashCode() +equals() |
哈希表 |
hashCode() +equals() |
比较的返回值是否为0 |
| 顺序 | 链表 |
1. 自然排序（元素具备比较性）: 元素所属类实现Comparable接口 2. 比较器排序（集合具备比较性）: 让集合接收一个Comparator的实现类对象 |
||
| 其它 | 线程不安全，效率高 | 线程安全，效率低 |
实现了接口SortedMap (提供关于元素的总体排序的Map) |
