java笔记
java笔记
赵五十
收藏从未停止,学习从未开始
展开
-
单向链表反转(含图解)
前言 上次讲解了单向链表的原理《Java实现单向链表功能》,今天拓展一下实现链表的翻转。 下面直接上代码。链表初始化public class LinkedArray<T extends Number>{ //链表的头节点 private Entry<T> head; //节点实体类 static f...原创 2018-09-01 11:46:58 · 14427 阅读 · 0 评论 -
Java实现单向链表功能
前言 HaspMap的使用频率非常高,相信在每一个Java项目都能见到HashMap的身影。HashMap的重要性也成为了Java面试中必问的>数据结构,因此我们很有必要了解HashMap的原理结构。HashMap可以看做为数组和链表组合而的数据结构,看下图:想要弄清楚HashMap,首先数组和链表有一定的了解,相信大家都十分了解数组,那么下面重点实现一下单向链表的...原创 2018-09-01 11:51:07 · 2329 阅读 · 1 评论 -
java HashMap源码解析
前言 HashMap在开发中使用非常广泛,也是Java面试中必不可少的部分。所以适当的了解HashMap原理对我们很有帮助。首先分析下面HashMap的结构图: 从上图我们可以看到:HashMap是由数组和单向链表组成的,左边是一个Entry问题在分析源码之前,我们先提出这几个问题: 数组怎么跟链表结合的? 哈希冲突是什么? HashMap的扩...原创 2018-09-01 11:53:45 · 251 阅读 · 0 评论