集合

一.Collection
**Array:读快改慢
Linked：改快读慢
Hash:介于两者之间

1. List:有序，可以重复
   ①ArrayList:底层基于数组主要用于元素的读取，数组的默认大小为10,创建集合时最好给出集合的大小，避免扩容产生垃圾降低内存造成性能降低。
   ②LinkedList:链表结构，主要用于增删元素，提供了丰富的头尾 getfirst,getlast（适合头尾操作比较频繁的操作，例如贪吃蛇在走的过程中：去尾加头。

2.set无序，不可以重复

哈希表
1.哈希表的建表依据：根据表的关键字集合的情况(关键字的范围和形态)总的原则是使产生冲突的降到最低；
2.处理哈希冲突的方法：为产生冲突的地址寻找下一个哈希地址。
①开放定制法：
H0,H1,H2,H3,H4…..Hs 0