Java中的基本容器知识你真的了解过吗？

首页
java
正文

本文介绍: Colle ct ion 容器其实是用来存储独立元素的各种数据结构，如图所示。主要是Se t、Li s t、Que ue等数据结构，又分为不同的分支具有部分不同的属性和特性。Colle ct ion是整个集合框架的基础，提供了维护一组对象的基本接口。

前言：尽量使用简单易懂的通俗语言让大家初步了解各个重要的知识点。博学之，审问之，慎思之，明辨之，笃行之。

一、容器（Collec t ion）

Collec t ion 容器其实是用来存储独立元素的各种数据结构，如图所示。主要是Se t、Lis t、Que ue等数据结构，又分为不同的分支具有部分不同的属性和特性。Collection是整个集合框架的基础，提供了维护一组对象的基本接口。

1、Arra yList

Arra yList其实就是动态数组或可扩容数组，底层也是数组实现，基本容量为10，扩容机制为（size*1.5），即每次扩容都是上一次的1.5倍。这也就导致如果数据量较大时，进行写入数据会较慢，因为需要进行不断的扩容。

2、Lin kedList

Lin kedList是顺序访问结构，也就是链表，内部实现为双向列表，因此在头尾增删数据会比较迅速，随机插入则需要遍历。

3、Vector

Vector类似于Arra yList，但是扩容机制不同，它的扩容机制默认为2倍，且相比之下是线程安全的。因为大多数Vector的方法是sync h roization（同步），而Arra yList的方法是不同步的。且Stack为Vector的子类。

二、Map类

1、Ha shMap

Ha shMap是最常用的Map结构，通常用来存储K-V键值对形式的数据，且用数组来存储键值对，根据Key的hash code来决定数组下标。且目前版本的JDK，Ha shMap的底层实现是通过数组+树+链表的形式。一般只有当一个Key 对应多个值，使得该hash code 下标对应的链表超过阈值时，会将链表重构为红黑树。查找的时间复杂度由链表的O(n)变成红黑树的O（log2n）。

其默认容量是16，且扩容为size*2，且一定为2的指数。

2、LinkedHashMap

与HashMap相比，LInkedHashMap 内部维护了一个双向链表，使得存储的数据是有序的，而HashMap一般是无序的。且该双向链表可以看做是环形的。

3、HashTable

HashTable与HashMap类似，但是有以下不同点：

1、HashMap允许存储有且仅有一个Null值作为Key，HashTable不可以。

2、HashTable被Sy b chronized 修饰，意味着它的实现是线程安全的，HashMap则不是。

3、HashTable的默认容量是11，扩容机制为size*2+1。