JAVA集合的三种集合容器详解

JAVA框架有三种集合容器

1.Collection

2.Map  

3. Array、Arrays

一、Collection

Collection包含三个子类，List、Set、Queue.

• List

List 元素可重复，且有序。ArrayList和LinkedList是List的子类。

集合名称	存储结构	时间复杂度	优缺点
ArrayList	ArrayList是基于数组的存储结构，当存储一个新的元素前，先计算容器的大小，当容器的大小不够的时候，重新new一个新的数组的大小，当前数组中所有的元素都重新存储在新的数组中，新加的元素存储在数组的最后一个。	数据访问时间复杂度O(1)	ArrayList比LinkedList 更省内存，因为LinkedList除了存储数据还要存储节点的指针。
LinkedList	LinkedList是双向链表的存储结构，链表的每一个节点由数据单元，前置指针，后置指针组成，数据单元存放当前节点的数据，前置指针存放指向前一个节点的指针，后置指针存放指向后一个节点的指针。	数据访问时间复杂度O(n)	相对于ArrayList，LinkedList插入、删除、添加元素的速度更快，因为不像ArrayList移动索引

 

• set

Set元素不可重复，且无序。

集合名称	存储结构	优缺点
HashSet	基于HashMap，当存入相同的key时，HashMap会覆盖原来的值，而HashSet不允许key值一样，value值不更新，即仍然保留原来的值	在元素没有排序的情况下HashSet的性能高
LinkedHashSet	基于LinkedHashMap,保存了插入顺序的set	保存了元素插入的顺序
TreeSet	实现了排序的set	在元素实现排序的情况下，TreeSet的性能高

 

• Queue

 Queue队列元素必须从队头删除，从队尾添加元素。

二、Map

Map是键值对的存储格式，Map的子类有HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap.

关于HashMap的介绍如连接https://blog.csdn.net/weixin_41926301/article/details/93872580

HashMap与HashTable的区别：

HashMap允许key与value都是null，HashTable不允许key或value是null。HashMap是非线程安全的，HashTable是线程安全的。

LinkedHashMap是HashMap的子类，实现结构和HashMap类似，只是HashMap中的链表是单向链表，而LinkedHashMap是双向链表，只是在在HashMap的基础上加上了排序实现。

TreeMap采用红黑树算法。

ConcurrentHashMap采用分段锁技术，实现多线程并且高效率。

三、Arrays

数组结构，Arrays效率高，但是无法动态扩展数组。存储访问数据的效率是最高的。Arrays一般用来存储固定数目元素的数组。