比较常见的Java集合类型

Java常见集合分为两大类 Collection 和 Map集合是用来存储对象的容器。

先说一说集合和数组的区别：

1.数组的长度不可变，而集合的长度是可变的

2.数组可以存基本数据类型和引用数据类型，而集合只能存储引用数据类型

Collection：

Collection是一个接口，List 接口和Set 接口继承了Collection接口

list接口特点

1.有序

2.有下表

3.元素可重复

List接口常见的实现类

1.ArrayList：底层数组实现，线程不安全，查找效率高

初始容量为10，每次扩容为当前容量的1.5倍

2.LinkdedList：底层双向链表实现，线程不安全，增删效率高

3.Vector：底层数组实现，线程安全，可以根据枚举器Enumeration遍历

Set接口特点

1.无序

2.无下标

3.元素不可重复

Set接口常见的实现类

1.HashSet：底层 数组 + 链表 +红黑树实现

2.TreeSet：底层红黑树实现，还实现了SortedSet接口，可以对插入的元素进行排序

Map接口特点

存储的是Key-Value格式的键对值

1.无序

2.无下标

3.Key值不可重复，Value可重复

Map接口常见的实现类

HashMap：底层数组+链表+红黑树实现，线程不安全，key value允许为null,初始容量为16，当存储的数据大于当前容量乘0.75后，扩容为原来的2倍

TreeMap:底层红黑树实现，可以对key进行自动排序，线程不安全

HashTable：线程安全