面试:一文搞懂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云社 」等您的加入,让我们共同学习吧!