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：线程安全