总体框架

比眉伴天荒 2022-05-22 02:36 164阅读 0赞

Java集合是Java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合的工具包位置是java.util.\*。

Java集合主要包括四部分：List列表、Set集合、Map映射、工具类（Iterator迭代器、Enumeration枚举类、Arrays和Collections）

主要框架图：

![70][]

先抓主干：Collection和Map

#### Collection    ####

是List、Set和Queue接口的父接口

定义了可用于操作List、Set和Queue的方法——增删改查

collection的API中定义的方法：

![70 1][]

##### List接口    #####

List是元素有序并且可以重复，被称为序列

List可以精确的控制每个元素的插入位置，或删除某个元素

List的常用子类：

ArrayList

LinkedList

Vector

Stack

下面是List的JDK源码的UML图：

![70 2][]

##### Set接口    #####

Set接口中不能加入重复元素，无序

Set接口常用子类：

散列存放：HashSet

有序存放：TreeSet

下面是Set的JDK源码的UML图：

![70 3][]

#### Map    ####

##### Map接口    #####

Map提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value

Map中的键值对以Entry类型的对象实例形式存在

键（key）不能重复，value值可以

每个键最多只能映射到一个值

Map接口提供了分别返回key集合，value值集合以及Entry（键值对）集合的方法

Map支持泛型，形式如：map

##### HashMap类 #####

HashMap类是Map的一个重要实现类，也是最常用的，基于哈希表实现。

HashMap中的Entry对象是无序排列的

key值和value值都可以为null，但是一个HashMap只能有一个key值为null的映射（key值不可重复）

下面是Map的JDK源码的UML图：

![70 4][]

#### Comparable和Comparator    ####

##### Comparable接口——可比较的 #####

实现该接口表示：这个类的实例可以比较大小，可以进行自然排序

定义了默认的比较规则

其实现类需要实现compareTo( )方法

compareTo( )方法返回正数表示大，负数表示小，0表示相等

##### Comparator接口——比较工具接口    #####

用于定义临时比较规则，而不是默认比较规则

其实现类需要实现compare( )方法

Comparator和Comparable都是集合框架的成员

##### Iterator接口    #####

1、集合输出的标准操作，标准做法，使用Iterator接口

2、操作原理：Iterator是专门的迭代输出接口，迭代输出就是将元素一个一个判断，判断其是否有内容，如果有内容则把内容取出。

## 总结    ##

##### 集合的作用 #####

在类的内部，对数据进行组织

简单而快速的搜索大量的条目

有的集合接口提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素。

有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找对应的唯一对象，而这个关键字可以是任意类型。

##### 与数组的对比——为何选择集合而不是数组    #####

数组的长度固定，集合长度可变。

数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所映射的具体对象。

##### 集合框架思维导图    #####

![70 5][]

原文: http://tengj.top/2016/04/12/javajhtotal/　　作者: 嘟嘟MD

[70]: /images/20220522/f21d9622e54c4960853b138f99a9f8b5.png
[70 1]: /images/20220522/7a30592386a9434f993984a58dbdcade.png
[70 2]: /images/20220522/7b4a8e2759ea40ebad29cf3efb0f019a.png
[70 3]: /images/20220522/d16b26d826d74684bd220db6422c5b85.png
[70 4]: /images/20220522/4fa58e7e0a714a069dbd59038977a1a3.png
[70 5]: /images/20220522/9bbb02fe27f2461396200a5ce43b7451.png

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关【ZooKeeper】总体概述

ZooKeeper 介绍 ZooKeeper 是什么 ZooKeeper 是一个典型的分布式数据一致性的解决方案，分布式应用程序可以基于它实现诸如数据发布/订阅

柔情只为你懂/ 2023年01月17日 07:49/ 0 赞/ 168 阅读

相关 ONES 总体测评

ONES 测评 1. 整体概览 2. ONES Project 2. ONES Wiki 3. ONES P

怼烎@/ 2022年12月08日 14:09/ 0 赞/ 200 阅读

相关数据 - 总体

1.记录数据，收集数据。尽可能多的收集数据，譬如站内数据，广告展示次数数据，邮件打开次数数据，客户数据，访问页面数据，cookie等数据。

雨点打透心脏的1/2处/ 2022年08月20日 09:14/ 0 赞/ 131 阅读

相关 ROS探索总结（二）——ROS总体框架

ROS探索总结（二）——ROS总体框架（转自古-月）一、总体结构根据ROS系统代码的维护者和分布来标示，主要有两大部分：（1）main：核心部分，主要由Wil

绝地灬酷狼/ 2022年08月02日 09:53/ 0 赞/ 135 阅读

相关【Java集合系列】---总体框架

集合--童年的美好时光集合，忽然让小编想起那段美好的学生时光，集合第一次遇见她的时候，小编当年还是一个懵懂的丫头，也不曾想过会在计算机的世界再次相遇，再回首，集合在数学中是

深碍√TFBOYSˉ_/ 2022年07月14日 09:25/ 0 赞/ 157 阅读

相关总体框架

Java集合是Java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合的工具包位置是java.util.\。 Java集合主要包括四部分：

比眉伴天荒/ 2022年05月22日 02:36/ 0 赞/ 165 阅读

相关 uml总体认识

uml（Unifiedmodeling language）不是一个程序设计语言,不是一个形式化语言，是可视化的建模语言。 1，简介

ゞ浴缸里的玫瑰/ 2022年05月17日 04:40/ 0 赞/ 192 阅读

相关 JVM总体概述

前言 `JVM`是`Java Virtual Machine`(Java虚拟机)的缩写，`JVM`是一种用于计算设备的规范，它是一个虚构的计算机，是通过在实际的计算机上仿

怼烎@/ 2022年05月16日 04:56/ 0 赞/ 195 阅读

相关 Java集合系列之总体框架

> 前言：在Java当中，如果有一个类专门用来存放其它类的对象，这个类就叫做容器，或者就叫做集合，集合就是将若干性质相同或相近的类对象组合在一起而形成的一个整体。 Java

青旅半醒/ 2022年04月08日 11:08/ 0 赞/ 210 阅读

相关 OFM系统高可用性总体框架设计

高可用性通常用来描述一个系统经过专门的设计，从而减少停工时间，而保持其服务的高度可用性。一个高可用性HA框架是每个系统架构设计的重要考究部分。高可用性一般使用正常服务时间与运

小灰灰/ 2022年02月13日 23:24/ 0 赞/ 405 阅读