集合

1、Set接口等同于Collection接口，但Set的add方法不允许增加重复元素，equals方法只要两个集包含同样的元素就认为相等，不要求同样的顺序
2、List类获取的listIterator()调用set方法，改变的是调用next或previous方法返回的上一个元素
3、两个迭代器对同一个链表进行修改时，会报出ConcurrentModificationException(set方法不算)
4、建议在不需要同步时使用ArrayList，需要同步时使用Vector
5、散列集：概念略，使用链表数组实现。桶满时，链表会变为平衡二叉树。如果散列表太满，就需要再散列。装填因子觉定合适对散列表进行再散列，默认为0.75。Java实现了HashSet
6、树集
树集是一个有序结合，采用的是红黑树
7、队列与双端队列
双端队列：有两个端头的队列，可以在头部或尾部同时添加或删除元素，不支持在队列中间添加元素。需要实现Deque接口，Java实现了ArrayDeque、LinkedList
8、优先级队列
优先级队列中元素按任意顺序插入，却总是按排序的顺序进行检索。删除时，总会删除当前队列中最小的元素，并返回。优先队列使用堆结构实现
9、映射（map）
映射用来存放键值对
1）映射的基本操作
Java实现了HashMap与TreeMap
散列映射对键进行散列，树映射用键的整体顺序对元素进行排序，并组织成搜索树。
要迭代处理映射的键和值，可使用foreach
scores.forEach(k,v)->System.out.println(k,v);
2)映射视图
有三种视图：键集、值集合、键值对集。对应有三个方法获得。
keySet(), values(),entrySet()
3)弱散列映射
假定某个键的引用消亡，对应的值无法删除，垃圾回收机制也无法起作用。此时需要使用WeakHashMap
4）链接散列集与映射
LinkedHashSet与LinkedHashMap类用来记住插入元素项的顺序。可用于高速缓存，当表满时，，将前几个元素删掉。
5）枚举集与映射
EnumSet，一个键类型为枚举类型的映射
6）标识散列映射
IdentityHashMap不同的键对象即使内容相同，也会被视为不同的对象。
10、视图与包装器
视图：可以类比数据库中视图的概念，就是将集合类对象中的数据重新映射到一个数据集合中，但这个集合不是一个物理上存在的对象实体，而是对原集合类对象的再映射，数据物理地址未变，只是访问数据的接口变了。例如：
Card[] cardDeck=new Card[50];
…
List<Card> cardList=Arrays.asList(cardDeck);
或Collections类Collections.nCopys();
子范围视图：使用部分元素得到视图
11、集合的遗留
1）HashTable类
与HashMap作用一样
2）枚举
使用Enumeration接口对元素进行遍历
hasMOreElements和nextElement
3）属性映射
Properties类，键与值都是字符串，可保存到一个文件中，也可以从文件加载。
4）位集
Bitset类用于存放一个位序列
get(i)如果第i位处于开的状态返回true，否则返回false
set(i)将第i位置位开
clear(i)将第i位置位关