面试：一文搞懂Java集合

前言

Java集合就像一个容器，可以存储任何类型的数据，也可以结合泛型来存储具体的类型对象。在程序运行时，Java集合可以动态的进行扩展，随着元素的增加而扩大。在Java中，集合类通常存在于java.util包中。

1、Java集合两大体系

Java集合主要由两大体系的顶层接口构成，分别是Collection体系和Map体系。

2、Collection体系

Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)

• List、Queue中的元素有序可重复，而Set中的元素无序不可重复
• List中主要有ArrayList、LinkedList两个实现类
• Set中则是有HashSet、TreeSet两个实现类
• Queue是在JDK1.5后才出现的新集合，主要以数组和链表两种形式存在

ArrayList、LinkedList、Vector之间的相同点与不同点

相同点

• 都是List接口的实现类，元素存放有序，可重复

不同点：

• ArrayList和Vector底层是使用数组实现的；LinkedList底层使用双向循环链表实现；
• Vector是线程安全的，ArrayList和LinkedList线程不安全；
• ArrayList和Vector索引数据速度快，增删速度慢；LinkedList增删速度快，索引速度慢；
• ArrayList和Vector都有一个初始化的容量大小，默认为10，存储元素个数超过初始容量时，ArrayList默认扩充为原来的1.5倍+1，Vector默认扩充为原来的2倍；LinkedList更节省空间。

3、Map体系

Map集合主要有HashMap、TreeMap、HashTable三个实现类。

• HashTable 线程安全，HashMap 非线程安全
• Hashtable 不允许 null 值(key 和 value 都不可以)，HashMap 允许 null 值(key 和
  value 都可以)
• 两者的遍历方式大同小异，Hashtable 仅仅比 HashMap 多一个 elements 方法

补充：在JDK1.8之前HashMap是数组+链表的形式，JDK1.8包括之后是数组+链表+红黑树

最后

如果你觉得DT_小白文章写的还不错，请微信搜索并关注「 Java云社 」微信公众号，和DT_小白一起学习Java、分布式、微服务、大数据技术，并且「 Java云社 」收集了大量的大厂面试题目集，等你来挖掘，为了提升自己的能力，实现技术能力的飞跃，每天定时更新超硬核技术干货，我在「 Java云社 」等您的加入，让我们共同学习吧！