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

面试：一文搞懂Java集合相关推荐

一文搞懂 Java 线程中断
转载自一文搞懂 Java 线程中断在之前的一文<如何"优雅"地终止一个线程>中详细说明了 stop 终止线程的坏处及如何优雅地终止线程,那么还有别的可以终止线程 ...
一文搞懂 Java 泛型，非常详细！
作者: ZiWenXie http://www.ziwenxie.site/2017/03/01/java-generic/ 引言泛型是Java中一个非常重要的知识点,在Java集合类框架中泛型被广 ...
夯实Java基础系列19：一文搞懂Java集合类框架，以及常见面试题
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
java arraylist排序_一文读懂Java集合框架
欢迎关注微信公众号:深入浅出Java源码概念 Java集合框架为程序员提供了预先包装的数据结构和算法来操纵他们.集合框架被设计成要满足以下几个目标. 该框架必须是高性能的.基本集合(动态数组,链表, ...
夯实Java基础系列17：一文搞懂Java多线程使用方式、实现原理以及常见面试题
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
多线程的实现方式_一文搞懂Java多线程使用方式、实现原理以及常见面试题
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
reactor线程模型_面试一文搞定JAVA的网络IO模型
1,最原始的BIO模型该模型的整体思路是有一个独立的Acceptor线程负责监听客户端的链接,它接收到客户端链接请求之后为每个客户端创建一个新的线程进行链路处理,处理完成之后,通过输出流返回应答给客 ...
一篇带你搞懂 java 集合
一.前言集合是java的基础. 我们有了集合,在我们开发过程中,事半功倍.我们常用的集合有这几类:Array,Map,Set,Queue等,他们每一类在java迭代升级的过程中,也是有不同的升级优化 ...
一文搞懂Java的多线程底层逻辑，再也不怕多线程了
目录 1.线程是什么 2.启动线程 3.线程池 4.线程池的创建通过Executors工厂方法创建通过构造函数创建 5.调试线程 6.synchronized关键字没什么想说的,就是想写两次Ja ...