数据结构
文章平均质量分 95
月东坡半
冲!
展开
-
JAVA后端面经总结——算法与数据结构
JAVA后端开发知识总结(持续更新…)JAVA后端面经总结——算法与数据结构文章目录JAVA后端面经总结——算法与数据结构一、算法与数据结构一、算法与数据结构栈和队列解决什么问题?八大排序各自的复杂度,稳定性等v拓扑排序、无向图找闭环DFStopK问题?大数加法,36 进制,‘0’ - ‘9’ 为阿拉伯数字 0 - 9,‘a’ - ‘z’ 为阿拉伯数字 10 - 35。https://mp.weixin.qq.com/s/bgD1Q5lc92m.原创 2021-07-04 22:21:21 · 820 阅读 · 2 评论 -
ConcurrentHashMap源码详解
JAVA后端开发知识总结(持续更新…)ConcurrentHashMap源码详解文章目录ConcurrentHashMap源码详解一、1.7和1.8的ConcurrentHashMap异同二、1.8中的主要方法源码解析2.1 put()2.2 get()参考文档一、1.7和1.8的ConcurrentHashMap异同都不允许key和value为null,否则会抛出异常。和HashMap的功能基本一致,重点解决了HashMap多线程的不安全问题。安全并发实现原理:JDK1.7中的.原创 2021-03-22 17:53:52 · 403 阅读 · 0 评论 -
LinkedList和ArrayList区别
JAVA后端开发知识总结(持续更新…)LinkedList及其和ArrayList区别文章目录LinkedList及其和ArrayList区别一、LinkedList概述1.1 LinkedList基本结构一、LinkedList概述 LinkedList实现了List接口和Queue接口,继承了AbstractCollection类,它可以用作队列,也可以用作栈。1.1 LinkedList基本结构 LinkedList有size属性,指明当前拥有的节点数,还有两个指针分别指向.原创 2021-03-15 23:45:15 · 93 阅读 · 0 评论 -
ArrayList扩容机制和主要方法(源码解析)
JAVA后端开发知识总结(持续更新…)ArrayList主要方法和扩容机制(源码解析)文章目录ArrayList主要方法和扩容机制(源码解析)一、ArrayList基本概述二、ArrayList的扩容机制一、ArrayList基本概述 ArrayList是实现了List接口的基于动态数组的数据结构,可以用来存放各种类型的数据,ArrayList按照插入的顺序来存放数据。但是ArrayList不是线程安全的。ArrayList的主要属性// 数组的默认初始容量大小private s.原创 2021-03-15 22:54:18 · 1918 阅读 · 1 评论 -
HashMap源码
JAVA后端开发知识总结(持续更新…)HashMap源码分析文章目录HashMap源码分析一、HashMap概述1.1 HashMap的基本结构与属性二、JDK 1.7和1.8中的HashMap区别一、HashMap概述1.1 HashMap的基本结构与属性 HashMap 的底层是个 Node 数组(Node<K,V>[] table,继承Entry),在数组的每个索引位置(本身也会存储一个K-V键值对),如果存在多个节点,则是以链表或红黑树的形式存在。Node数组是在第一.原创 2021-03-15 17:03:36 · 527 阅读 · 0 评论