由来: 由于数组满足不了变化的需求,于是java就给我们提供了另外一个容器,而这个容器内就是集合
数组和集合的区别:
* 长度的区别: 数组的长度是不可变的,不能自动增长,效率高,占用内存小;集合的长度是可变的,可以根据元素的增加而增长.
* 存储数据类型的区别: 数组可以存储基本数据类型的元素,也可以存储引用数据类型的元素 ; 而集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
* 内容的区别: 数组只能存储同一种数据类型的元素 , 而集合可以存储多种数据类型的元素
数组和集合什么时候用
* 1,如果元素个数是固定的推荐用数组
* 2,如果元素个数不是固定的推荐用集合
集合的继承体系图
Collection
----> List 元素有序 , 每一个元素存在整数索引 , 可以存储重复元素
--> ArrayList 底层的数据结构是数组,查询快 , 增删慢 ; 线程不安全效率高
-->Vector 底层的数据结构是数组,查询快 , 增删慢 ; 线程安全, 效率低
-->LinkedList 底层的数据结构是链表,查询慢 , 增删快 ; 线程不安全效率高
----> Set 元素无序 , 每一个元素不存在整数索引 , 但是可以保证元素的唯一性
--> HashSet
--> TreeSet