List,Set,Map

list接口是Collection接口的一个子接口

List中存储的数据是有顺序的,并且值允许被重复

可以插入多个null元素

list常用的实现类:

        ArrayList:底层是数组,线程不安全,查询快增删慢

        linkedList:底层是链表,线程不安全,查询慢,增删快

set接口是Collection接口的一个子接口

set中存储的数据是无序的,并且值不允许重复,但元素在集合中的位置是由hashcode决定的

只允许一个null元素

set的实现类:

        HashSet底层时哈希表实现

       Treeset:底层结构时二叉树

map中存储的数据是无序的,它的键不允许重复,值允许重复

map的实现类:

        HashMap:底层数组+链表+红黑树,线程不安全

        HastTable:底层是哈希表,线程安全