1 /* 2 * Copyright (C) 2009 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 package com.cooliris.media; 18 19 import java.util.concurrent.atomic.AtomicInteger; 20 import java.util.concurrent.atomic.AtomicReferenceArray; 21 22 public final class ConcurrentPool<E extends Object> { 23 private AtomicReferenceArray<E> mFreeList; 24 private AtomicInteger mFreeListIndex; 25 26 public ConcurrentPool(E[] objects) { 27 mFreeList = new AtomicReferenceArray<E>(objects); 28 mFreeListIndex = new AtomicInteger(objects.length); 29 } 30 31 public E create() { 32 final int index = mFreeListIndex.decrementAndGet(); 33 E object = mFreeList.get(index); 34 mFreeList.set(index, null); 35 return object; 36 } 37 38 public void delete(E object) { 39 final int index = mFreeListIndex.getAndIncrement(); 40 while (!mFreeList.compareAndSet(index, null, object)) { 41 Thread.yield(); 42 } 43 } 44 } 45