单列集合:collection
    双列集合:Map

    Collection:
    List和Set都是接口
    如果想保留重复元素可以使用List
    反则使用Set,不允许重复

    List的实现类:
    ArrayList:底层数组,查询快,增删慢
    LinkedList:底层链表,查询慢,增删快

    Set的实现类:
    HashSet
    TreeSet:储存自定义对象需手动排序,需重写compareTo

    Map:
    HashMap
    TreeMap

    Collection集合关键字:
    add:添加元素
    remove:从集合中移除指定的元素
    removeif:根据条件进行删除
    clear:清空集合
    contains:判断是否存在指定元素
    isEmpty:判断集合是否为空
    size:集合长度

    集合的遍历:Iterator:迭代器
    Iterator iterator()
    hasNext:判断当前位置是否有元素可以被取出
    next:获取当前位置的元素,将迭代器对象向下一个索引位置

    List集合:
    有序集合:存取顺序
    可以通过index操作元素
    可重复

    Linkedlist特有关键字:
    addfirst:在该表开头插入指定元素
    addLast:将指定元素追加到此列表末尾
    getFirst:返回此列表中的第一个元素
    getLast:返回此列表最后一个元素
    removeFirst:从此列表中删除并返回第一个元素
    removeLast:从此列表中删除并返回最后一个元素