0、容器 特点：
- 存储各种各样的数据，以对象为单位；
- 大小容量没有限制；
- 存储元素最后变成object类型（统称为object类型）。
1、容器接口
- Collection ：集合
- Set ：元素无序不重复。
- SortedSet ：有序set，可按大小自动排序，但仍然不重复。
- List ：元素有序可重复。
- Map ：(key-value)键值对，统称为元素。key是唯一的，值可以重复。且所有元素是无序的。
- SortedMap ：有序Map，所有元素按照key的大小排序，元素不重复。
2、常用实现类
数据结构 ：逻辑关系，物理关系
3、接口及其实现类特点
1）Set接口
1、Set接口的特性与其实现类是什么？
- 元素无序；
- 元素不重复；当添加重复的元素时，它会采用屏蔽技术屏蔽掉。
- 它的常用实现类:
HashSet.
2、HashSet实现类的特性？
- 元素无序；
- 元素不重复；当添加重复的元素时，它会采用屏蔽技术屏蔽掉。
- 个性: 判断元素相等依赖 equals()方法， 但，同时，它还依赖 hashCode()方法。
注意:
- 在Java语言中，规定 任何一个对象均有一个哈希编码，该编码是一个int型的整数，由系统自动生成。规则 相等的对象拥有相同的哈希编码值。
- 自定义类如果使用HashSet必须重写equals（）和HashCode（）方法。
2）SortedSet 接口
1、SortedSet接口的特性及其实现类:
- 元素自动排序（按大小）;
- 元素不重复; 当添加重复的元素时会采用屏蔽技术屏蔽掉。
- 它的常用实现类: TreeSet .
2、TreeSet实现类的特性:
- 元素自动排序（按大小）;
- 元素不重复; 当添加重复的元素时会采用屏蔽技术屏蔽掉。
- 个性: 判断元素相等依赖
equals()，但它实质上依赖compareTo()方法。
注意：自定义类如果使用TreeSet必须实现comparable接口的compareTo()方法。
3）List接口
1、List接口的特性和常用实现类
- 元素在位置上是有序。即: 每个元素拥有一个位置编号，它从0开始到
size()-1； - 元素可以重复。因为，重复的元素可以在不同的位置上。
- 个性: 它比较父接口 Collection多了一些与位置相关的操作方法。
如: 获取某个位置上的元素，删除某个位置上的元素，修改某个位置上的元素等。
- 它的常用实现类:
LinkedList和ArrayList。
List的实现类
1、LinkedList实现类 和 ArrayList实现类的特性
a) 元素在位置上是有序;
b) 元素可以重复;
- LinkedList实现类采用链表的原理来管理所有元素。
- ArrayList实现类采用队列的原来来管理所有元素。
- LinkedList特点: 在插入和删除元素时效率较高，而查询元素时效率较低 。
- ArrayList特点: 在插入和删除元素时效率较低，而查询元素时效率较高 。
2、在Java中，专门为List接口提供一个迭代器，实现正向遍历和逆向遍历。
Iterator 迭代器接口ListIterator 迭代器接口 (注意: 这是List接口独有的)。
3、在Java中，专门为List接口提供了一个工具类 java.util.Collections，用来实现List接口相关的容器进行排序等操作。
4）Map接口
1、Map接口的特性及其常用实现类:
- 元素由键和值组成，其中键是唯一，而值可以重复。键对应着值。
- 元素无序。即: 元素没有按键排序。
- 元素不重复。当添加重复的元素时采用覆盖技术，用新元素的值去覆盖旧元素的值。
- 它的常用实现类为:
HashMap - 它有一个子接口:
SortedMap。 - Map接口提供的抽象方法：
put(key, value);//添加元素
2、通过keySet()来实现 Map相关的容器进行遍历。
Set keys = m1.keySet(); //1 获取所有元素的键，并构建一个集合。
Iterator it = keys.iterator(); //2 获取一个迭代器
while( it.hasNext() ){ //3 判断
Object key = it.next(); //4 访问
Object value = m1.get( key ); //5 通过容器本身的方法来获取键对应的值。
System.out.println( key + " <<<===>>> " + value );
}
Map接口的实现类
1、HashMap实现类的特性:
- 元素由键(Key)和值(Value)组成，键对应着值； 其中键是唯一的，值可重复。
- 元素无序。
- 元素不重复。添加重复元素时采用覆盖技术。
- 个性: 判断元素相等(实质是判断元素的键是否相等)依赖
equals()方法，同时，它还依赖hashCode()方法。
结论:
当容器由HashMap实现类所构建，且元素的键为自定义类型时，则该键对应的类必须重写equals()和hashCode()两个方法。
2、TreeMap接口
1、SortedMap 接口的特性及其实现类:
- 元素按键的大小自动排序。
- 元素不重复。当添加重复的元素时采用覆盖技术。
- 它常用实现类 TreeMap .
2、TreeMap实现类的特性:
- 元素按键的大小自动排序。
- 元素不重复。当添加重复的元素时采用覆盖技术。
- 个性: 判断元素相等( 实质上是判断元素的键是否相等 )依赖 compareTo()方法。
结论:
1)当 容器由 TreeMap 实现类所构建，且元素的键是自定义类的对象时，则该类必须实现 Comparable接口，重写 compareTo()方法。
2)同时，注意: 在重写compareTo()方法时，要对对象的所有属性一一比较大小。
实现类的特点
HashSet ：
如果容器内已经存在（通过equals（）和HashCode（）方法判断相等），则屏蔽。 注意：自定义方法如果使用HashSet必须重写equals（）和HashCode（）方法。
TreeSet ：
判断元素相等依赖于equals（），但实质上依赖于compareTo（）方法。
常用方法
//collection常用方法
boolean add(Object element);// 添加元素
boolean remove(Object element);// 移除元素
boolean contains(Object element);// 是否包含元素
int size();// 容器大小
boolean isEmpty();// 是否为空
void clear();// 清空容器
iterator iterator();// 遍历容器
boolean containsAll(Collection c);// 是否包含某容器
boolean addAll(Collection c);// 添加容器内的元素
boolean removeAll(Collection c);// 移除参数容器内的元素
boolean retainAll(Collection c);// 取两容器交集
Object[] toArray();// 将容器转换为数组
//List常用方法：
// 和Collection相比，多了添加了一些和顺序有关的方法
void add(int index, Object element);// 添加元素到指定位置
Object get(int index);// 获取指定位置的元素
Object set(int index, Object element);// 更改指定位置的元素
Object remove(int index);// 移除指定位置的元素
int indexOf(Object element);// 返回某个元素的索引。如果没有该元素，返回-1
//Map常用方法：
Object put(Object key, Object value);// 添加元素
Object get(Object key);// 获取指定key的元素的value
Object remove(Object key);// 移除指定key的元素
boolean containsKey(Object key);// 是否包含指定key的元素
boolean containsValue(Object value);// 是否包含指定value的元素
int size();// 获取map的大小
boolean isEmpty();// map是否为空
void putAll(Map map);// 将map放入map中
void clear();// 移除map中所有元素
java.util.Collections 工具类方法：