集合
-------| Collection 单例集合的跟接口。
----------| List 如果是实现了List接口的集合类，具备的特点： 有序，可重复。
----------| Set 如果是实现了Set接口的集合类，具备特点： 无序，不可重复。
Collection接口中的方法：
增加
add(E e) 添加成功返回true，添加失败返回false.
addAll(Collection c) 把一个集合 的元素添加到另外一个集合中去。
删除
clear()
remove(Object o)
removeAll(Collection c) 删除交集
retainAll(Collection c) 保留交集
查看
size()
判断
isEmpty()
contains(Object o)
containsAll(Collection c)
迭代
toArray()
iterator()
List
ArrayList 底层是维护了一个Object数组实现 的， 特点: 查询速度快，增删慢。
什么时候使用ArrayList: 如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。
LinkedList底层是使用了链表数据结构实现的， 特点: 查询速度慢，增删快
Vector(了解即可)底层也是维护了一个Object的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。
List特有方法：
添加
add(int index, E element)
addAll(int index, Collection c)
获取：
get(int index)
indexOf(Object o)
lastIndexOf(Object o)
subList(int fromIndex, int toIndex) 截取
修改：
set(int index, E element)
迭代
listIterator()
只有List接口下面的集合类才具备索引值。其他接口下面的集合类都没有索引值。
ListIterator迭代器特有的方法：
添加：
hasPrevious() 判断是否存在上一个元素。 可用于逆序
hasNext() 问是否有元素可遍历。如果有元素可以遍历，返回true，否则返回false 。
previous() 当前指针先向上移动一个单位，然后再取出当前指针指向的元素。
next(); 先取出当前指针指向的元素，然后指针向下移动一个单位。
remove() 移除迭代器最后一次返回 的元素。
---------------------------
add(E e) 把当前有元素插入到当前指针指向的位置上。
set(E e) 替换迭代器最后一次返回的元素。
Set
HashSet 底层是使用了哈希表来支持的，特点： 存取速度快.
TreeSet 如果元素具备自然顺序 的特性，那么就按照元素自然顺序的特性进行排序存储
treeSet要注意的事项：
1. 往TreeSet添加元素的时候，如果元素本身具备了自然顺序的特性，那么就按照元素自然顺序的特性进行排序存储。
2. 往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，那么该元素所属的类必须要实现Comparable接口，把元素 的比较规则定义在compareTo(T o)方法上。
3. 如果比较元素的时候，compareTo方法返回 的是0，那么该元素就被视为重复元素，不允许添加.(注意：TreeSet与HashCode、equals方法是没有任何关系。)
4. 往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性，而元素所属的类也没有实现Comparable接口，那么必须要在创建TreeSet的时候传入一个 比较器。
5. 往TreeSet添加元素的时候，如果元素本身不具备自然顺序的特性，而元素所属的类已经实现了Comparable接口， 在创建TreeSet对象的时候也传入了比较器
那么是以比较器的比较规则优先使用。
自定义比较器的格式 ：
class 类名 implements Comparator{
}
集合循环
// 方案一
personList.forEach(person -> {
System.out.println("方案一" + person.toString());
});
// 方案二
for (Person person : personList){
System.out.println("方案二--->" + person.toString());
}
// 方案三
Iterator items = students.entrySet().iterator();
while (items.hasNext()) {
Map.Entry entry = (Map.Entry) items.next();
Student student = (Student) entry.getValue();
list.add(statistical);
}
// 方案四：
for (int i = 0; i < personList.size(); i++) {
System.out.println("方案四--->" + personList.get(i));
}
Map
数据是以映射关系存在的，也就是成对存在的: key - value
-------------| Map 如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。
----------------| HashMap 底层也是基于哈希表实现 的。
----------------| TreeMap 基于红黑树（二叉树）数据结构实现，键排序存储。
----------------| Hashtable
Map接口的方法：
添加：
put(K key, V value)
putAll(Map m)
删除
remove(Object key)
clear()
获取：
get(Object key)
size()
判断：
containsKey(Object key)
containsValue(Object value)
isEmpty()
迭代：
keySet()
values()
entrySet()
HashMap
存储原理：
往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。
- 情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
- 情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为 重复元素，不允存储。
TreeMap
基于红黑树（二叉树）数据结构实现的， 特点：会对元素的键进行排序存储。
TreeMap 要注意的事项：
- 往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。
- 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键的比较规则定义在CompareTo方法上。
- 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须在创建TreeMap对象的时候传入比较器。
Ma循环和排序
// map -- > list
List result = personHashMap.entrySet().stream()
.map(x -> x.getValue())
.collect(Collectors.toList());
// sort 排序
Map results = new LinkedHashMap<>();
personHashMap.entrySet().stream()
.sorted(Map.Entry.comparingByKey())
.forEachOrdered(x -> results.put(x.getKey(), x.getValue()));
// ******************* 循环的几种方式 **************
// 法一 推荐
Set> entryEntry = personHashMap.entrySet();
for (Map.Entry entry : entryEntry) {
System.out.println("键：" + entry.getKey() + "值：" + entry.getValue());
}
// 法二
personHashMap = null;
personHashMap.forEach((integer, person) -> {
System.out.println("法五：键：" + integer + "值：" + person);
});
// 法三 效率高
Iterator items = personHashMap.entrySet().iterator();
while (items.hasNext()) {
Map.Entry entry = (Map.Entry) items.next();
System.out.println("键：" + entry.getKey() + "值：" + entry.getValue());
}
// 法四 效率低
Iterator iter = personHashMap.keySet().iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object val = personHashMap.get(key);
System.out.println("键：" + key + "值：" + val);
}
// 法五
for (Integer key : personHashMap.keySet()) {
System.out.println("键：" + key + "值：" + personHashMap.get(key));
}