集合在我们日常开发使用的次数数不胜数,ArrayList/LinkedList/HashMap/HashSet······信手拈来,抬手就拿来用,在 IDE 上龙飞凤舞,但是作为一名合格的优雅的程序猿,仅仅了解怎么使用API是远远不够的,如果在调用API时,知道它内部发生了什么事情,就像开了透视外挂一样,洞穿一切,这种感觉才真的爽,而且这样就不是集合提供什么功能给我们使用,而是我们选择使用它的什么功能了. 集合框架总览 下图堪称集合框架的上帝视角,讲到集合框架不得不看的就是这幅图,当然,你会觉得…
JAVA的集合体系是个庞大的知识体系,里面涵盖了,如数组结构,链表,红黑树,排序算法,线程安全等等知识点,接下来将会使用一系列的分享文章整理自己的学习心得,留的温故而知新.下图是整理出来的JAVA集合体系的图谱,也查看了其他分享的图谱,有些出入,但是这些事我看源码整理出来的,以偏概全吧,后续发现有不对的地方在及时修改,也欢迎各位读者及时指正,互相探讨.…
刚开始学java的时候,分不清Collection和Collections,其实这两个东西是完全不一样的东西. Collection是一个接口,是java集合中的顶级接口之一,衍生出了java集合的庞大的体系.下面的图可以说明: 继承Collection的子类关系如下: 既然Collection是接口,那么它本身就是不可以实例化的,它的子类或者实现类是可以的. [java集合梳理]- Collection接口详解 而Collections则是工具类,是java集合中常用的方法的一个小小汇总,覆盖…
转载:https://www.jianshu.com/p/7601ba434ff4 想必大家多多少少听过spi,具体的解释我就不多说了.但是它具体是怎么实现的呢?它的原理是什么呢?下面我就围绕这两个问题来解释: 实现: 其实具体的实现类就是java.util.ServiceLoader这个类. 要想了解一个机制的原理,首先得知道它是怎么运行的,需要什么配置,才能运行起来.然后再分解来了解实现.对于技术实现也是一样,先看这个类是怎么实现的,先让它跑起来,看到效果.然后再讲原理.按照使用说明文档,应…
如果对什么是线程.什么是进程仍存有疑惑,请先Google之,因为这两个概念不在本文的范围之内. 用多线程只有一个目的,那就是更好的利用cpu的资源,因为所有的多线程代码都可以用单线程来实现.说这个话其实只有一半对,因为反应“多角色”的程序代码,最起码每个角色要给他一个线程吧,否则连实际场景都无法模拟,当然也没法说能用单线程来实现:比如最常见的“生产者,消费者模型”. 很多人都对其中的一些概念不够明确,如同步.并发等等,让我们先建立一个数据字典,以免产生误会. 多线程:指的是这个程序(一个进程)运…
本文不是原创.为整理所得!但是内容是很干货的!我看了也有帮助.做个分享. 企业开始上班,就意味着大批量的招聘需求正在路上.在即将到来的金三银四跳槽面试季,提前祝贺大家拿到大厂offer.前程似锦.前程万里.鹏程万里.蒸蒸日上.吉星高照!!!!!!! 下面列出这份 Java 面试问题列表包含的主题: 多线程,并发及线程基础 数据类型转换的基本原则 垃圾回收(GC) Java 集合框架 数组 字符串 GOF 设计模式 SOLID (单一功能.开闭原则.里氏替换.接口隔离以及依赖反转)设计原则 抽象类…
大家好,这里是<齐姐聊数据结构>系列之大集合. 话不多说,直接上图: Java 集合,也称作容器,主要是由两大接口 (Interface) 派生出来的: Collection 和 Map 顾名思义,容器就是用来存放数据的. 那么这两大接口的不同之处在于: Collection 存放单一元素: Map 存放 key-value 键值对. 就是单身狗放 Collection 里面,couple 就放 Map 里.(所以你属于哪里? 学习这些集合框架,我认为有 4 个目标: 明确每个接口和类的对应关…
在看集合类之前, 我们要先明白一下概念: 1.数据结构 (1):线性表 [1]:顺序存储结构(也叫顺序表) 一个线性表是n个具有相同特性的数据元素的有限序列.数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同. [2]:链表 链表里面节点的地址不是连续的,是通过指针连起来的. (2):哈希表 解释一: 哈希表hashtable(key,value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字,然后就将该数字对数组长度进行取余,取余结果就当作数组的下标,将valu…
相信大多数的程序员都知道,Dictionary.Vertor.Stack和Properties这些类被用来存储和操作对象组.但是他们缺少一个核心的主题的. 集合框架设计成要满足以下的几个目标 第一条:该框架必须是高性能的,基本集合(动态的数组,链表,树,哈希表)的实现也必须是高效的. 第二条:该框架允许不同的类型的集合,以及类似的方式工作,具有的高度的互操作性. 第三条:对一个集合的扩展性和适应性来说必须是能够简单实现的. 因此,整个的集合就是围绕着一组标准的接口类来实现的.当然,你可以直接使用…
面霸篇,从面试角度作为切入点提升大家的 Java 内功,所谓根基不牢,地动山摇. 码哥在 <Redis 系列>的开篇 Redis 为什么这么快中说过:学习一个技术,通常只接触了零散的技术点,没有在脑海里建立一个完整的知识框架和架构体系,没有系统观.这样会很吃力,而且会出现一看好像自己会,过后就忘记,一脸懵逼. 我们需要一个系统观,清晰完整的去学习技术,在「面霸篇:Java 核心基础大满贯(卷一)」中,码哥梳理了 Java 高频核心知识点. 本篇将一举攻破 Java 集合容器知识点,跟着「码哥」…