摘要：1 折半查找法 了解二叉查找树之前，先来看看折半查找法,也叫二分查找法 在一个有序的整数数组中（假如是从小到大排序的），如果查找某个元素，返回元素的索引。 如下： int[] arr = new int[]{1,3,4,6,8,9}; 在 arr 数组中查找6这个元素，查到返回对应的索引，没有找到就
阅读全文
HelloWorld开发者社区www.helloworld.net - 开发者专属的技术社区 |
|
|
12 2018 档案
摘要：1 折半查找法 了解二叉查找树之前，先来看看折半查找法,也叫二分查找法 在一个有序的整数数组中（假如是从小到大排序的），如果查找某个元素，返回元素的索引。 如下： int[] arr = new int[]{1,3,4,6,8,9}; 在 arr 数组中查找6这个元素，查到返回对应的索引，没有找到就
阅读全文
摘要：概述 LinkedHashMap是Java中常用的数据结构之一，安卓中的LruCache缓存，底层使用的就是LinkedHashMap，LRU（Least Recently Used）算法，即最近最少使用算法，核心思想就是当缓存满时，会优先淘汰那些近期最少使用的缓存对象 LruCache的缓存算法
阅读全文
摘要：Stack是Java中常用的数据结构之一，Stack具有"后进先出(LIFO)"的性质。 只能在一端进行插入或者删除，即压栈与出栈 栈的实现比较简单，性质也简单。可以用一个数组来实现栈结构。 入栈的时候，只在数组尾部插入 出栈的时候，只在数组尾部删除** 我们来看一下Stack的用法 ：如下 pub
阅读全文
摘要：上一节介绍了PriorityQueue的原理，先来简单的回顾一下 PriorityQueue 的原理 以最大堆为例来介绍 PriorityQueue是用一棵完全二叉树实现的。 不但是棵完全二叉树，而且树中的每个根节点都比它的左右两个孩子节点元素大 PriorityQueue底层是用数组来保存这棵完全
阅读全文
摘要：本章先讲解优先级队列和二叉堆的结构。下一篇代码实现 从一个需求开始 假设有这样一个需求：在一个子线程中，不停的从一个队列中取出一个任务，执行这个任务,直到这个任务处理完毕，再取出下一个任务，再执行。 其实和 Android 的 Handler 机制中的 Looper 不停的从 MessageQueu
阅读全文
|
