Map接口

HashSet:
1 . boolean add(E e)
如果此 set 中尚未包含指定元素，则添加指定元素。
2. void clear()
从此 set 中移除所有元素。
3. boolean contains(Object o)
如果此 set 包含指定元素，则返回 true。
4. boolean isEmpty()
如果此 set 不包含任何元素，则返回 true。
5. Iterator iterator()
返回对此 set 中元素进行迭代的迭代器。
6. boolean remove(Object o)* 如果指定元素存在于此 set 中，则将其移除。
7. int size()
返回此 set 中的元素的数量（set 的容量）。

Map：
1.创建Map容器:key，value
2.key要求唯一，（key值类似于索引，是操作map集合的依据）
Map<K,V> map = new HashMap<K,V>();
HashMap常用方法：
1.存：V put(K key, V value)：返回值，key是否已存在
2.取：V get(Object key)
返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
3.移除：V remove(Object key)
如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
4.判断键包含：boolean containsKey(Object key)
如果此映射包含指定键的映射关系，则返回 true。
5.判断值包含：boolean containsValue(Object value)
如果此映射将一个或多个键映射到指定值，则返回 true。
6.boolean isEmpty()
如果此映射未包含键-值映射关系，则返回 true。
7.int size()
返回此映射中的键-值映射关系数。

Collections工具类：
1.二分搜索法搜索 :
int binarySearch(List<> list, T key)
使用二分搜索法搜索指定列表，以获得指定对象。找到索引，找不到-插入点-1
2.两个集合是否含有相同元素：
boolean disjoint(Collection<?> c1, Collection<?> c2)
如果两个指定 collection 中没有相同的元素，则返回 true。
3.替换集合中所有元素：
void fill(List<? super T> list, T obj)
使用指定元素替换指定列表中的所有元素。
4.获取指定元素在集合中的个数：
int frequency(Collection<?> c, Object o)
返回指定 collection 中等于指定对象的元素数。
5.反转：
static void reverse(List<?> list)
反转指定列表中元素的顺序。
6.乱序：
static void shuffle(List<?> list)
使用默认随机源对指定列表进行置换
7.排序：
sort(List list)
根据元素的自然顺序 对指定列表按升序进行排序。