概述:

    集合是java中提供的一种容器,可以用来存储多个数据

    集合与数组的区别:

        1:数组的长度是固定的,集合的长度是可变的

        2:数组中存储的是同一类型的元素,可以存储基本数据类型值。集合存储的都是对象,而且对象的类型可以不一致

集合类型:

    Collection分为两大类,List和Set集合。

    List属于有序集合,元素可重复;有以下子类集合:ArrayList、Vector、LinkedList

    Set 集合不允许元素重复,且没有索引;有以下子类集合:TreeSet、HashSet、LinkedHashSet,其中TreeSet和HashSet属于无序集合。LinkedHashSet属于有序集合

深入了解:

    ArrayList:底层是数组实现的,查询快,增删慢(因为ArrayList属于变长的集合,每次增加或删除都会去计算集合的长度,所以增删元素会慢)

    LinkedList:底层是链表实现的,查询慢,增删快

    HashSet:底层是哈希表+(红黑树)实现的,无索引、不可存储重复元素、存取无序

    LinkedHashSet:底层是哈希表+链表实现的,无索引、不可以存储重复元素

    TreeSet:底层是二叉树实现的,一般用于排序

发表评论

电子邮件地址不会被公开。 必填项已用*标注