/// <summary>
        /// Creates a deep copy of the <see cref="IntArrayList"/>.
        /// </summary>
        /// <returns>A deep copy of the <see cref="IntArrayList"/>.</returns>
        /// <remarks><para>
        /// <b>Copy</b> has the same effect as <see cref="Clone"/> 
        /// because <see cref="int"/> is a value type.
        /// </para><para>
        /// <b>Copy</b> never returns a <b>IntArrayList</b> with a read-only,
        /// synchronized, or unique wrapper, whereas <b>Clone</b> preserves any
        /// wrappers around this <b>IntArrayList</b>.
        /// </para></remarks>
        public virtual IntArrayList Copy()
        {
            IntArrayList collection = new IntArrayList(this._count);

            Array.Copy(this._array, 0, collection._array, 0, this._count);
            collection._count = this._count;
            collection._version = this._version;

            return collection;
        }
        /// <summary>
        /// Returns a wrapper for the specified <see cref="IntArrayList"/>
        /// ensuring that all elements are unique.
        /// </summary>
        /// <param name="collection">The <see cref="IntArrayList"/> to wrap.</param>    
        /// <returns>
        /// A wrapper around <paramref name="collection"/> ensuring that all elements are unique.
        /// </returns>
        /// <exception cref="ArgumentException">
        /// <paramref name="collection"/> contains duplicate elements.</exception>
        /// <exception cref="ArgumentNullException">
        /// <paramref name="collection"/> is a null reference.</exception>
        /// <remarks><para>
        /// The <b>Unique</b> wrapper provides a set-like collection by ensuring
        /// that all elements in the <see cref="IntArrayList"/> are unique.
        /// </para><para>
        /// <b>Unique</b> raises an <see cref="ArgumentException"/> if the specified 
        /// <paramref name="collection"/> contains any duplicate elements. The returned
        /// wrapper raises a <see cref="NotSupportedException"/> whenever the user attempts 
        /// to add an element that is already contained in the <b>IntArrayList</b>.
        /// </para><para>
        /// <strong>Note:</strong> The <b>Unique</b> wrapper reflects any changes made
        /// to the underlying <paramref name="collection"/>, including the possible
        /// creation of duplicate elements. The uniqueness of all elements is therefore
        /// no longer assured if the underlying collection is manipulated directly.
        /// </para></remarks>
        public static IntArrayList Unique(IntArrayList collection)
        {
            if (collection == null)
                throw new ArgumentNullException("collection");

            for (int i = collection.Count - 1; i > 0; i--)
                if (collection.IndexOf(collection[i]) < i)
                    throw new ArgumentException("collection",
                        "Argument cannot contain duplicate elements.");

            return new UniqueList(collection);
        }
        /// <overloads>
        /// Adds a range of elements to the end of the <see cref="IntArrayList"/>.
        /// </overloads>
        /// <summary>
        /// Adds the elements of another collection to the end of the <see cref="IntArrayList"/>.
        /// </summary>
        /// <param name="collection">The <see cref="IntArrayList"/> whose elements
        /// should be added to the end of the current collection.</param>
        /// <exception cref="ArgumentNullException">
        /// <paramref name="collection"/> is a null reference.</exception>
        /// <exception cref="NotSupportedException">
        /// <para>The <see cref="IntArrayList"/> is read-only.</para>
        /// <para>-or-</para>
        /// <para>The <b>IntArrayList</b> has a fixed size.</para>
        /// <para>-or-</para>
        /// <para>The <b>IntArrayList</b> already contains one or more elements
        /// in the specified <paramref name="collection"/>, and the <b>IntArrayList</b>
        /// ensures that all elements are unique.</para></exception>
        /// <remarks>Please refer to <see cref="ArrayList.AddRange"/> for details.</remarks>
        public virtual void AddRange(IntArrayList collection)
        {
            if (collection == null)
                throw new ArgumentNullException("collection");

            if (collection.Count == 0) return;
            if (this._count + collection.Count > this._array.Length)
                EnsureCapacity(this._count + collection.Count);

            ++this._version;
            Array.Copy(collection.InnerArray, 0,
                this._array, this._count, collection.Count);
            this._count += collection.Count;
        }
        /// <summary>
        /// Returns a read-only wrapper for the specified <see cref="IntArrayList"/>.
        /// </summary>
        /// <param name="collection">The <see cref="IntArrayList"/> to wrap.</param>
        /// <returns>A read-only wrapper around <paramref name="collection"/>.</returns>
        /// <exception cref="ArgumentNullException">
        /// <paramref name="collection"/> is a null reference.</exception>
        /// <remarks>Please refer to <see cref="ArrayList.ReadOnly"/> for details.</remarks>
        public static IntArrayList ReadOnly(IntArrayList collection)
        {
            if (collection == null)
                throw new ArgumentNullException("collection");

            return new ReadOnlyList(collection);
        }
        /// <summary>
        /// Returns a synchronized (thread-safe) wrapper
        /// for the specified <see cref="IntArrayList"/>.
        /// </summary>
        /// <param name="collection">The <see cref="IntArrayList"/> to synchronize.</param>
        /// <returns>
        /// A synchronized (thread-safe) wrapper around <paramref name="collection"/>.
        /// </returns>
        /// <exception cref="ArgumentNullException">
        /// <paramref name="collection"/> is a null reference.</exception>
        /// <remarks>Please refer to <see cref="ArrayList.Synchronized"/> for details.</remarks>
        public static IntArrayList Synchronized(IntArrayList collection)
        {
            if (collection == null)
                throw new ArgumentNullException("collection");

            return new SyncList(collection);
        }
            public override void AddRange(IntArrayList collection)
            {
                foreach (int value in collection)
                    CheckUnique(value);

                this._collection.AddRange(collection);
            }
        /// <summary>
        /// Initializes a new instance of the <see cref="IntArrayList"/> class
        /// that contains elements copied from the specified collection and
        /// that has the same initial capacity as the number of elements copied.
        /// </summary>
        /// <param name="collection">The <see cref="IntArrayList"/>
        /// whose elements are copied to the new collection.</param>
        /// <exception cref="ArgumentNullException">
        /// <paramref name="collection"/> is a null reference.</exception>
        /// <remarks>Please refer to <see cref="ArrayList(ICollection)"/> for details.</remarks>
        public IntArrayList(IntArrayList collection)
        {
            if (collection == null)
                throw new ArgumentNullException("collection");

            this._array = new int[collection.Count];
            AddRange(collection);
        }
 public override void AddRange(IntArrayList collection)
 {
     lock (this._root) this._collection.AddRange(collection);
 }
 internal UniqueList(IntArrayList collection)
     : base(Tag.Default)
 {
     this._collection = collection;
 }
 internal SyncList(IntArrayList collection)
     : base(Tag.Default)
 {
     this._root = collection.SyncRoot;
     this._collection = collection;
 }
 public override void AddRange(IntArrayList collection)
 {
     throw new NotSupportedException(
         "Read-only collections cannot be modified.");
 }
 internal ReadOnlyList(IntArrayList collection)
     : base(Tag.Default)
 {
     this._collection = collection;
 }
 internal Enumerator(IntArrayList collection)
 {
     this._collection = collection;
     this._version = collection._version;
     this._index = -1;
 }
 /// <summary>
 /// Fills the specified array of doubles with random numbers in the interval [0,1).
 /// </summary>
 /// <param name="array">An array of integers.</param>
 public void Fill(IntArrayList array)
 {
     for (int i = 0; i < array.Count; i++)
     {
         array[i] = Next();
     }
 }