1.java容器基本内容
java容器概述
jdk提供的容器分为collection和map两类，其中collection是对象集合，map是键值对集合
1.collection接口
（1）collection接口方法
isEmpty();//篮子是否空
size(); //集合大小
Iterator();//获得迭代器
toArray(); // 把容器对象转为object数组
contain(object);containAll（collection);
add(E e); remove();//移除而不是删除 ；
addAll()；removeAll();retainAll();//指定清除
clear();//清除所有
equal();
hashcode();
（2）set接口实现类
都是集合类
TreeSet：set接口的孙子，所以不可重复；用红黑树实现，所以有序且查找时间O(logn)
HashSet：set接口的儿子，所以不可重复；用hash表实现，所以无序且查找时间O(1)
LinkedHashSet:set接口的儿子，所以不可重复；用hash表实现，所以查找时间O(1)
使用双向链表，所以有序
（3）list接口实现类
都是链表类
ArrayList：用动态数组实现，在数组空间不足时扩容，在增删时要移动后面的值，
所以速度上查找快、增删慢；安全上线程不安全
LinkList：用双指针实现，所以速度上增删快，查找慢；安全上线程不安全
（4）queue接口实现类
都是队列类
LinkedList：用双指针实现链表，进而实现双向队列。
PriorityQueue：用堆结构实现，进而实现优先队列。队头是排序规则最大 / 小的元素
2.map接口
- TreeMap：基于红黑树实现。线程不安全。
- HashMap：基于哈希表实现。线程不安全。
- LinkedHashMap：用双向链表和hash实现。增删效率低，线程不安全。
- Hashtable：遗留类不使用
（多线程）ConcurrentHashMap ：使用分段锁，效率高且线程安全。
