随笔分类 - 数据结构与算法

数据结构与算法分析Java语言，学习笔记

摘要：缓存一般存放的都是热点数据，而热点数据又是利用LRU（最近最久未用算法）对不断访问的数据筛选淘汰出来的。出于对这个算法的好奇就查了下资料。 LRU算法四种实现方式介绍缓存淘汰算法利用LinkedHashMap实现阅读全文

posted @ 2019-02-23 21:36 烟味i 阅读(224) 评论(0) 推荐(0) 编辑

摘要：复习时看见了就记录一下吧。折半查找，也称二分查找、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。阅读全文

posted @ 2018-05-10 11:43 烟味i 阅读(354) 评论(0) 推荐(0) 编辑

实现简单版的LinkedList

摘要：相比ArrayList，双链表的数据结构就复杂多了，想要弄清代码的意思还是要搞清数据结构层面的变化。阅读全文

posted @ 2017-10-19 22:26 烟味i 阅读(252) 评论(0) 推荐(0) 编辑

实现自己的ArrayList

摘要：最近在学习数据结构和算法，书上有个ArrayList的简单实现，写的很不错。注意理解current++和current-- 阅读全文

posted @ 2017-10-09 17:39 烟味i 阅读(292) 评论(0) 推荐(0) 编辑