java集合框架图

本篇将集合中四大实现体系图展示，为研究源码有个大体的流程理念c

Java集合体系看似复杂，其实核心就是“两大体系（Collection、Map）、三大核心接口（List、Set、Map）、几个常用实现类”。学习时记住：需存储单个元素 → 用Collection体系：有序可重复用List（ArrayList首选），去重用Set（HashSet首选）；需存储键值对 → 用Map体系：无需排序用HashMap（首选），需排序用TreeMap；核心方法优先掌握“增删改查”，结合底层数据结构理解性能差异，就能精准选型。

集合框架结构 一、Collection      1.List(Interface有序、可重复值)           实现类：                      (1):ArrayList:适合于遍历集合                             (2):LinkedList:适合于集合中插入和删除（链接表式）                 

TreeSet集合存储自定义类型的对象时，必须指定排序规则，支持如下两种方式来指定比较规则。方式一让自定义的类实现Comparable接口，重写里面的compareTo方法来指定比较规则。方式二通过调用TreeSet集合有参数构造器，可以设置Comparator对象（比较器对象，用于指定比较规则)。

一、Collection 接口的接口 对象的集合（单列集合）List 接口：元素按进入先后有序保存，有序，可重复LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全Vector 接口实现类 数组， 同步，线程安全Set 接口： 仅接收一次，无序，不可重复，并做内部排序HashSet 使用hash表（数组）存储元素LinkedHashSet 链表维护元素的插入次序。

比较：

Java常用集合框架图

一份Java集合框架图

java集合框架图 java IO流

在前面的学习中，保存多个数据，用的是数组。但是数组有很多不同的地方：1.长度开始时必须指定，且一旦指定无法更改2.保存的必须为同一类型元素，虽说可以多态保存，但是限制性也很大3.使用数组进行增加删除元素 比较麻烦所以就产生了集合类这个概念所谓集合：简单来讲，集合就是一个放数据的容器，准确的说是放数据对象引用的容器。可以理解为另一种类似数组的东西，也是用于存放数据的。但是比数组方便。集合就是由若干个确定的元素所构成的整体,集合是存储对象的容器，可以存储、的对象。

Java集合框架图析 ##前言 Java 集合，也称作容器，主要是由两大接口 (Interface) 派生出来的：Collection 和 Map,顾名思义，容器就是用来存放数据的。那么这两大接口的不同之处在于： Collection 存放单一元素; Map 存放 key-value 键值对。 集合框架 Java集合里使用接口来定义功能，是一套完善的继承体系。Iterator是所有集合的总接口，其他所有接口都继承于它，该接口定义了集合的遍历操作，Collection接口继承于Iterator，是集合

HashSet 是一个没有重复元素的集合。需要注意的是，虽然Set中元素没有顺序性，但是元素在set中的位置是由该元素的HashCode决定的，所以具体的位置其实是固定的。以哈希表数据结构实现，查找对象时通过哈希函数计算其位置，它是为快速查询而设计的，其内部定义了一个hash表数组（Entry[] table），元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引，如果有冲突，则使用散列链表的形式将所有相同哈希地址的元素串起来，可能通过查看HashMap.Entry的源码它是一个单链表结构。

是一个实现 Set 的一个抽象类，定义在这里可以将所有具体 Set 集合的相同行为在这里实现，避免子类包含大量的重复代码所有的 Set 也应该要有相同的hashCode()和equals()方法，所以使用抽象类把该方法重写后，子类无需关心这两个方法。// 判断两个 set 是否相等if (o == this) { // 集合本身(o instanceof Set)) { // 集合不是 set} else {// 比较两个集合的元素是否全部相同// 计算所有元素的 hashcode 总和。

整理下实际开发中，经常用到java的集合框架

集合的特点： 集合用来存储不同类型的对象（基本数据类型除外），存储长度可变。 Java集合中实际存放的只是对象的引用，每个集合元素都是一个引用变量，实际内容都放在堆内存或者方法区里面，但是基本数据类型是在栈内存上分配空间的，栈上的数据随时就会被收回的。 集合框架图： 上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，...

Collection集合体系结构图

集合体系架构图

Connection接口（单列集合最顶端接口） — List (有序,可重复) ——ArrayList 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程不安全，效率高 ——LinkedList 优点: 底层数据结构是链表，查询慢，增删快。 缺点: 线程不安全，效率高 ——Vector 优点: 底层数据结构是数组，查询快，增删慢。 缺点: 线程安全，效率低 —Set (无序,唯一) ——...

集合框架体系主要如上图所示，集合类主要分为两大类：Collection和Map。 先简单概述几个相关问题。 1、先说明下什么是集合？       当数据多了需要存储，需要容器，但是数据的个数又不确定的时候，无法使用数组（数组长度是固定的，集合长度是可变的），这时便使用了Java中的另一个容器--集合。 2、数组与集合有哪些不同？       数组中存储的是同一类型的元素，可以存储基本数据