java集合总结

1.集合关系图

2.工具类

Arrays：

排序 :sort()
查找 :binarySearch()
比较: equals
填充 :fill
转列表: asList()
哈希:hashCode()
转字符串 :toString()

Collections：
排序：

void reverse(List list)//反转
void shuffle(List list)//随机排序
void sort(List list)//按自然排序的升序排序
void sort(List list, Comparator c)//定制排序，由Comparator控制排序逻辑
void swap(List list, int i , int j)//交换两个索引位置的元素
void rotate(List list, int distance)//旋转。当distance为正数时，将list后distance个元素整体移到前面。当distance为负数时，将 list的前distance个元素整体移到后面。

查找、替换

int binarySearch(List list, Object key)//对List进行二分查找，返回索引，注意List必须是有序的
int max(Collection coll)//根据元素的自然顺序，返回最大的元素。 类比int min(Collection coll)
int max(Collection coll, Comparator c)//根据定制排序，返回最大元素，排序规则由Comparatator类控制。类比int min(Collection coll, Comparator c)
void fill(List list, Object obj)//用指定的元素代替指定list中的所有元素。
int frequency(Collection c, Object o)//统计元素出现次数
int indexOfSubList(List list, List target)//统计target在list中第一次出现的索引，找不到则返回-1，类比int lastIndexOfSubList(List source, list target).
boolean replaceAll(List list, Object oldVal, Object newVal), 用新元素替换旧元素

同步操作

synchronizedCollection(Collection<T>  c) //返回指定 collection 支持的同步（线程安全的）collection。
synchronizedList(List<T> list)//返回指定列表支持的同步（线程安全的）List。
synchronizedMap(Map<K,V> m) //返回由指定映射支持的同步（线程安全的）Map。
synchronizedSet(Set<T> s) //返回指定 set 支持的同步（线程安全的）set。

3.Iterable

Iterator iterator();

原理：在获取迭代器的时候，会创建一个集合的副本。同时会创建一个指针指向迭代器迭代集合的真实位置。

hasNext()

该方法会判断集合对象是否还有下一个元素，如果已经是最后一个元素则返回false

next()

把迭代器的指向移到下一个位置，同时，该方法返回下一个元素的引用

remove()

从迭代器指向的集合中移除迭代器返回的最后一个元素

Iterator遍历删除原理：据在遍历期间改变标记值来间接删除集合元素

（1）ListIterator有add()方法，可以向List中添加对象，而Iterator不能
（2）ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
（3）ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
（4）都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。

如果需要操作索引，使用普通for循环。
如果在遍历的过程中需要删除元素，请使用迭代器。
如果仅仅想遍历，那么使用增强for

default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }
    }

1. Collection继承了Iterable，所Collection的实现类都有iterator和foreach方法 
2.Map没有集成iterable，但是里面的方法可以返回set:
Set<Map.Entry<K, V>> entrySet()
Set<K> keySet();
3.迭代器模式
提供一种方法访问一个容器对象中的各个元素，而又不需暴露该容器对象的内部细节。迭代器模式，就是为容器而生

未完待续~~

4.map

4.1 HashMap

4.2 LinkedHashMap

4.3 TreeMap

5.Collection

5.1 List

5.2 Set