PlayJava Day022

list接口：

arraylist：数组集合，底层使用数组，查询快，增删慢

linkedlist：链表集合，底层使用链表形式，查询慢，增删快

注意：

对于随机访问get和set，arraylist优于linkedlist，因为linkedlist要移动指针

对于新增和删除操作add和remove，linkedlist比较占优势，因为arraylist要移动数据

map：采用键值对的方式进行存值

key ----> value：两者一一对应

key使用set集合进行存储 ----> 避免重复

treeset：有序，不重复

treemap：以key来排序

hashmap：为非synchronized，速度快

hashmap可以接受null键和值，而较早出的hashtable则不能

原因：equlas()方法需要对象，因为hashmap是后出的api经过处理才可以

减少或者解决哈希冲突：①扰动函数 ②使用final修饰的对象，且采用合适的equals()和hashcode()方法 ③开放定址法