org.openstreetmap.josm.data.osm

Class QuadBuckets<T extends IPrimitive>

java.lang.Object

org.openstreetmap.josm.data.osm.QuadBuckets<T>

Type Parameters:

T - type of primitives

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>

public class QuadBuckets<T extends IPrimitive>
extends java.lang.Object
implements java.util.Collection<T>

Note: bbox of primitives added to QuadBuckets has to stay the same. In case of coordinate change, primitive must be removed and re-added. This class is (no longer) thread safe.

Since:

2165

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static class	QuadBuckets.QBLevel<T extends IPrimitive>
(package private) class	QuadBuckets.QuadBucketIterator

Field Summary

Fields

Modifier and Type	Field and Description
private static boolean	CONSISTENCY_TESTING
private java.util.Collection<T>	invalidBBoxPrimitives
private static int	MAX_OBJECTS_PER_NODE
private static byte	NE_INDEX
private static byte	NW_INDEX
private QuadBuckets.QBLevel<T>	root
private static byte	SE_INDEX
private QuadBuckets.QBLevel<T>	searchCache
private int	size
private static byte	SW_INDEX

Constructor Summary

Constructors

Constructor and Description
QuadBuckets() Constructs a new QuadBuckets.

Method Summary

Modifier and Type	Method and Description
(package private) static void	abort(java.lang.String s)
boolean	add(T n)
boolean	addAll(java.util.Collection<? extends T> objects)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> objects)
boolean	isEmpty()
java.util.Iterator<T>	iterator()
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> objects)
boolean	retainAll(java.util.Collection<?> objects)
java.util.List<T>	search(BBox searchBbox) Search the tree for objects in the bbox (or crossing the bbox if they are ways)
int	size()
java.lang.Object[]	toArray()
<A> A[]	toArray(A[] template)
java.util.List<T>	toList() Converts to list.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

CONSISTENCY_TESTING

private static final boolean CONSISTENCY_TESTING

See Also:

Constant Field Values

NW_INDEX

private static final byte NW_INDEX

See Also:

Constant Field Values

NE_INDEX

private static final byte NE_INDEX

See Also:

Constant Field Values

SE_INDEX

private static final byte SE_INDEX

See Also:

Constant Field Values

SW_INDEX

private static final byte SW_INDEX

See Also:

Constant Field Values

MAX_OBJECTS_PER_NODE

private static final int MAX_OBJECTS_PER_NODE

See Also:

Constant Field Values

root

private QuadBuckets.QBLevel<T extends IPrimitive> root

searchCache

private QuadBuckets.QBLevel<T extends IPrimitive> searchCache

size

private int size

invalidBBoxPrimitives

private java.util.Collection<T extends IPrimitive> invalidBBoxPrimitives

Constructor Detail

QuadBuckets

public QuadBuckets()

Constructs a new QuadBuckets.

Method Detail

abort

static void abort(java.lang.String s)

clear

public final void clear()

Specified by:

clear in interface java.util.Collection<T extends IPrimitive>

add

public boolean add(T n)

Specified by:

add in interface java.util.Collection<T extends IPrimitive>

retainAll

public boolean retainAll(java.util.Collection<?> objects)

Specified by:

retainAll in interface java.util.Collection<T extends IPrimitive>

removeAll

public boolean removeAll(java.util.Collection<?> objects)

Specified by:

removeAll in interface java.util.Collection<T extends IPrimitive>

addAll

public boolean addAll(java.util.Collection<? extends T> objects)

Specified by:

addAll in interface java.util.Collection<T extends IPrimitive>

containsAll

public boolean containsAll(java.util.Collection<?> objects)

Specified by:

containsAll in interface java.util.Collection<T extends IPrimitive>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<T extends IPrimitive>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<T extends IPrimitive>

toList

public java.util.List<T> toList()

Converts to list.

Returns:

elements as list

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<T extends IPrimitive>

toArray

public <A> A[] toArray(A[] template)

Specified by:

toArray in interface java.util.Collection<T extends IPrimitive>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T extends IPrimitive>

Specified by:

iterator in interface java.util.Collection<T extends IPrimitive>

size

public int size()

Specified by:

size in interface java.util.Collection<T extends IPrimitive>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<T extends IPrimitive>

search

public java.util.List<T> search(BBox searchBbox)

Search the tree for objects in the bbox (or crossing the bbox if they are ways)

Parameters:

searchBbox - the bbox

Returns:

List of primitives within the bbox (or crossing the bbox if they are ways). Can be empty, but not null.