JAVASE--集合
集合(Collection接口）
框架：一这类，这些类协同完成某些功能
集合中的某个类
1）非键值对集合
Set：无序的、不可重复的，访问方式只能用迭代器（iterator()迭代器是一次性用品）
HashSet:底层是用数组实现的，线程不安全的，轻量级的，
排重方式与equals和hashCode有关(默认地址排重)
自定义排重方式，必须重写所用类型的equals和hashCode方法
先调用hashCode方法，返回hashCode值相同，再调用equals方法
（在服务器上即大于4G内存，两个不同的地址在hash算法可以得到相同的hashCode,
所以还得再调用equals方法）
/**
Set e = new HashSet();
e.add(1);//这里的1为基本数据类型，自动封箱成Integer类型对象
e.add("abc");
e.add("def");
e.add("def");//排重
//访问方式
Iteratro it = e.iterator();
while(it.hasNext()){
Object o = it.next();
//Integer i = (Integer)it.next();
//报错，强转必须是强转成数据类型的共同父类
}//迭代器指针到达集合末端
**/
equals方法决定了元素是否可以存入Set中（自定义一般需要重写equals方法） 哈希(杂凑函数，算法--取模，减少冲突；装载因子--0.75) TreeSet:使用于经常需要排序输出的数据结构选择 （自定义类需要实现Comparable接口，重写compartTo方法，自定义排序算法）
List：没有排重功能，没有排序功能，凭下标存取，可重复；new出的实例对象默认长度为10，不限制长度
add(int index,Object object);添加到指定的下标
set(int index,Object object);将指定的下标位置进行修改
实现的机制为数组，适合于查询操作比较多的数据结构选取
ArrayList:不适合于多线程操作，线程不安全，效率高
Vector:多线程安全，效率低
LikedList:实现机制链表，适合于插入删除操作比较多的数据结构选取
2）键值对集合
Map<key,value>:key唯一，value可以出现重复
**key相同是，后一个value覆盖前一个的value
**一个Map有三张视图：
entrySet(包含所有键值对的关系映射)
keySet(生成key集的Set视图)
Collection(value值的集合)
HashMap:不适合于多线程操作，线程不安全的，效率高，方便快速查找
Hashtable:多线程安全，效率低
TreeMap:有序的（默认是以KEY值进行的升序排列）
put元素时，自动调用comparableTo方法，进行比较然后插入