集合框架

一.list map set 

list:有序(放入的顺序)可重复,因为每个元素都有下标,所以查询快,但是因为底层是数组实现,所以插入删除时伴随着数据的移动导致速度变慢.

    arrayList:底层基于动态数组,地址连续 查询效率高,增删效率低

    linkedList:底层基于链表,地址任意不是连续的,所以增删快,但是查询慢,因为链表涉及到指针的移动

map:键值对储存,键唯一,值可以重复多个

set:无序(不是绝对的),不可重复  查找慢  增删快不涉及数据移动 底部链表

    hashSet:哈希表实现,无序,数据可为null,但只能一个为null

    treeSet:基于红黑树,有序,不能有null