![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据小二
小二讲堂开讲了!!
展开
-
深入浅出JVM虚拟机
------------------------------------------深入理解Java虚拟机------------------------------------------java内存区域划分1. 程序计数器当前线程所执行的字节码行号指示器 每个线程都有独立的程序计数器 如果执行的是java方法,记录字节码指令地址。如果执行Native方法,则为空(Undefined) 不会有OutOfMemoryError出现2. 虚拟机栈线程私有, 生命周期与线程相同 描原创 2020-11-26 21:05:38 · 285 阅读 · 0 评论 -
数据结构:八大数据结构
数据结构:八大数据结构分类数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着...转载 2019-06-07 15:26:36 · 300 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度
通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的。算法执...原创 2019-07-08 20:09:55 · 541 阅读 · 0 评论 -
HashMap底层数据结构原理精讲
JDK1.8之前HashMap在jdk1.8之前HashMap底层采用的数组+链表;HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。HashMap储存的是键值对,HashMap很快。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。数组:...原创 2019-07-01 08:42:13 · 2021 阅读 · 0 评论