oracle.adfnmc.java.util
Class Collections

java.lang.Object
  oracle.adfnmc.java.util.Collections

public class Collections
extends java.lang.Object

Field Summary

static java.lang.Class	CLASS_INSTANCE
static List	EMPTY_LIST
static Map	EMPTY_MAP
static Set	EMPTY_SET

Method Summary

static boolean	addAll(Collection c, java.lang.Object[] a) Adds all the specified elements to the specified collection
static int	binarySearch(List list, java.lang.Object object) Performs a binary search for the specified element in the specified sorted List.
static int	binarySearch(List list, java.lang.Object object, Comparator comparator) Performs a binary search for the specified element in the specified sorted List using the specified Comparator.
static Collection	checkedCollection(Collection c, java.lang.Class type) Returns a dynamically typesafe view of the specified collection.
static List	checkedList(List list, java.lang.Class type) Returns a dynamically typesafe view of the specified list.
static Map	checkedMap(Map m, java.lang.Class keyType, java.lang.Class valueType) Returns a dynamically typesafe view of the specified map.
static Set	checkedSet(Set s, java.lang.Class type) Returns a dynamically typesafe view of the specified set.
static SortedMap	checkedSortedMap(SortedMap m, java.lang.Class keyType, java.lang.Class valueType) Returns a dynamically typesafe view of the specified sorted map.
static SortedSet	checkedSortedSet(SortedSet s, java.lang.Class type) Returns a dynamically typesafe view of the specified sorted set.
static void	copy(List destination, List source) Copies the elements from the source list to the destination list.
static boolean	disjoint(Collection c1, Collection c2) Returns true if the collections have no elements in common
static List	emptyList() Returns a type-safe empty, immutable List.
static Map	emptyMap() Returns a type-safe empty, immutable Map.
static Set	emptySet() Returns a type-safe empty, immutable Set.
static java.util.Enumeration	enumeration(Collection collection) Answers an Enumeration on the specified Collection.
static void	fill(List list, java.lang.Object object) Fills the specified List with the specified element.
static int	frequency(Collection c, java.lang.Object o) Returns the number of elements in the Collection that match the Object passed.
static int	indexOfSubList(List list, List sublist) Searches the list for sublist and answers the beginning index of the first occurrence.
static int	lastIndexOfSubList(List list, List sublist) Searches the list for sublist and answers the beginning index of the last occurrence.
static ArrayList	list(java.util.Enumeration enumeration) Answers an ArrayList with all the elements in the enumeration.
static java.lang.Object	max(Collection collection) Searches the specified Collection for the maximum element.
static java.lang.Object	max(Collection collection, Comparator comparator) Searches the specified Collection for the maximum element using the specified Comparator.
static java.lang.Object	min(Collection collection) Searches the specified Collection for the minimum element.
static java.lang.Object	min(Collection collection, Comparator comparator) Searches the specified Collection for the minimum element using the specified Comparator.
static List	nCopies(int length, java.lang.Object object) Answers a List containing the specified number of the specified element.
static void	putAll(Hashtable source, java.util.Hashtable dest)
static void	putAll(java.util.Hashtable source, Hashtable dest)
static boolean	replaceAll(List list, java.lang.Object obj, java.lang.Object obj2) Replaces all occurrences of Object obj in list with newObj.
static void	reverse(List list) Returns the supplied List with the order of its contained elements reversed.
static Comparator	reverseOrder() A Comparator which reverses the natural order of the elements.
static Comparator	reverseOrder(Comparator c) Returns a Comparator that reverses the order of the Comparator passed.
static void	rotate(List lst, int dist) Rotates the elements in List list by the distance dist
static void	shuffle(List list) Moves every element of the List to a random new position in the list.
static void	shuffle(List list, java.util.Random random) Moves every element of the List to a random new position in the list using the specified random number generator.
static Set	singleton(java.lang.Object object) Answers a Set containing the specified element.
static List	singletonList(java.lang.Object object) Answers a List containing the specified element.
static Map	singletonMap(java.lang.Object key, java.lang.Object value) Answers a Map containing the specified key and value.
static void	sort(List list) Sorts the specified List in ascending order.
static void	sort(List list, Comparator comparator) Sorts the specified List using the specified Comparator.
static void	swap(List list, int index1, int index2) Swaps the elements of List list at indices index1 and index2
static Collection	synchronizedCollection(Collection collection) Answers a wrapper on the specified Collection which synchronizes all access to the Collection.
static List	synchronizedList(List list) Answers a wrapper on the specified List which synchronizes all access to the List.
static Map	synchronizedMap(Map map) Answers a wrapper on the specified Map which synchronizes all access to the Map.
static Set	synchronizedSet(Set set) Answers a wrapper on the specified Set which synchronizes all access to the Set.
static SortedMap	synchronizedSortedMap(SortedMap map) Answers a wrapper on the specified SortedMap which synchronizes all access to the SortedMap.
static SortedSet	synchronizedSortedSet(SortedSet set) Answers a wrapper on the specified SortedSet which synchronizes all access to the SortedSet.
static Collection	unmodifiableCollection(Collection collection) Answers a wrapper on the specified Collection which throws an UnsupportedOperationException whenever an attempt is made to modify the Collection.
static List	unmodifiableList(List list) Answers a wrapper on the specified List which throws an UnsupportedOperationException whenever an attempt is made to modify the List.
static Map	unmodifiableMap(Map map) Answers a wrapper on the specified Map which throws an UnsupportedOperationException whenever an attempt is made to modify the Map.
static Set	unmodifiableSet(Set set) Answers a wrapper on the specified Set which throws an UnsupportedOperationException whenever an attempt is made to modify the Set.
static SortedMap	unmodifiableSortedMap(SortedMap map) Answers a wrapper on the specified SortedMap which throws an UnsupportedOperationException whenever an attempt is made to modify the SortedMap.
static SortedSet	unmodifiableSortedSet(SortedSet set) Answers a wrapper on the specified SortedSet which throws an UnsupportedOperationException whenever an attempt is made to modify the SortedSet.

Methods inherited from class java.lang.Object

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

Field Detail

EMPTY_MAP

public static final Map EMPTY_MAP

EMPTY_SET

public static final Set EMPTY_SET

EMPTY_LIST

public static final List EMPTY_LIST

CLASS_INSTANCE

public static final java.lang.Class CLASS_INSTANCE

Method Detail

unmodifiableList

public static List unmodifiableList(List list)

Answers a wrapper on the specified List which throws an UnsupportedOperationException whenever an attempt is made to modify the List.

Parameters:

list - the List

Returns:

an unmodifiable List

synchronizedList

public static List synchronizedList(List list)

Answers a wrapper on the specified List which synchronizes all access to the List.

Parameters:

list - the List

Returns:

a synchronized List

synchronizedMap

public static Map synchronizedMap(Map map)

Answers a wrapper on the specified Map which synchronizes all access to the Map.

Parameters:

map - the Map

Returns:

a synchronized Map

copy

public static void copy(List destination,
                        List source)

Copies the elements from the source list to the destination list.

Parameters:

destination -

source -

Throws:

java.lang.IndexOutOfBoundsException - when the destination List is smaller than the source List

java.lang.UnsupportedOperationException - when replacing an element in the destination list is not supported

addAll

public static boolean addAll(Collection c,
                             java.lang.Object[] a)

Adds all the specified elements to the specified collection

Parameters:

c - the collection the elements are to be inserted into

a - the elements to insert

Returns:

true if the collection changed during insertion

Throws:

java.lang.UnsupportedOperationException - when the method is not supported

java.lang.NullPointerException - when c or elements is null, or elements contains one or more null elements and c doesn't support null elements

binarySearch

public static int binarySearch(List list,
                               java.lang.Object object)

Performs a binary search for the specified element in the specified sorted List.

Parameters:

list - the sorted List to search

object - the element to find

Returns:

the non-negative index of the element, or a negative index which is the -index - 1 where the element would be inserted

Throws:

java.lang.ClassCastException - when an element in the List or the search element does not implement Comparable, or cannot be compared to each other

binarySearch

public static int binarySearch(List list,
                               java.lang.Object object,
                               Comparator comparator)

Performs a binary search for the specified element in the specified sorted List using the specified Comparator.

Type Parameters:

T - The element type

Parameters:

list - the sorted List to search

object - the element to find

comparator - the Comparator. If the comparator is null then the search uses the objects' natural ordering.

Returns:

the non-negative index of the element, or a negative index which is the -index - 1 where the element would be inserted

Throws:

java.lang.ClassCastException - when an element in the list and the searched element cannot be compared to each other using the Comparator

checkedList

public static List checkedList(List list,
                               java.lang.Class type)

Returns a dynamically typesafe view of the specified list.

Parameters:

list - the list

type - the type of the elements is permitted to insert

Returns:

a typesafe list

checkedCollection

public static Collection checkedCollection(Collection c,
                                           java.lang.Class type)

Returns a dynamically typesafe view of the specified collection.

Parameters:

c - the collection

type - the type of the elements is permitted to insert

Returns:

a typesafe collection

checkedMap

public static Map checkedMap(Map m,
                             java.lang.Class keyType,
                             java.lang.Class valueType)

Returns a dynamically typesafe view of the specified map.

Parameters:

m - the map

keyType - the type of keys permitted to be inserted

valueType - the type of values permitted to be inserted

Returns:

a typesafe map

checkedSet

public static Set checkedSet(Set s,
                             java.lang.Class type)

Returns a dynamically typesafe view of the specified set.

Parameters:

s - the set

type - the type of the elements is permitted to insert

Returns:

a typesafe set

checkedSortedMap

public static SortedMap checkedSortedMap(SortedMap m,
                                         java.lang.Class keyType,
                                         java.lang.Class valueType)

Returns a dynamically typesafe view of the specified sorted map.

Parameters:

m - the sorted map

keyType - the type of keys permitted to be inserted

valueType - the type of values permitted to be inserted

Returns:

a typesafe sorted map

checkedSortedSet

public static SortedSet checkedSortedSet(SortedSet s,
                                         java.lang.Class type)

Returns a dynamically typesafe view of the specified sorted set.

Parameters:

s - the sorted set

type - the type of the elements is permitted to insert

Returns:

a typesafe sorted set

disjoint

public static boolean disjoint(Collection c1,
                               Collection c2)

Returns true if the collections have no elements in common

Parameters:

c1 - the first collection

c2 - the second collection

Returns:

true if the collections have no elements in common

Throws:

java.lang.NullPointerException - if one of the collections is null

frequency

public static int frequency(Collection c,
                            java.lang.Object o)

Returns the number of elements in the Collection that match the Object passed. If the Object is null, then the number of null elements is returned.

Parameters:

c - The Collection to search.

o - The Object to search for.

Returns:

The number of matching elements.

Throws:

java.lang.NullPointerException - if the Collection parameter is null.

Since:

1.5

emptyList

public static final List emptyList()

Returns a type-safe empty, immutable List.

Returns:

An empty List.

Since:

1.5

See Also:

EMPTY_LIST

emptySet

public static final Set emptySet()

Returns a type-safe empty, immutable Set.

Returns:

An empty Set.

Since:

1.5

See Also:

EMPTY_SET

emptyMap

public static final Map emptyMap()

Returns a type-safe empty, immutable Map.

Returns:

An empty Map.

Since:

1.5

See Also:

EMPTY_MAP

enumeration

public static java.util.Enumeration enumeration(Collection collection)

Answers an Enumeration on the specified Collection.

Parameters:

collection - the Collection to enumerate

Returns:

an Enumeration

fill

public static void fill(List list,
                        java.lang.Object object)

Fills the specified List with the specified element.

Parameters:

list - the List to fill

object - the fill element

Throws:

java.lang.UnsupportedOperationException - when replacing an element in the List is not supported

indexOfSubList

public static int indexOfSubList(List list,
                                 List sublist)

Searches the list for sublist and answers the beginning index of the first occurrence.

-1 is returned if the sublist does not exist in list

Parameters:

list - the List to search sublist in

sublist - the List to search in list

Returns:

the beginning index of the first occurrence of sublist in list, or -1

lastIndexOfSubList

public static int lastIndexOfSubList(List list,
                                     List sublist)

Searches the list for sublist and answers the beginning index of the last occurrence.

-1 is returned if the sublist does not exist in list

Parameters:

list - the List to search sublist in

sublist - the List to search in list

Returns:

the beginning index of the last occurrence of sublist in list, or -1

list

public static ArrayList list(java.util.Enumeration enumeration)

Answers an ArrayList with all the elements in the enumeration. The elements in the returned ArrayList are in the same order as in the enumeration.

Parameters:

enumeration - Enumeration

Returns:

and ArrayList

max

public static java.lang.Object max(Collection collection)

Searches the specified Collection for the maximum element.

Parameters:

collection - the Collection to search

Returns:

the maximum element in the Collection

Throws:

java.lang.ClassCastException - when an element in the Collection does not implement Comparable or elements cannot be compared to each other

max

public static java.lang.Object max(Collection collection,
                                   Comparator comparator)

Searches the specified Collection for the maximum element using the specified Comparator.

Parameters:

collection - the Collection to search

comparator - the Comparator

Returns:

the maximum element in the Collection

Throws:

java.lang.ClassCastException - when elements in the Collection cannot be compared to each other using the Comparator

min

public static java.lang.Object min(Collection collection)

Searches the specified Collection for the minimum element.

Parameters:

collection - the Collection to search

Returns:

the minimum element in the Collection

Throws:

java.lang.ClassCastException - when an element in the Collection does not implement Comparable or elements cannot be compared to each other

min

public static java.lang.Object min(Collection collection,
                                   Comparator comparator)

Searches the specified Collection for the minimum element using the specified Comparator.

Parameters:

collection - the Collection to search

comparator - the Comparator

Returns:

the minimum element in the Collection

Throws:

java.lang.ClassCastException - when elements in the Collection cannot be compared to each other using the Comparator

nCopies

public static List nCopies(int length,
                           java.lang.Object object)

Answers a List containing the specified number of the specified element. The list cannot be modified.

Parameters:

length - the size of the returned List

object - the element

Returns:

a List containing length copies of the element

Throws:

java.lang.IllegalArgumentException - when length < 0

replaceAll

public static boolean replaceAll(List list,
                                 java.lang.Object obj,
                                 java.lang.Object obj2)

Replaces all occurrences of Object obj in list with newObj. If the obj is null, then all occurrences of null is replaced with newObj.

Parameters:

list - the List to modify

obj - the Object to find and replace occurrences of.

obj2 - the Object to replace all occurrences of obj in list

Returns:

true, if at least one occurrence of obj has been found in list

Throws:

java.lang.UnsupportedOperationException - if the list does not support setting elements

rotate

public static void rotate(List lst,
                          int dist)

Rotates the elements in List list by the distance dist

e.g. for a given list with elements [1, 2, 3, 4, 5, 6, 7, 8, 9, 0], calling rotate(list, 3) or rotate(list, -7) would modify the list to look like this: [8, 9, 0, 1, 2, 3, 4, 5, 6, 7]

Parameters:

lst -

dist - It can be any integer: 0, positive, negative, larger than the list size

reverse

public static void reverse(List list)

Returns the supplied List with the order of its contained elements reversed.

Parameters:

list - the List to reverse

Throws:

java.lang.UnsupportedOperationException - when replacing an element in the List is not supported

reverseOrder

public static Comparator reverseOrder()

A Comparator which reverses the natural order of the elements. The Comparator that's returned is Serializable.

Returns:

A Comparator instance.

See Also:

Comparator, Comparable, Serializable

reverseOrder

public static Comparator reverseOrder(Comparator c)

Returns a Comparator that reverses the order of the Comparator passed. If the Comparator passed is null, then this method is equivalent to reverseOrder().

The Comparator that's returned is Serializable if the Comparator passed is serializable or null.

Parameters:

c - The Comparator to reverse or null.

Returns:

A Comparator instance.

Since:

1.5

See Also:

Comparator

singleton

public static Set singleton(java.lang.Object object)

Answers a Set containing the specified element. The set cannot be modified.

Parameters:

object - the element

Returns:

a Set containing the element

singletonList

public static List singletonList(java.lang.Object object)

Answers a List containing the specified element. The list cannot be modified.

Parameters:

object - the element

Returns:

a List containing the element

singletonMap

public static Map singletonMap(java.lang.Object key,
                               java.lang.Object value)

Answers a Map containing the specified key and value. The map cannot be modified.

Parameters:

key - the key

value - the value

Returns:

a Map containing the key and value

sort

public static void sort(List list)

Sorts the specified List in ascending order.

Parameters:

list - the List to be sorted

Throws:

java.lang.ClassCastException - when an element in the List does not implement Comparable or elements cannot be compared to each other

sort

public static void sort(List list,
                        Comparator comparator)

Sorts the specified List using the specified Comparator.

Parameters:

list - the List to be sorted

comparator - the Comparator

Throws:

java.lang.ClassCastException - when elements in the List cannot be compared to each other using the Comparator

swap

public static void swap(List list,
                        int index1,
                        int index2)

Swaps the elements of List list at indices index1 and index2

Parameters:

list - the List to manipulate on

index1 - int position of the first element to swap with the element in index2

index2 - int position of the other element

Throws:

java.lang.IndexOutOfBoundsException - if index1 or index2 is out of range of this list

synchronizedCollection

public static Collection synchronizedCollection(Collection collection)

Answers a wrapper on the specified Collection which synchronizes all access to the Collection.

Parameters:

collection - the Collection

Returns:

a synchronized Collection

synchronizedSet

public static Set synchronizedSet(Set set)

Answers a wrapper on the specified Set which synchronizes all access to the Set.

Parameters:

set - the Set

Returns:

a synchronized Set

synchronizedSortedMap

public static SortedMap synchronizedSortedMap(SortedMap map)

Answers a wrapper on the specified SortedMap which synchronizes all access to the SortedMap.

Parameters:

map - the SortedMap

Returns:

a synchronized SortedMap

synchronizedSortedSet

public static SortedSet synchronizedSortedSet(SortedSet set)

Answers a wrapper on the specified SortedSet which synchronizes all access to the SortedSet.

Parameters:

set - the SortedSet

Returns:

a synchronized SortedSet

unmodifiableCollection

public static Collection unmodifiableCollection(Collection collection)

Answers a wrapper on the specified Collection which throws an UnsupportedOperationException whenever an attempt is made to modify the Collection.

Parameters:

collection - the Collection

Returns:

an unmodifiable Collection

unmodifiableMap

public static Map unmodifiableMap(Map map)

Answers a wrapper on the specified Map which throws an UnsupportedOperationException whenever an attempt is made to modify the Map.

Parameters:

map - the Map

Returns:

a unmodifiable Map

unmodifiableSet

public static Set unmodifiableSet(Set set)

Answers a wrapper on the specified Set which throws an UnsupportedOperationException whenever an attempt is made to modify the Set.

Parameters:

set - the Set

Returns:

a unmodifiable Set

unmodifiableSortedMap

public static SortedMap unmodifiableSortedMap(SortedMap map)

Answers a wrapper on the specified SortedMap which throws an UnsupportedOperationException whenever an attempt is made to modify the SortedMap.

Parameters:

map - the SortedMap

Returns:

a unmodifiable SortedMap

unmodifiableSortedSet

public static SortedSet unmodifiableSortedSet(SortedSet set)

Answers a wrapper on the specified SortedSet which throws an UnsupportedOperationException whenever an attempt is made to modify the SortedSet.

Parameters:

set - the SortedSet

Returns:

a unmodifiable SortedSet

shuffle

public static void shuffle(List list)

Moves every element of the List to a random new position in the list.

Parameters:

list - the List to shuffle

Throws:

java.lang.UnsupportedOperationException - when replacing an element in the List is not supported

shuffle

public static void shuffle(List list,
                           java.util.Random random)

Moves every element of the List to a random new position in the list using the specified random number generator.

Parameters:

list - the List to shuffle

random - the random number generator

Throws:

java.lang.UnsupportedOperationException - when replacing an element in the List is not supported

putAll

public static final void putAll(Hashtable source,
                                java.util.Hashtable dest)

putAll

public static final void putAll(java.util.Hashtable source,
                                Hashtable dest)