集合类之Collection接口和Map接口

先上图：

一、自己了解

　　Java的集合类主要有List、Set和Map三大类，其中，List和Set是Collection接口一脉，Map接口自成一脉。

　　其中，还有两个工具类Arrays和Collections

二、学习了解

　　1.List

　　　　List的特性是按顺序插入，可重复，允许null值。实现List接口的集合主要有：ArrayList，LinkedList，Vector和Stack。

　　　　简单地讲一下：

　　　　ArrayList是动态数组，底层是数组，默认初始化大小是10，可以动态扩容1.5倍，线程不安全。适用于随机访问。

　　　　LinkedList底层是双向链表，线程不安全。由于是双向链表，访问时需要从头部或者尾部进行遍历，适用于插入删除比较多的操作

　　　　Vector底层也是数组，类似于ArrayList，但是它是线程安全的。

　　　　Stack是继承Vector类的，实现了一个先进后出的栈结构，其中Stack提供了额外的5个方法。基本的push和pop操作，以及peek操作，empty方法判断栈空，search方法检测一个元素在栈中的位置。Stack刚创建后是一个空栈。

　　2.Set

　　　　Set的特性是无序，不可重复，允许null值但只允许一个。实现Set接口的集合主要有HashSet、TreeSet、EnumSet

　　　　HashSet底层是用HashMap实现的，用哈希表实现的（数组+链表）

　　　　TreeSet底层是用TreeMap实现的，用的是红黑树实现的。

　　3.Map

　　　　上面讲的Collection叫做集合，Map叫做映射。如下图：

　　　　图来源Java3y

　　　　Map集合的特点：将键映射到值得对象，一个映射不能包含重复的键，每个键最多只能映射一个值。

　　　　Map与Collection的区别在于Map是以键值成对存储的，键是唯一的，值是可以重复的；Collection集合存在元素是单独的，其中Set是唯一的，List是可重复的。

　　　　要点在于Map针对键，Collection针对值。

三、 深入了解（基于JDK1.8）

1.LinkedList ArrayList Vector的区别

2.HashMap HashTable ConcurrentHashMap的区别

3.HashSet与HashMap   TreeSet与TreeMap的关系

　　HashSet依赖HashMap

　　 TreeSet依赖TreeMap

原文地址：https://www.cnblogs.com/weiziqiang/p/9043619.html