容器

容器
Collection 接口\\\\\\\
add(x) 在容器中添加x元素
size() 返回容器中元素数量
remove(x) 删除容器中所有x元素
clear() 清空容器
isEmpty() 检测容器是否为空
contains(x) 查找容器中是否包含x元素，包含返回true，否则返回false
x.addAll(y) 将y容器中的元素添加到x容器中，添加成功返回true，否则返回false
x.retainAll(y) 删除x容器中和容器y里不相同的元素，成功返回true，否则返回false
x.removeAll() 删除x容器中和容器y里相同的元素，成功返回true，否则返回false

\新版本增加了 removeIf() 删除满足括号中的条件的元素
List 接口\\\\\\\
add(x,y) 在索引x处添加y元素，x索引处有元素则x和x后面的元素索引值往后移一索引
set(x，y) 将索引x的元素，修改为y，并返回原元素
get(x) 返回索引x的元素
remove(x.y) 删除索引x元素，后面元素索引值往前移动一索引值
index(x) 查找容器中x元素第一次出现的索引并返回索引值，容器没有此元素返回-1
lastIndex() 查找容器中x元素最后一次出现的索引并返回索引值，容器没有此元素返回-1

//stream() paeallelStream() stream和 parallelStream 分别返回该容器的Stream 视图表示,不同之处在于parallelStream()返回并行的 Stream。
Stream 是 Java 函数式编程的核心类。
spliterator()
可分割的迭代器，不同以往的 iterator 需要顺序迭代，
Spliterator 可以分割为若干个小的迭代器进行并行操作。
可以实现多线程操作提高效率

Stack栈容器
继承Voctor类
增加方法
empty() 看这个栈是否为空，空返回true，否则返回false
peek() 看这个堆栈顶部是否有对象，返回值(E)
pop() 删除这个堆栈顶部对象，并返回这个对象的值函数(E)
search(Object x) 查找堆栈中有没有x对象，有返回位置，从栈顶开始查找，否则返回-1
push() 把一个项目放到堆栈顶部 返回值(E)
Voctor 线程安全，效率低的接口实现类
ArrayList 线程不安全，效率高的接口实现类

LinkedList (查询效率低，增删效率高，线程不安全，底层用链表实现，继承于List接口)

实现List接口，实现List接口方法
LinkedList独有方法
void addFirst(x) 将x元素添加到第一个节点
void addLast(x) 将x元素添加到最后一个节点
getFirst() 返回第一个节点的元素
getLast() 返回最后一个节点的元素
removeFirst() 删除第一个节点元素并返回元素值
removeLast() 删除最后一个节点元素并返回元素值
E pop() 从此列表所表示的堆栈处拿出一个元素，等效于removeFirst()
void push(X y) 将泛型x的参数y推入堆栈，等效于addFirst()
boolean isEmpty() 检测列表是否包含元素，不包含返回true，否则返回flase

Set接口/////////////////////
HashSet 线程不安全，无序且无重复，允许有Null元素的集合

双例容器
Map接口//////////////
主要使用HashMap和TreeMap
put(x,y) 添加元素，x可以重复，y不能重复，x重复，添加时将用新的y值替换原来的y，并返回原来的y
putall(Map x) 把x里的映射添加到容器中，重复的x，会将值更换为新的y值
remove(Object x) 删除容器中x所对应的y
get(Object x) 根据x查找对应的y
containsKey(Object x) 判断容器中是否有指定的x
containsValue(Object y) 判断容器中是否有指定的y
Set KeySet() 获取Map中所有x，存到set集合中
Set<Map.Entry<x,y>> entrySet() 返回一个Set基于Map.Entry类型包含Map中所有映射
自己理解////////////////////////////
返回一个Set的容器，容器类型为Map接口中的Entry接口，Entry接口类型就是key与value类型
void clear() 删除所有映射

iterator接口，Collection接口继承了iterator接口
新方法(函数)
boolean hasNext() 判断游标当前位置是否有元素，有返回true，否则返回false
Object next() 获取当前游标所在位置的元素，并将游标移动到下一个位置
void remove() 删除当前游标所在位置的元素，只能在next方法后面使用一次。