文档章节

源码分析Java集合框架系列-Java集合框架综述

肥皂泡2
 肥皂泡2
发布于 2018/01/28 22:10
字数 854
阅读 84
收藏 1

本系列文章将主要从源码角度分析和讲解Java集合框架的主要架构,各个类的实现和用法。一来可以帮助Java初学者更新的掌握Java集合类,二来可以让自己重新审视这些类的实现细节有助于提高自己的编程能力。

什么是集合框架?

    集合框架是一个操作集合元素的一个统一的架构。主要包括一些内容:

  • 接口 表示一个数据结构的抽象,统一定义相关操作方法

  • 实现 具体数据结构的实现类

  • 算法 实现数据结构用到的相关算法

     首先要明确,集合代表了一组对象(和数组一样,但数组长度不能变,而集合能)。Java中的集合框架定义了一套规范,用来表示、操作集合,使具体操作与实现细节解耦。

其实说白了,可以把一个集合看成一个微型数据库,操作不外乎“增删改查”四种操作,我们在学习使用一个具体的集合类时,需要把这四个操作的时空复杂度弄清楚了,基本上就可以说掌握这个类了。

继承关系

    如下图所示,实线边框的是实现类,折线边框的是抽象类,而点线边框的是接口

    

顶层接口

  • Iterator 一个迭代器,所有集合类提供 iterator 的实现 ,Iterator接口如下:       
public interface Iterator<E> {
    boolean hasNext();
    E next();
    void remove(); //optional
}
  • Collection 所有接口的根接口,代表一组元素的集合。Java并没有提供这个接口直接的实现,而是提供了三个子接口
    • List    表示一个有序的集合(an ordered collection),允许有重复元素
    • Set    不允许有重复元素的集合
    • Queue 用于在处理之前保存多个元素的集合。提供了一些额外的insertion, extraction, and inspection 操作
  • Map  包含了key-value对。Map不能包含重复的key,但是可以包含相同的value 每个key包含最多一个Value值。

List接口 

    List里存放的对象是有序的,同时也是可以重复的,List关注的是索引,拥有一系列和索引相关的方法,查询速度快。因为往list集合里插入或删除数据时,会伴随着后面数据的移动,所有插入删除数据速度慢

    实现类

  • ArrayList
  • LinedList

Set接口

    实现类   

  • HashSet
  • TreeSet

Map接口

    实现类

  • HashMap
  • TreeMap
  • LinkedHashMap

实现集合接口的类一般遵循<实现方式>+<接口>的命名方式,通用的集合实现类如下表:

Interface Hash Table Resizable Array Balanced Tree Linked List Hash Table + Linked List
Set HashSet   TreeSet   LinkedHashSet
List   ArrayList   LinkedList  
Deque   ArrayDeque   LinkedList  
Map HashMap   TreeMap   LinkedHashMap

 

总结

    有点仓促,后续会陆续分析具体类的源码实现。欢迎大家关注留言,如有错误之处请指正。

参考

    https://docs.oracle.com/javase/tutorial/collections/interfaces/index.html

 

 

    

    

 

 

 

© 著作权归作者所有

上一篇: airflow安装
下一篇: git tag
肥皂泡2

肥皂泡2

粉丝 67
博文 161
码字总数 30609
作品 0
昌平
程序员
私信 提问
加载中

评论(0)

一份关于 Java、Kotlin 与 Android 的学习笔记

JavaKotlinAndroidLearn 这是一份关于 Java 、Kotlin 、Android 的学习笔记,既包含对基础知识点的介绍,也包含对一些重要知识点的源码解析,笔记的大纲如下所示: Java 重拾Java(0)-基础知...

叶应是叶
2018/08/08
0
0
Java集合框架(一)——集合概述

本文概述 本篇文章将分三块内容对Java中的集合框架进行介绍: 一. 集合框架相关概念 二. 集合体系通用方法 三. 集合遍历—Iteractor 一. 集合框架相关概念 集合:用于存储多个对象的容器 1....

Mr_Yanger
2017/11/11
0
0
泥沙砖瓦浆木匠/java-core-learning-example

感谢赞助的ta们 Java 核心系列教程,关于Java核心技术学习积累的例子,是初学者及核心技术巩固的最佳实践。 包括基础语法,OOP,字符串,集合,IO,反射,线程,网络等。 未完成模块:阿里J...

泥沙砖瓦浆木匠
2019/04/02
0
0
你必须掌握的 21 个 Java 核心技术!

你必须掌握的 21 个 Java 核心技术! Java技术栈 2018-10-29 写这篇文章的目的是想总结一下自己这么多年来使用java的一些心得体会,希望可以给大家一些经验,能让大家更好学习和使用Java。 ...

浮躁的码农
2019/04/15
199
0
Hashtable 为什么不叫 HashTable?

前几天在写《HashMap 和 Hashtable 的 6 个区别》这篇文章的时候,差点把 Hashtable 写成了 HashTable,后来看源码证实了是:Hashtable,小写的 "t"able,不符合驼峰命名规则。 什么是驼峰命...

Java技术栈
2018/12/10
66
1

没有更多内容

加载失败,请刷新页面

加载更多

略谈分布式系统中的容器设计模式

本文作者:zytan_cocoa 略谈分布式系统中的容器设计模式 谭中意 2020/3/5 前言:云原生(Cloud Native)不仅仅是趋势,更是现在进行时,它是构建现代的,可弹性伸缩的,快速迭代的计算网络服...

百度开发者中心
03/11
10
0
创建将T约束为枚举的泛型方法 - Create Generic method constraining T to an Enum

问题: I'm building a function to extend the Enum.Parse concept that 我正在构建一个函数来扩展Enum.Parse概念, Allows a default value to be parsed in case that an Enum value is ......

javail
今天
31
0
使用PHP的“注意:未定义的变量”,“注意:未定义的索引”和“注意:未定义的偏移量”

问题: I'm running a PHP script and continue to receive errors like: 我正在运行PHP脚本,并继续收到如下错误: Notice: Undefined variable: my_variable_name in C:\\wamp\\www\\mypat......

技术盛宴
今天
8
0
算法 : 一个整形一维数组,以及一个目标数,写一个方法,求出数组元素之和为该目标值的所有组合。

一个整形一维数组,以及一个目标数,写一个方法,求出数组任意两个元素之和为该目标值的所有组合。 function meetGroup($array, $hit){ $meet_groups =[]; foreach ($array as $...

冻结not
今天
35
0
win10下docker中安装sqlserver并使用navicat premiun连接

搜索镜像:docker search mssql 下载镜像:docker pull microsoft/mssql-server-linux 运行镜像:docker run -e "ACCEPT_EULA=Y" -e "SA_PASSWORD=[包含大小写字母、数字的长度不少于8位数的......

nie_yuange
今天
28
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部