minna_D的专栏

上接第一篇四叉数之Box索引Box,以下源码如题。 其实，query部份应该还可以再优化一下。 这种情况貌似，再Node节点中在存一份Box更好。索引效率应该更高。 // box 索引 点的情况 public class QuadTreePoint { private Node root; public static class Node { pub

那是在很久很久以前，我在QQ群里面看到过别人用四叉树渲染无限地图， 当时一直想用C写以个。 奈何当时过于无知， 一直没学会。 最近一同事需要实现给定一个地标范围搜索下面所有的酒店， 四叉树是最为理想的结构。 凭借我当前肤浅的认为， 四叉树有3个功能: 1. 根据box 搜索在box范围内的所有点 2. 根据box 搜索所有包含或者与之相交的box 3. 根据点搜索这个点在那些b

刚开始接触java时很长一段时间， 总觉得java链表的删除操作自己写的有bug。 fail-fast 机制是java集合(Collection)中的一种错误机制。这种设计模式原则是与其留下隐患，不如最初就直接拒绝。这就好比有时我们做人一样，有时需要干脆的拒绝他人。