
数据结构
文章平均质量分 59
20200701
https://github.com/yq-debug
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java集合源码分析——PriorityQueue和PriorityBlockQueue
PriorityQueuePriorityQueue是基于数组结构的,可自动扩容,每次扩容1PriorityQueue物理上是基于数组结构来存储元素的,但是在每次添加或者删除元素之后要进行堆化所以PriorityQueue是一个有序无界队列,默认为最大堆属性 //初始数组大小默认为11 private static final int DEFAULT_INITIAL_CAPACITY = 11; //真正存储元素的数组 transient Object[] queue;原创 2021-01-03 21:30:30 · 472 阅读 · 1 评论 -
排序算法
桶排序计数排序基准排序快速排序插入排序冒泡排序选择排序最近在熟悉总结排序算法,这里做一个记录,此处只对于整数进行排序,后续再做更新。。。桶排序适用范围:适用于对一定范围内的整数进行排序思想:将数组中的元素分别放入到k个桶中,分别对桶中的元素进行排序,然后将桶中的元素倒出。当元素均匀的分配到每个桶中时,性能最好。public void bucketSort(int[] nums) { if (nums == null || nums.length == 0) { retu.原创 2020-08-30 15:03:08 · 178 阅读 · 0 评论 -
红黑树
1. 引言2. Bean的属性和方法2.1. 注解方式:2.2. XML配置方式3. 使用类的静态常量和方法4. Spring EL运算1. 引言Spring3引入了Spring表达式语言(Spring Exception Language,Spring EL),它能够以一种强大简介的方式将值装配到bean属性或构造器参数中,在这个过程中所使用的表达式会在运行时计算得...原创 2019-02-01 12:45:39 · 453 阅读 · 0 评论 -
LinkedHashMap中如何对双向链表进行维护——从源码角度进行分析
1. 同步容器2. 并发容器3. ConcurrentHashMap4. CopyOnWriteArrayList4.1. 关于CopyOnWriteArrayList以下是自己在研究《Java 并发编程实战》这本书时做的一些笔记,增加了别人的一些见解和自己的理解,将其整理如下:1. 同步容器在Java中,同步容器主要有两类:一是Vector、HashTable...原创 2019-06-02 16:05:40 · 1018 阅读 · 1 评论 -
Java 集合源码分析——List
1. 简介2. 继承体系3. 源码解析3.1. 属性3.2. 构造方法3.3. add(E e)方法3.4. remove(int index)3.5. remove(Object o)作者:彤哥读源码来源:优快云原文:https://blog.youkuaiyun.com/tangtong1/article/details/88892131版权声明:本文为博主原创文章...原创 2019-05-19 16:51:54 · 156 阅读 · 0 评论 -
Java集合之HashMap源码分析
1. HashMap2. HashTable与HashMap的异同3. HashSet1. HashMapHashMap是一个散列表,它存储的内容是 键值对映射,映射表不能有重复的键HashMap实现了Map、Cloneable、Serializable接口HashMap的实现不是同步的,这意味着 他不是线程安全的,他的key、value都可以为null。此外,它的 映射不是有...原创 2019-03-25 21:06:25 · 1377 阅读 · 0 评论 -
Java数据结构——线性表、队列、栈、堆、集合、散列表、映射的概念
下面是我在学习Java数据结构时梳理出来的一些知识点,供大家学习参考,类和接口的方法没有写出,具体以API文档为准。 数据结构在某种形式上是一种合集,数据结构不仅存储数据,还支持访问和处理数据。数据结构从本质上讲就是一个类,创建一个数据结构就是创建这个类的一个实例,然后使用这个实例上的方法操作这个数据结构。 Java中提供的数据结构通常称为java合集框架 Java合集框架中的...原创 2019-03-08 10:52:58 · 10595 阅读 · 1 评论