![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
葫芦脸小眼睛
这个作者很懒,什么都没留下…
展开
-
Java 常见排序算法
1、排序算法冒泡排序鸡尾酒排序选择排序直接插入排序归并排序堆排序快速排序2、示例代码public class Sort { public static void main(String[] args) { int a[] = { 10, 90, 20, 80, 30, 70, 40, 50, 60 }; System.out.println("初始...原创 2019-12-02 11:08:38 · 116 阅读 · 0 评论 -
Java JDK1.8 HashMap红黑树的学习
JDK1.8中的HashMap的结构为 数组+链表+红黑树,本文基于JDK1.8中的HashMap源码中的红黑树操作进行学习分析来实现红黑树的新增、删除、查询。需要提到一点是JDK源码中在 if 判断语句中进行了大量的赋值操作,阅读一定要注意 if 中是判断还是赋值。红黑树是一种含有红黑结点并能自平衡的二叉查找树。每个节点要么是黑色,要么是红色。 根节点是黑色。 每个叶子结点(NIL)...原创 2019-07-15 10:22:55 · 653 阅读 · 0 评论 -
LinkedHashMap实现LRU算法
LRU算法:最近最少使用,淘汰时间最长未被使用的数据。实现思路:1.创建一个队列,并设置队列的阈值。2.将数据按顺序存放到队列中,新增数据时将数据添加到队列尾部,如果队列超过阈值,则从队列头部删除数据。3.LinkedHashMap可以设置数据的访问顺序,并且在新增元素时可以删除最老的元素,所以可以用来实现LRU算法。/** * * LRU算法:最近最少使用,淘汰时间最...原创 2019-09-23 09:09:00 · 275 阅读 · 0 评论