HelloWorld开发者社区

ArrayList是Java中常用的数据结构，不光有ArrayList，还有LinkedList,HashMap,LinkedHashMap,HashSet,Queue，PriorityQueue等等，我们将手写这些常用的数据结构的核心源码，用尽量少的代码来揭示核心原理。 首先…

本章先讲解优先级队列和二叉堆的结构。下一篇代码实现 假设有这样一个需求：在一个子线程中，不停的从一个队列中取出一个任务，执行这个任务,直到这个任务处理完毕，再取出下一个任务，再执行。 其实和 Android 的 Handler 机制中的 Looper 不停的从 MessageQ…

上一章我们手写了ArrayList的核心源码，ArrayList底层是用了一个数组来保存数据，数组保存数据的优点就是查找效率高，但是删除效率特别低，最坏的情况下需要移动所有的元素。在查找需求比较重要的情况下可以用ArrayList，如果是删除操作比较多的情况下，用ArrayLi…