数据结构与算法
文章平均质量分 72
茅坑的小石头
不管多忙,每天给自己预留至少半小时的学习时间,拒绝做垃圾码农
展开
-
数据结构之逻辑结构与物理结构(存储结构)
1.逻辑结构:逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。1.1 所谓集合结构:集合结构中的元素关系,除了同属于一个集合这个关系以外,再无其他关系。 1.2 线性结构:元素间的关系就是一对一,顾名思义,一条线性的结构 1.3 树形结构:元素间的...原创 2021-12-22 01:49:35 · 481705 阅读 · 0 评论 -
各种排序算法比较(java)
https://blog.csdn.net/wang18741337665/article/details/82120413转载 2019-10-28 14:46:18 · 476551 阅读 · 0 评论 -
高并发编程系列:ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
HashMap、CurrentHashMap 的实现原理基本都是BAT面试必考内容,阿里P8架构师谈:深入探讨HashMap的底层结构、原理、扩容机制深入谈过hashmap的实现原理以及在JDK 1.8的实现区别,今天主要谈CurrentHashMap的实现原理,以及在JDK1.7和1.8的区别。内容目录:1.哈希表2.ConcurrentHashMap与HashMap、HashTa...转载 2019-10-24 16:17:50 · 476457 阅读 · 0 评论 -
hashmap源码分析、扩容过程,1.7与1.8的区别
Java:手把手带你源码分析 HashMap 1.7https://blog.csdn.net/carson_ho/article/details/79373026Java源码分析:关于 HashMap 1.8 的重大更新https://blog.csdn.net/carson_ho/article/details/79373134...原创 2019-10-20 00:21:19 · 477620 阅读 · 0 评论 -
java集合类——Stack栈类与Queue队列
今日走读代码时,遇到stack栈类,特查看java的API文档,总结如下:Stack继承Vector类,它通过五个操作对类 Vector 进行了扩展。 栈是 后进先出的。 栈提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。方法摘要 boo...原创 2019-10-12 15:18:44 · 474363 阅读 · 0 评论 -
数据结构总结(全)
总分类,看图标题1 数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为:Data_Structur...原创 2019-09-26 22:54:22 · 486208 阅读 · 1 评论