Java集合的详细总结

一 什么是集合

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

二 集合和数组的关系

1. 集合和数组都是容器，都是用来存储数据的
2. 数组的长度是固定的。集合的长度是可变的。
3. 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候，使用集合进行存储

三 集合的分类

集合按照其存储结构可以分为两大类，分别是单列集合java.util.Collection和双列集合java.util.Map。

四 单列集合

扩展：Set集合数据不可重复的原理：

五 双列集合

Map集合的特点

1. Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)

2. Map集合中的元素,key和value的数据类型可以相同,也可以不同

3. Map集合中的元素,key是不允许重复的,value是可以重复的

4. Map集合中的元素,key和value是一一对应

HashMap集合的特点:

1. HashMap集合底层是哈希表:查询的速度特别的快
   JDK1.8之前:数组+单向链表
   JDK1.8之后:数组+单向链表|红黑树(链表的长度超过8):提高查询的速度

2. hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致

LinkedHashMap的特点:

3. LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)

4. LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

Hashtable的特点

1. Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢

2. HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快

3. HashMap集合(之前学的所有的集合):可以存储null值,null键

4. Hashtable集合,不能存储null值,null键

5. Hashtable和Vector集合一样,在jdk1.2版本之后被更先进的集合(HashMap,ArrayList)取代了

6. Hashtable的子类Properties依然活跃在历史舞台

7. Properties集合是一个唯一和IO流相结合的集

注意：因为Collection和Map这两个集合类型是顶层接口，它们下面有很多的子接口和实现类。上面只是列举出一些常用的实现类。要看这两个集合的全部信息和它们常用的方法可以去看它们的API上面会有详细的说明。